uestc专题
UESTC 360（1425） another LCIS
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。 这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下 这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列 首先先分析一下，如果某一段的值成段地增加一个量，那么该区间内的数的相对大小是不变的，因此递增子
uestc 1307 windy数 --- 数位DP
到底是什么oj啊 根本交不了啊 谁帮我交下这题？ #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#defi
uestc 1307 windy数
Description windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 满足 1 <= A <= B <= 2000000000 。 Output 包含一个整数：闭区间[A,B]上windy数的个数。 Sa
UESTC 618 无平方因子数 (容斥 ＋ 莫比乌斯反演)
无平方因子数 Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 无平方因子数即对于任意一个素数p，p2都不会整除那个数，如1 , 5=5 , 15=3×5都是无平方因子数，而20=22×5不是。现在给定一个n (1≤n<1012)
uestc 1425——Another LCIS
线段树 跟上次做的0 1 反转基本相同 http://acm.uestc.edu.cn/problem.php?pid=1425 注意：sample输出是没输出case数，害我wa了好多次。。。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define ls (rt<<1)#def
UESTC 1661 Playing With Stones 博弈打表
You and your friend are playing a game in which you and your friend take turns removing stones from piles. Initially there are N N piles with a1,a2,a3,…,aN a1,a2,a3,…,aN number of stones. On each
UESTC--1041--Hug the princess（位运算）
Hug the princess Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Submit Status Description There is a sequence with n elements. Assuming they are a1,a2,⋯,a
UESTC--1041--Hug the princess（位运算）
Hug the princess Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Submit Status Description There is a sequence with n elements. Assuming they are a1,a2,⋯,a
The 13th UESTC Programming Contest Preliminary——Hug the princess
题意：根据公式进行计算。 解题思路：首先，自己可以通过举几个例子来验证，异或运算与与运算之和刚好等价于或运算，或者可以这样想，异或是(1,0)、(0,1)，与是(1,1)，合起来刚好是或。然后题目就是求两倍的或运算了。然后，每一个ai都与aj或运算(i<j)，每次ai与aj或的时候，aj二进制位上是1的数位在或运算后总还是1，所以前面有多个ai与aj或，最后结果里就有多少个aj的和；然后考虑aj
The 13th UESTC Programming Contest Preliminary——Hug the princess
题意：根据公式进行计算。 解题思路：首先，自己可以通过举几个例子来验证，异或运算与与运算之和刚好等价于或运算，或者可以这样想，异或是(1,0)、(0,1)，与是(1,1)，合起来刚好是或。然后题目就是求两倍的或运算了。然后，每一个ai都与aj或运算(i<j)，每次ai与aj或的时候，aj二进制位上是1的数位在或运算后总还是1，所以前面有多个ai与aj或，最后结果里就有多少个aj的和；然后考虑aj
latex使用小技巧，超详细版--UESTC论文模板
latex使用小技巧，超详细版--UESTC论文模板 一、优秀的软件：1. Mathpix ：将公式图片转换为LaTeX代码2. Axmath：可以将打好的公式自动转为LaTeX代码3. 网页：表格转换为latex代码4. latex各个代码所具有的含义 二、常见用法：1. 公式和图片引用1. 公式中的一些小细节(1) “&”一般用于对齐(2)公式如需要换行需加"\\"，不然就一行表示 3.
UESTC_秋实大哥掰手指 2015 UESTC Training for Dynamic ProgrammingProblem B
B - 秋实大哥掰手指 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 2048/1024KB (Java/Others) Submit Status 秋实大哥发现数据结构专题出到了N题，但是他一时算不出来已经有了几道题，他就萌萌地掰手指数。 这个时候他发现，虽然人们根据手指数创造了十进制数，但是两只手同时能表达的
uestc oj 1685 我要长高
这是一道动态规划的dp问题 但是明显需要O（n^3）的时间复杂度 ，显然需要进行优化， 并且有明显的可以进行单调队列优化的特征，在本次确定高度之后， 总能在前一次当中寻找到一个最优解。 最优解当然是由上一次的积累量+本次积累量（其中上一次的积累量与本次的积累量之间无关联） 就是说dp[i-1][k]的积累量只是与k有关 dp[i][j]的积累量至于j有关 由本次状态转移方程 dp
【单调队列优化dp】uestc 594 我要长高
http://acm.uestc.edu.cn/#/problem/show/594 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5e4+2; 5 const int inf=0x3f3f3f3f; 6 int n,c; 7 in