2020年3月19日
树型背包(模板)
摘要： 描述:https://www.luogu.com.cn/problem/P2014 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若 阅读全文
posted @ 2020-03-19 20:16 倾叶子佮 阅读(131) 评论(0) 推荐(0)
Tarjan缩点割点(模板)
摘要： 描述:https://www.luogu.com.cn/problem/P3387 给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次. #include <io 阅读全文
posted @ 2020-03-19 16:06 倾叶子佮 阅读(188) 评论(0) 推荐(0)
最短路记录路径(模板)
摘要： 描述:https://www.luogu.com.cn/problem/P2176 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对 阅读全文
posted @ 2020-03-19 15:07 倾叶子佮 阅读(429) 评论(0) 推荐(1)
P1790 矩形分割(隐含的电风扇)
摘要： 描述:https://www.luogu.com.cn/problem/P1790 有一个长为a，宽为b的矩形（1≤a≤6，2≤b≤6）。可以把这个矩形看作是a*b个小方格。 我们现在接到了这样的一个任务：请你计算出，把这个矩形分割成两个部分的方法总数。 你不是可以任意地分割这个大的矩形， 必须满足 阅读全文
posted @ 2020-03-19 10:28 倾叶子佮 阅读(321) 评论(0) 推荐(0)
P1725 琪露诺(单调队列优化)
摘要： 描述:https://www.luogu.com.cn/problem/P1725 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的任意一格。你问为什么她这么移动，这还不简单， 阅读全文
posted @ 2020-03-19 09:42 倾叶子佮 阅读(213) 评论(0) 推荐(0)
田忌赛马问题
摘要： 描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 阅读全文
posted @ 2020-03-19 08:58 倾叶子佮 阅读(879) 评论(0) 推荐(0)