摘要：
这道题是宁波集训的那道题，讲课时轻描淡写吧（应该是我听课不认真罢了），所以这样就要靠自己的理解了， dp[i][j][0]表示从左端点开始完成整个区间的最小花费dp[i][j][1]表示从右端点开始完成整个区间的最小花费，就是这样的。 然后记录前驱，因为每次只会从端点开始，不然返回端点的时间是不必要 阅读全文
摘要：
codevs上的题目，自从wikioi改名后，就不怎么做题了。 这道题的话注释在代码中就可以了，还是求最长路，相较返回如果中间可以种多个的话，那就种越多越好，因为这样可以减少种的棵树， 所以这个i与i-1连一条负棵树的边，这样正的连0的边，以及范围的棵树边就可以了。 阅读全文
摘要：
矿场搭建，不知道为什么，莫名其妙T了在212上，额，zyh数据真的坑。 bzoj200轻松跑过啊。 就是点双联通分量缩点，然后标记割点，一个块如果有>=2个割点，则不需要挖矿洞， 如果只有一割点，就乘以改块的大小-1 如果无割点，则乘以C(size,2); 阅读全文
摘要：
这道就是明星奶牛，A了一次又一次了，(⊙o⊙)…(⊙o⊙)… 去年pas就打了不下5次，就是强联通缩点，然后求出度为0的块 判断有多个的话就无解，一个就输出块的大小。 阅读全文
摘要：
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin 阅读全文
摘要：
题解：这道题是练差分约束的一道好题目吧，我具体在代码中注释，这样更加好理解， 为什么求最长路呢？因为这样保证了满足条件，如果存在正权环，就表示无解，就是 正权环之间不断要更多的糖果才行。 阅读全文
摘要：
题意网上自己随便找，绝对是找的到的。 题解：（白边表示鹅卵石路，黑边表示水泥路）这道题的解法，先考虑将黑边所有都先连起来，组成一个又一个的联通块，然后用白边去连， 如果可以联通的话，就用白边去代替黑边，必要的白边（就是维护联通性的白边必须要先保证），然后再去代替，直到k条边满足，不满足则输出NO 然 阅读全文
摘要：
题目大意：给定n个物品，每个物品有一个非负价值，问[L,R]区间内有多少价值可以被凑出来。 题意网上一大片，具体求解过程是利用了加法原理，将各个模数拥有的个数之和相加。 就是说随机取一个数a[k]，那么就是对于每个模数，通过转移的方式求出到达每个模数的最短路，将每个模数 0-(a[k]-1)之间的数 阅读全文