摘要：
P2417 课程 裸地匈牙利算法， 贪心的不断匹配，若没匹配，则匹配；反之，判断与之匹配的点能否在找另一个点匹配，若能，抢多这个点与之匹配 时间复杂度$O(n\times m)$ P2071 座位安排 模板，又是模板，建图方式有一点儿不同，因为每一排有两个座位 P1894 [USACO4.2]完美的 阅读全文
摘要：
P1731 [NOI1999]生日蛋糕 搜索+剪枝 常见的剪枝： 若当前状态+后面所要搜索的最差的状态$>$或是$<$最后的状态，就返回 预处理最差的状态 阅读全文
摘要：
P4296 [AHOI2007]密码箱 密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。 求这个密码，$1<=n<=2,000,000,000$ 暴力枚举,数据有点儿水$O(nlogn)$，显然过不了$n<=10^9$ 正解： 题目要求$x^x\mod n =1$，也就是求$n|(x^ 阅读全文
摘要：
P2158 [SDOI2008]仪仗队 找规律大水题嘛，如果你做过P1170 兔八哥与猎人 这题得到的规律是$a,b,c,d$，若$gcd(a-b,c-d)==1$ 那么$a,b$就能看到$c,d$ 显然这题暴力枚举$O(n^2)$是过去的，然后有了规律，那么这题也就是要求$\sum_{i=1}^{ 阅读全文
摘要：
P2047 [NOI2007]社交网络 $Floyd$，一眼看到就是他（博主是不小心瞄到了这个题的标签吧qwq） 这个题目只要预处理出$S$到$T$的最短路的条数即可，类似$Spfa$的更新方法 如果当前枚举的$k$可以更新$i$到$j$的最短路，那么就更新最短路，同时$i$到$j$的最短路条数更新 阅读全文
摘要：
P1972 [SDOI2009]HH的项链 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳 阅读全文