Narh

摘要： 题目：http://codeforces.com/contest/908/problem/D 注意是子序列。加一个a对ab个数无影响；加一个b使ab个数多出它前面的a那么多个。所以状态里记录有多少个a和ab。 当 i+j>=k 的时候，再加一个b就结束了。用式子算一下期望，发现一个等比数列；用等比数 阅读全文

摘要： 题目：http://noi.ac/problem/31 模拟 kruscal 的建最小生成树的过程，我们应该把树边一条一条加进去；在加下一条之前先把权值在这一条到下一条的之间的那些边都连上。连的时候要保证图的连通性不变。 已经加了一些树边之后，图的连通性是怎样的呢？这可以是一个整数划分的问题。据说方 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/UVA10559 应该想到区间dp。但怎么设计状态？ 因为连续的东西有分值，所以应该记录一下连续的有多少个。 只要记录与边界连续的有多少个就能涵盖所有的连续了。只记一边的边界即可。 两个转移：用掉记录的那些连续的 或 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1522 很好的思想。考虑从小到大一对一对填数，这样也能对它的大小限制做一些操作了。 因为从小到大，所以只能全填在左边、全填在右边、两边各填一个。记录左边填到了哪个位置， 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2577 可以从只有一个窗口的角度思考出一个贪心结论。就是应当按吃饭时间（不算打饭时间）从大到小排序。这样交换相邻两个不会使答案更优，因为交换的话对其他人无影响，而吃饭时间长的那个人打到饭的时间也靠后了。 记录第一个 阅读全文

摘要： 题目：https://loj.ac/problem/6089 直接多重背包，加上分剩余类的前缀和还是n^2的。 但可发现当体积>sqrt(n)时，个数的限制形同虚设，且最多有sqrt(n)个物品。 所以体积<=sqrt(n)的物品多重背包，大于sqrt(n)的就变成最小值是sqrt(n)+1、最多有 阅读全文

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

摘要： 题目：http://codeforces.com/contest/285/problem/E 是2018.7.31的一场考试的题，当时没做出来。 题解：http://www.cnblogs.com/yanshannan/p/9410986.html 因为那个值对于 i 位置来说只和 i 位置放了 i 阅读全文

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

摘要： 题目：https://www.luogu.org/problemnew/show/P1969 阅读全文