摘要：
一开始有n个杯子，每个杯子里有一些豆子，两个人轮流操作，每次只能将一个豆子移动到其所在杯子之前的某个杯子里，不过可以移动到的范围只有一段区间。问你是否先手必胜。 一个杯子里的豆子全都等价的，因为sg函数是异或起来的值，所以一个杯子里如果有偶数个豆子，就没有意义。 用sg(i)表示i杯子中的豆子的sg 阅读全文
摘要：
这份代码可以作为找割边的模板。割边分割出来的部分是无向图的 边-双连通分量。 平面上2*n+1个点，在同一横坐标上的点之间可以任意两两匹配。同一纵坐标上的点之间也可以。问你对于所有的点i，输出i被移除之后，剩余的点能否完美匹配。 把x坐标当一列点，y坐标当一列点，原本的点当做边，建出来一个二分图。 阅读全文
摘要：
一个矩阵，每个位置有一个非负整数，一个人从左上走到右下，不能走重复的格子，问得到的最大权值。 当长宽不都为偶数时，必然能走遍所有格子，横着从左到右，从右到左（或是竖着走）走完即可。 当长宽都是偶数时，必然只有一个格子走不到，黑白染色后，就是白色格子中的最小值走不到，别的全都可以走得到。 两行两行地走 阅读全文
摘要：
平面上n个点，每个点带权，任意两点间都有连线，连线的权值为两端点权值之积。没有两点连线过原点。让你画一条过原点直线，把平面分成两部分，使得直线穿过的连线的权值和最大。 就把点极角排序后，扫过去，一侧的点会跨过直线与另一侧的所有点形成连线。此时的答案为两侧的权值和之积，尝试用此更新最终答案。 阅读全文
摘要：
给你n，K，让你构造出一颗n个结点的完全K叉树，求所有结点子树大小的异或和。 先把n号结点到根的路径提取出来单独计算。然后这条路径把每一层分成了左右两部分，每一层的左侧和其上一层的右侧的结点的子树大小相同。 就可以容易计算每种大小的子树个数了。 当K等于1时，要单独讨论，答案为1 xor 2 xor 阅读全文
摘要：
给你一个序列，让你对于所有gcd不为1的子序列，计算它们的gcd*其元素个数之和。 设sum(i)为i的倍数的数的个数，可以通过容斥算出来。 具体看这个吧：http://blog.csdn.net/jaihk662/article/details/77161436。 注意1*C(n,1)+2*C(n 阅读全文
摘要：
给你一个中心在原点的圆，再给你俩在圆内且到原点距离相等的点P,Q，让你在圆上求一点D，最小化DP+DQ。 http://blog.csdn.net/qq_34845082/article/details/77099332 附：过反演中心的圆反演后变成一条和该圆正交的直线。 不过反演中心的圆反演后是一 阅读全文
摘要：
给你数列a，问你对它作m次求前缀异或和之后的新数列是什么。 考虑a1对最终生成的数列的每一位的贡献，仅仅考虑奇偶性， 当m为2的幂次的时候，恰好是这样的 2^0 1 1 1 1 1 ... 2^1 1 0 1 0 1... 2^2 1 3个0 1 3个0 ... 2^3 1 7个0 1 7个0 .. 阅读全文
