摘要：
题意 300个点的无环图，开始都是白色，每次改变某个节点的颜色(黑/白)，问有多少对白点之间存在只有白点的路径。 题解 类似floyd，求出两点之间的路径条数。然后白到黑就删去对应路径，黑到白就增加对应路径。再扫一遍路径数大于0的白点对。 代码 cpp include include define 阅读全文
摘要：
"BUPT2017 wintertraining(15) 9A" 题意 有n个纪念品，购买区间是$[l_i,r_i]$。求每i(1～m)站停一次，可以买到多少纪念品。 题解 每隔d站停一次的列车，一定能买到购买区间的长度≥d的纪念品。 长度比d小但包含了d的倍数的纪念品也可以买到。 所以，如果按长度 阅读全文