Apr 21, 2015
做题记录3 —
4.20 COGS1941. 超牛冠军赛 想了个显然错误的贪心，显然WA了…最小生成树，然后就$O(n^2)$没了。学了prim，似乎COGS的逆天评测机kruskal…
Apr 14, 2015
做题记录2 —
2015-4-13至2015-4-18 颓废了一个星期，我也不知道为什么。 BZOJ1978: [BeiJing2010]取数游戏 game 记$f_i$表示第$i$个数字…
Apr 9, 2015
莫比乌斯反演-笔记 —
关于莫比乌斯反演，主要摘自策爷的笔记、知乎–如何证明莫比乌斯反演： Dirichlet卷积定义：对于数论函数$f$和$g$，他们的卷积为$f*…