- 博客(95)
- 收藏
- 关注
RSS订阅原创 P2014 [CTSC1997] 选课（树形dp）
若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学生要从这些课程里选择 $M$ 门课程学习，问他能获得的最大学分是多少？
2023-08-16 13:49:33
129
原创 P1144 最短路计数（SPFA）（内附封面）
关于SPFA，它死了（bushi）SPFA解决最短路计数问题——————————————————————————星极——明日方舟
2023-08-08 09:33:39
125
原创 P1156 垃圾陷阱（背包变形）
背包变形问题，卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。尽力让卡门生存下去或生存地尽量久|——|——|——|封面：你的名字
2023-08-06 21:05:17
298
原创 P1064 [NOIP2006 提高组] 金明的预算方案 （依赖背包问题）（内附封面）
有依赖的背包问题，各类背包代码||——|——|小鸟游星野——碧蓝档案
2023-08-05 21:17:29
158
1
原创 P1352 没有上司的舞会（树形dp，方程推导）（附封面）
树形dp经典题目，内含题目方程推导|——|“被找到了呢......”——面码 ——出自《我们仍未知道那天所见之花的名字》
2023-08-04 09:58:04
134
1
原创 石子合并一章通（环形石子合并，四边形不等式，GarsiaWachs算法）（内附封面）
石子合并类问题一章通，最大价值最小价值问题，四边形不等式优化，GarsiaWachs算法
2023-08-03 21:15:40
294
原创 P3957 [NOIP2017 普及组] 跳房子 （动态规划）（内附封面）
愿你有一天能与重要之人重逢——艾拉|————|————|动态规划+二分 题，跳房子，找到一个最小的g使得能达到的分数>=k
2023-08-03 09:36:39
94
原创 P2824 [HEOI2016/TJOI2016] 排序（线段树）（内附封面）
写作clannad，译作人生|————|二分答案转化01序列，线段树维护01序列排序，
2023-08-03 09:14:04
89
原创 P4145 上帝造题的七分钟 2 / 花神游历各国
炎柱·炼狱杏寿郎——大哥！！！！！！！！！！树状数组+并查集妙用。第一行一个整数 $n$，代表数列中数的个数。第二行 $n$ 个正整数，表示初始状态下数列中的数。第三行一个整数 $m$，表示有 $m$ 次操作。接下来 $m$ 行每行三个整数 `k l r`。- $k=0$ 表示给 $[l,r]$ 中的每个数开平方（下取整）。- $k=1$ 表示询问 $[l,r]$ 中各个数的和。
2023-08-02 17:21:37
169
原创 P3368 【模板】树状数组 2 （树状数组小进阶）（内附封面）
魔法少女伊蕾娜（）/这里是屑魔女|——|——|——|——|树状数组小进阶，差分数组应用，区间加及单点查询
2023-08-02 15:23:23
157
原创 P3373 【模板】线段树 2（乘法与加法）（内附封面）
“你......是谁”“我......你的恋人啊”佐仓大法好！！！|————线段树模板，乘法加法两种运算的线段树
2023-08-02 11:08:11
115
原创 P4053 [JSOI2007] 建筑抢修（贪心）（内附封面）
M·A·Y小姐—五月吃饱就好，五月最可爱了|————贪心，给定修复时间t1，报废时间t2，尽可能抢修最多的建筑
2023-08-01 21:21:45
142
原创 P3855 [TJOI2008] Binary Land（BFS）（内附封面）
四叶她赢了！！！！！！！！！（虽说我不是四叶党但是她好可爱！）——|——BFS题目，G与M两只企鹅走迷宫
2023-08-01 19:55:00
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人