摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：给定 n 求解 ？ 思路： , 令 ， 那么 ， 得： 得转移矩阵： 但是上面求出来的并不是结果,并不是整数。需要加上, 由于 所以结果为 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解 思路： 由斐波那契数列的两种表示方法， 之后可以转化为 线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出 和 是 一元二次方程的两根， a = 1, b = -1 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5355 题意：给定n与m,其中1<= n <= 1e5,2 <= m <= 10;问是否存在将1~n个数分成m组，使得每组的和相等；若存在输出m行，每行表示一组的值，否则输出NO; ps:总共T<=1000组 阅读全文

摘要：Exclusive-OR 题意:输入n个点和Q次操作(1 <= n <= 20,000, 2 <= Q <= 40,000).操作和叙述的点标号k(0 < k < n) 操作分为I & Q两种,I又分为 I a v表示val[a] = v和 I a b v 即val[a] ^ val[b] = v; 阅读全文

摘要：BZOJ 1052: [HAOI2007]覆盖问题 题意:给定平面上横纵坐标在-1e9~1e9内的20000个整数点的坐标，用三个大小相同边平行于坐标轴的正方形覆盖(在边界上的也算)，问正方形的边长最小为多少?(整数) 思路:构造一个覆盖所有点的矩形，正方形的端点即为矩形的一角，这样枚举四个角的两个 阅读全文