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