摘要：
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)之间的数 阅读全文