摘要：
题目 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点 阅读全文
摘要：
题目 分析 显然，有一个结论， 在有效的方案中，第i位的数一定小于等于i。 所以，设$f_{i,j,k}$表示，做到第i位，前i位的最大值为j，前i位是否与输入的序列的前i位相等。 转移方程随便搞搞就OK了 include include include include include includ 阅读全文
摘要：
题目 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。 由于答案可能很大，模10^9 + 7 输出。 分析 我们从小到大枚举i， 假设1~i 1位都是等于T的1~i 1位，那么第i位就要 阅读全文
摘要：
题目 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n个格子排成的一个环形，格子按照顺时针顺序从0 到n 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个 阅读全文
摘要：
两个月来，自我感觉一般。 首先，我学会了很多新的算法： 但是，在比赛上，我常常会犯一些小错误 在平时的改题过程中，有些题目实现上很麻烦，有时我会觉得反正都会做了，会去抄标推进，甚至就懒得去改正确这道题。 而且，有时在打博客会因为太麻烦，而草草地应付，随便打几句。并没将打博客当成是一种巩固，而是当成一 阅读全文
摘要：
第一题二分，在比赛上明明想到的方法，结果考虑的时候似乎漏了什么，被否决掉了。 只打了个水法，10分。 第二题，最长不上升子序列，原题，类似的题目做过两道，直接搞定。 第三题，一开始想了一种通过在树上打标记，记录剩下空房间的个数来处理， 结果细节太多了，放弃了。打了个暴力，有神奇的错了。 正解是通过每 阅读全文
摘要：
第一题用组合数各种乱搞，其恶心程度不一般。搞了很久才调对，比赛上出了一点bug，只拿了30分。 第二题我乱搞得出个错误的结论，本来自信满满60分，结果爆零了。 第三题，树形dp，在一开始的时候想到了，不过为了调对第一题，没有打出来。 感想 大翻车！只拿了30分，被虐的好惨。 我要再接再厉，战胜自我！ 阅读全文
摘要：
题目 分析 我们考虑，当现在有一个合法的集合时，如何往里面增加一个点，使这个集合仍然合法。 假设现在有一个合法的集合， 那么当我们加入一个点，它的道路穿过来整个集合，那么 然后搞一遍最长下降子序列就可以了。 include include include include include const 阅读全文
摘要：
题目 分析 首先预处理出每个点的优先级，当有一个人进入时，一定会走到优先级最大的空房间中。 把所有空的房间扔到一个堆中，按优先级大小维护这个堆。 答案怎么求就不说了，很容易想到，就只讲操作吧。 对于第一种操作，我们就将一个一个扔进优先级最大的房间（即堆顶），因为堆顶的房间有人，所以将堆顶的房间踢出堆 阅读全文