摘要：
BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离 题意：有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 分析： 这啥奇怪的距离表示啊。推了一下发现是m 阅读全文
摘要：
BZOJ_3343_教主的魔法_分块+二分查找 题意：教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R 阅读全文
摘要：
BZOJ_1060_时态同步_树形DP 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1060 分析：水水的树形DP。 用儿子的最大值更新父亲，边更新边累加ans。 代码： 阅读全文
摘要：
BZOJ_1823_[JSOI2010]满汉全席_2-sat 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 分析：一道比较容易看出来的2-sat。 设满为1，汉为0； 题目要求两个至少满足一个。那么建图同奶牛议会http://www. 阅读全文
摘要：
[USACO11JAN]大陆议会The Continental Cowngress_2-sat 题意： 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。 议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 40 阅读全文
摘要：
BZOJ_4196_[Noi2015]软件包管理器_树链剖分 题意： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所 阅读全文
摘要：
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. 阅读全文
摘要：
BZOJ_1015_[JSOI2008]星球大战_并查集 题意：很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝 阅读全文