摘要： 总的来说在写这篇总结的时候心情还是愉悦的，因为第一次参加区域赛就越过铜直接拿了个银~开心之情无法用语言形容啊233= =。。。 从杭州坐火车到长春，去的时候24个小时，回来32个小时，在路上就花了2天多了233。。去的时候感觉24小时还是挺漫长的，回来的时候感觉一下子就到杭州了- -（老大力说是因为 阅读全文

摘要： 思路来自于：http://blog.csdn.net/lzedo/article/details/52585170。 不过并不需要卢卡斯定理，直接组合数就可以了。 代码如下： 阅读全文

摘要： 这题真心比较奥义，先见这个人的博客：http://blog.csdn.net/libin66/article/details/52565484 补0的方法是使得其满足成为满K叉树，而其博客中所说的“所以当(n-1)%(k-1)!=0的时候，会出现归并不能最大化个数的情况，这样会影响二分的单调性”我作 阅读全文

摘要： 链接在这：http://bak.vjudge.net/contest/132442#overview。 A题，给出a，b和n，初始的集合中有a和b，每次都可以从集合中选择不同的两个，相加或者相减，得到一个新的数，如果在1~n内的话就放入集合中，并算一次操作，谁先不能操作（所有新数已经存在于集合内的话 阅读全文

摘要： 最近发现扩展欧几里得的使用过程中有一些要注意的地方。 1.ax+by=c，这个式子中，如果b是负数，那么把它当作正数来算也无妨，因为只要给y乘一个(-1)就可以了。当然a也是同理。 2.如果解出来的x是一个负数，那么怎么变成正数呢？ 方法如下： 得出来的解是ax+by=gcd(a,b)的解，令g=g 阅读全文

摘要： 题意：有最多40个数字，取任意个数字他们的异或和>=k则是可行的方案，问有多少种可行的方案。 分析：dp[now][j]表示当前这个值的种类数，那么转移方程为dp[now][j] = dp[pre][j] + dp[pre][j^a[i]]。因为a^b=c的话，c^b=a，所以j^a[i]就可以得到 阅读全文

摘要： 比赛的时候以为很难，其实就是一个区间DP= =。。思路见：点我。 区间DP一定要记住先枚举区间长度啊= =~！因为区间dp都是由短的区间更新长的区间的，所以先把短的区间更新完。。 代码如下： 阅读全文

摘要： 先讲1007，有m个人，n种石头，将n种石头分给m个人，每两个人之间要么是朋友关系，要么是敌人关系，朋友的话他们必须有一种相同颜色的石头，敌人的话他们必须所有石头的颜色都不相同。另外，一个人可以不拥有任何一种石头。求m个人的所有关系是不是都能用n种石头表示出来。比赛当时找的关系是n种石头可以表示n+ 阅读全文

摘要： 一个n*m的矩阵，有四种操作： 1.（i，j）处变1； 2.（i，j）处变0； 3.第i行的所有位置1，0反转； 4.回到第k次操作以后的状态； 问每次操作以后整个矩阵里面有多少个1。 其实不好处理的操作只有第四个，但是这题的思路很巧妙，123三种操作全部建立顺边，第四种操作将k和这次操作的序号建边 阅读全文

摘要： 题意：给出一个序列，问能找出多少个连续的子序列，使得这个子序列中第k大的数字不小于m。 分析：这个子序列中只要大于等于m的个数大于等于k个即可。那么，我们可以用尺取法写，代码不难写，但是有些小细节需要注意（见代码注释）。我觉得，《挑战程序设计》里的尺取法的内容需要好好的再回顾一下= =。 代码如下： 阅读全文