Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2962 如果 _，_，_，…… 变成了 (_+k)，(_+k)，(_+k)，…… ，计算就是在每个括号里选 _ 或 k ，乘起来求和。 为了算那个，枚举选了 j 个 k ；剩下那部分的乘积就是s 阅读全文

摘要： 题目：http://codeforces.com/contest/809/problem/D 如果值是固定的，新加入一个值，可以让第一个值大于它的那个长度的值等于它。 如今值是一段区间，就对区间内的dp值都有影响；中间的那些的值变成了上一个的值+1，左边 l 处多了一个点，右边第一个大于等于 r 的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解：http://www.itdaan.com/blog/2017/11/24/9bc46b690756fe252e17fc3ca90aa01.html 所以就没写KD-tree、树套 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3745 如果分治，就能在本层仅算过 mid 的区间了。 可以从中间到左边地遍历左边，给右边两个指针，表示第一个更新左边造成的最小值/最大值的位置。 两个位置共同的左边可以公式算长度，用左边的最值 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：http://noi.ac/problem/32 从全是0和1的情况入手，可以像线段树一样分治下去，回到本层的时候就是左半部的右边是1，右半部的左边是0，把这两部分换一下就行。代价和时间一样是nlogn。 不全是0和1，可以像快速排序一样，先找一个基准，然后小于它的是0、大于它的是1，调用上一 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 当然是0/1分数规划。但加的东西和减的东西不在一起，怎么办？ 考虑把它们合在一起。因为边围成的形状像一个环，所以把格子的贡献也放到边上，然后正常判环。 放到边上的方法就是：比如竖着的边， 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 0/1分数规划裸题。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5281 把分子乘1000，就能在整数里做了。 这种水题也花了这么久…… 阅读全文