摘要：
"题目链接" 为什么这题网络流这么快， "海拔" 那题就那么慢。。 cpp //119968kb 544ms //路不是有向的，所以要建四条边。。既然如此就直接将反向边的流量设为w了。(or MLE...) include include include // define gc() getchar 阅读全文
摘要：
"题目链接" 最小步数这类，适合用迭代加深搜索。 用空格走代替骑士。 搜索时记录上一步防止来回走。 不需要每次判断是否都在位置，可以计算出不在对应位置的骑士有多少个。而且每次复原一个骑士至少需要一步。 空格是不计算未复原骑士数的。 cpp //820kb 84ms include include i 阅读全文
摘要：
"题目链接" $Description$ 求$$\sum_{i=1}^n\gcd(i,n)$$ $Solution$ $$ \begin{aligned} \sum_{i=1}^n\gcd(i,n) &=\sum_{d=1}^nd\sum_{i=1}^n[\gcd(i,n)=d]\\ &=\sum_ 阅读全文
摘要：
BZOJ 洛谷P4363 [Update] 19.2.9 重做了遍，感觉之前写的有点扯= = 首先棋子的放置情况是阶梯状的。 其次，无论已经放棋子的格子上哪些是黑棋子哪些是白棋子，之前得分如何，两人在剩下的棋盘上操作，结束时棋盘的状态也就是得分仍是确定的。 （记忆化不和先前的得分有关系啊，想清楚。） 阅读全文