摘要：
链接 思路 好题！ x,y太大了，直接搜索切在哪里显然会TLE，所以换种方法切。 由于要求所有的蛋糕必须面积等大，所以在一次切的过程中，不论横切还是竖切，必须切在等分点上，即使切完分成的两份的面积之比 等于 人数之比。 所以搜索时记录三个变量，蛋糕大小，人数，枚举切的位置。 疑惑：开始忘记了m/2， 阅读全文
摘要：
链接 思路 首先是dp，如果直接用每个种颜色的剩余个数做状态的话，复杂度为5^15。 由于c<=5，所以用剩余数量的颜色的种类数做状态：f[a][b][c][d][e][last]表示剩余数量为1的颜色种类数，为2,3,4,5的。 转移时，如果上一次使用的是为4的，这次如果转移使用3的话，为了使相邻 阅读全文
摘要：
链接 思路 首先一个结论，对于一个数$n = p_1^{a_1}p_2^{a_2}...p_k^{a_k}$，它的因数的个数是$(a_1+1)(a_2+1)...(a_k+1)$，而且对于2,000,000,000，只要将素数2*3*5*...*31就比它大了，所以，可以搜索2,3,5...31这些 阅读全文
摘要：
链接 思路 每次选两个点，spfa，到每个点需要搬多少石头，再枚举两个点，判断是否可以在搬得石头的个数小于t的情况下，走到，取最大值。 zz的我，spfa都不会写了。。。 代码 阅读全文
摘要：
链接 思路 bug漫天飞。。。 维护一颗线段树，支持区间赋值，和区间异或。因为会处理到一些方括号还是圆括号的问题，所以对于每一个下标都乘2，假设中间有一个.5即可，都变成了方括号，输出在处理一下。 U [l,r]赋值为1 I [0,l-1],[r+1,n]赋值为0 D [l,r]区间涂0 C [0, 阅读全文