摘要：
BZOJ_1257_ [CQOI2007]余数之和sum_数学 题意：给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 分析：把k mod n搞成k - k/n*n; 答案就是(k+1)*k/2减去后面那一坨。 发现每段相 阅读全文
摘要：
luoguP4231_三步必杀_差分 题意：N 个柱子排成一排，一开始每个柱子损伤度为0。接下来勇仪会进行M 次攻击，每次攻击可以用4个参数l,r ,s ,e 来描述： 表示这次攻击作用范围为第l个到第r 个之间所有的柱子(包含l ,r )，对第一个柱子的伤害为s ，对最后一个柱子的伤害为e 。 攻 阅读全文
摘要：
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 分析： 先把所有路都拆成两条。 二分答案mid，把大于mid的边除去，优先加一级公路，判断能不能加进去k条。 阅读全文
摘要：
BZOJ_1179_[Apio2009]Atm_tarjan+spfa 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1179 分析： 显然有环没法直接最长路，那就缩个点再跑。 酒吧连汇点。 代码： 阅读全文
摘要：
BZOJ_1026_[SCOI2009]windy数_数位DP 题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 学一下数位DP。 f[i][j]表示i位数以j开头的wi 阅读全文
摘要：
BZOJ_1003_[ZJOI2006]物流运输_最短路+dp 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 分析： 这种一段一段的显然要用dp求。 f[i]表示到第i天为止的最小花销。转移有f[i]=min{f[j-1]+cost[ 阅读全文
摘要：
BZOJ_1798_[AHOI2009]维护序列_线段树 题意：老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 阅读全文
摘要：
BZOJ_2001_[BeiJing2006]狼抓兔子 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析：思路同NOI2010海拔。 注意无向图。 代码： 阅读全文
摘要：
luoguP2526_[SHOI2001]小狗散步_二分图匹配 题意： Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合 阅读全文
摘要：
BZOJ_4873_[Shoi2017]寿司餐厅_最大权闭合子图 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 分析：我们发现分数正负都有，并且之间有依赖关系，很容易想到最大权闭合子图。 建图： 1.S向正点连边，负点向T连边。 2. 阅读全文