摘要：
【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【算法】二分，贪心，倍增 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。（实 阅读全文
摘要：
【题意】给定正边权有向图，车油量上限C，每个点可以花费pi加油至min(C,ci)，走一条边油-1，T次询问s点出发带钱q，旅行路程至少为d的最多剩余钱数。 n<=100,m<=1000,C<=10^5,q<=n^2。 【算法】动态规划 【题解】官方题解 虽然不是DAG，但是由于q很小的特点，将q加 阅读全文
摘要：
【题意】一开始车上有编号为0~a的红茶，过程中出现的红茶编号仅有[0,b)，有三种操作： 1.买进编号未在车上出现过的红茶。 2.丢掉车上指定编号的红茶。 3.将最早丢出去的红茶捡回来。 每次操作后求编号最小的不在车上的红茶。 【算法】单调队列 【题解】本题最重要的性质在于早丢早捡。 因此，当进行丢 阅读全文
摘要：
【题意】LibreOJ 【算法】乱搞 【题解】容易发现数列最后一定单调，最后单调递增则最大值赋为最后一个，反之最小值赋为最后一个，然后处理一些细节就可以AC，要注意以下几点： 1.数列连续三项以及数列最后一项>10^7时退出。 2.可能第一要求项就比你枚举的大，需要特判。 3.要求项的枚举不能等于最 阅读全文