摘要：
太菜了才做到并查集啊啊啊啊啊啊啊啊啊啊啊 还是很有收获的说 水 bzoj4195: [Noi2015]程序自动分析 好题 poj1456 感受到并查集传递性的美妙啊！对于一个商品，去找他过期前那天的集合假如大于0相当于可以在这天卖出，然后这个集合和前一个集合合并！ #include<cstdio> 阅读全文
摘要：
好神的题啊 首先在意识上差分，那么条件就变成了x-1和y的奇偶性异同 现在就像是程序分析那题了 但是要输出哪里开始不对 神的是用带权并查集，假如相同设为0，不同设为1，那么同一并查集内的点通过异或运算就可以确定奇偶性的关系了 阅读全文
摘要：
01分数规划裸题 为毛二分一定要打成r=mid这么恶心啊 阅读全文
摘要：
又是个我好像没学过的博弈。。。 阶梯博弈是这样的：游戏开始时有许多硬币任意分布在楼梯上，从地面由下向上编号为0到n。 游戏者在每次操作时可以将楼梯j(1≤j≤n)上的任意多但至少一个硬币移动到楼梯j-1上。 游戏者轮流操作，将最后一枚硬币移至地上的人获胜。 这道题就把两个棋子之间的空间看作一个阶梯上 阅读全文
摘要：
错排问题。。正经的公式是这个 D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!] 一个供参考的简化后的公式是D(n) = [n!/e+0.5] 有个递推式是f[n]=(f[n-1]+f[n-2])*(i-1) 那么答案就是C(n,m)* 阅读全文
摘要：
对于同余方程的高斯消元啊。 其实也差不多吧。先同一位通分，然后减一下就好了。 主要是判无解和多解的麻烦，需要注意即使有自由元也可能先无解 阅读全文