摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8684027.html 题目传送门 - BZOJ2287 题意 有$n$个物品，第$i$个物品的体积为$w_i$。 令$cnt_{i,j}$表示不取第$i$个物品，占用$j$体积的方案总数。 每一个物品只能取或者不 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html 题目传送门 - BZOJ4025 题意 有$n$个点，有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$，并且在$start_i$时刻出现，在$end_i$时刻消失。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/8682572.html 题目传送门 - BZOJ4237 题意 平面上有$n(n\leq 2\times 10^5)$个整点（坐标范围在$[0,10^9]$之间）。 第$i$个点$p_i$的坐标是$(x_i,y_ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html 题目传送门 - BZOJ4456 题目传送门 - UOJ#184 题意 $n\times m$的网格图$q$次询问两个格子之间的最短路。 $n\times m\leq 2\times 10^ 阅读全文