摘要：
Link: BZOJ 1452 传送门 Solution: 二维树状数组模板题 发现颜色数很少$c<=100$，因此对于每个颜色都建一棵二维线段树即可 （第一次写二维数据结构，发现套个循环就行了？） Code: 阅读全文
摘要：
Link: BZOJ 1266 传送门 Solution: 好不容易自己写出来一道水题，练链式前向星的模板调了一小时o(╯□╰)o 思路非常好想，既然要想让最短路不成立，使最短路部分不连通即可 又要求最小代价，就是比较明显的最小割模型了 Tips: 1、关于如何快速将所有最短路部分重新建图 既然$n 阅读全文
摘要：
Link: BZOJ 3209 传送门 Solution: 首先，可以将1的个数相同的项合并 设$f[i]$为二进制中1的个数恰好为$i$的数的个数， 则所求为$1^{f[1]}*2^{f[2]}*3^{f[3]}*4^{f[4]}..........*n^{f[n]}$ 接下来，感觉$f[i]$非 阅读全文
摘要：
Link: BZOJ 1051 传送门 Solution: 因为每一个强连通块中的点具有等效性，可以统一处理 tarjan缩点建DAG 发现新图中仅在只有一个出度为1的点时才能出现符合要求的点，统计即可 （否则必然不可能有一个强连通分块是所有点的汇点） Tips：为了建立新图可以不用储存边集数组，使 阅读全文