摘要：
题目：Given N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations:（元素和操作元素 2 #include 3 #include 4 #include 5 #include 6 #define mem... 阅读全文
摘要：
见这里：http://blog.csdn.net/ACdreamers/article/details/25616461 有详细的分析推理只找出了循环节的上限，设 f[n] = (af[n - 1] + b[n - 2])%P,设序列a ={ f[1], f[2] }, 考虑t项后, b ={ f[... 阅读全文
摘要：
Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, .... F[0] = 0;1: gcd(Fn, Fm) = F[gcd(n, m)]; 当n - m = 1 或 2时满足，可用数学归纳法证明；2: 特征方程为 x^2 = x + 1, 类Fibonacci数列的特征方程为：... 阅读全文
摘要：
前几天局域网改了ip之后就突然不能上网，以为是ip冲突，于是又换一个，这样换了n个，依然上不了，每次都是改了以后显示已连接，数秒之后显示受限，以为是网卡驱动的原因，卸了装卸了又装，重复n遍之后木有任何效果。后来又以为是硬件原因，ping了局域网中其它机器的ip，能ping通，这说明网卡应该还是可以收... 阅读全文
摘要：
这些天的刷题和比赛，让我明白，没有把握不要随便敲代码，敲出错误的代码比不敲代码更加让人无解，有时候找一个一丁点的错误花的时间够重写几遍代码了。写代码的时候一定要仔细，一个“大概是这样的吧”可能会毁掉你后面的n多时间。不要相信题目说只有一组测试数据，算法改来改去发现就是A不掉。所有的变量无论清不清零有... 阅读全文
摘要：
http://www.nocow.cn/index.php/Translate:USACO/contact题目大意：给一个只含0和1的序列，统计每个子序列的重复次数，并按次数递减来输出考虑子序列时将序列前面加一个'1'然后转化成二进制整数，这样每个子序列与整数一一对应，统计二进制整数出现次数，按要求... 阅读全文
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3874对需要查询的区间按右端点排序，然后从左到右依次加入序列中的元素，同时更新，更新的方法是，把上一次出现a[i]值的点变为0，这一次a[i]值的点（即 i）变为a[i],这样保证了前i个元素中只存在一个等... 阅读全文
摘要：
题目大意：对n个数组成的序列取数，规定最两边不能取，每次取一个a[i]，得到 a[l] * a[i] * a[r] 的分数(a[l]是a[i]左边的数,a[r]是a[i]右边的数)，并把这个数从序列中移走，求n-2次取数后的得分和的最小值分析：正着确定状态不好做，不如反着来，设dp[l][r]为向区... 阅读全文
摘要：
题目大意：往一面墙上贴与墙等高的海报，n次贴完后，求可以看见的海报总数（看见一部分也算）思路：明显的区间维护，用线段树，不过裸的线段树超时超空间，可以把坐标离散，得到不超过200000个有效点，每个点都表示一个小区间（a[i]~a[i+1]这一段），然后就可以轻松地解决了。不过题目有个坑，给定的右坐... 阅读全文
摘要：
题目大意是:n个人围成一圈 ，每个人有一个非零数num，为正表示在他出去以后他左边第num 个人出去，否则右边第-num个人出去，给定最开始出去的人，求第m个出去的人，其中，1 11 #include 12 #include 13 #include 14 #include 15 #inclu... 阅读全文