Recoder

摘要： 题目链接：http://codeforces.com/contest/706/problem/D 题意很简单不多说。 把一个数当作二进制插入字典树中，按照xor的性质，1找0，0找1，贪心即可。 注意的是一开始集合中就有0，所以一开始'?'查询时输出他本身。 1 //#pragma comment( 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821 有n个盒子，每个盒子最多装一个球。 现在进行m次操作，每次操作可以将l到r之间盒子的球任意交换。 问进行上述操作后，是否能变成指定的状态。 将颜色相同的球，尽量靠最终状态近的分配。对于每次操作 按 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数，三种操作。操作1是将l到r之间的数都加上x；操作2是将l到r之间的数都开方；操作3是求出l到r之间的和。 操作1和3就不说了，关键是开方操作。 一个一个开方，复杂度太高，无疑会T。所以 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/616/E 题意很简单就不说了。 因为n % x = n - n / x * x 所以答案就等于 n * m - （n/1*1 + n/2*2 ... n/m*m) 在根号n复杂度枚举x，注意一点当m>n时， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 最重要的是构建递推式，下面的图是盗来的。貌似这种叫共轭数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #incl 阅读全文

摘要： 题目链接：http://codeforces.com/contest/597/problem/C 给你n和数(1~n各不同)，问你长为k+1的上升自序列有多少。 dp[i][j] 表示末尾数字为i 长度为j的上升子序列个数，但是dp数组是在树状数组的update函数中进行更新。 update(i, 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/516/B 一个n*m的方格，'*'不能填。给你很多个1*2的尖括号，问你是否能用唯一填法填满方格。 类似topsort，'.'与上下左右的'.'，的相连。从度为1的点作为突破口。 1 //#pragma c 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 多校这题转化一下模型跟cf560E基本一样，可以先做cf上的这个题。 题目让你求一个棋子开始在(1,1)，只能像马一样走且往右下方走，不经过坏点，有多少种走法能到达(n,m)点。 比如n=6, m 阅读全文

摘要： 题目链接：http://codeforces.com/contest/703/problem/D 给你n个数，m次查询，每次查询问你l到r之间出现偶数次的数字xor和是多少。 我们可以先预处理前缀和Xor[i]，表示1~i的xor和。因为num^num=0，所以Xor[r] ^ Xor[l - 1] 阅读全文

摘要： 题目链接：http://codeforces.com/contest/560/problem/E 给你一个n*m的网格，有k个坏点，问你从(1,1)到(n,m)不经过坏点有多少条路径。 先把这些坏点排序一下。 dp[i]表示从(1,1)到第i个坏点且不经过其他坏点的路径数目。 dp[i] = Luc 阅读全文