摘要：
去年的 CSP 打成大份了，导致这是我第一次参加 NOIP。 第一次带电子设备出去比赛，因为原来的电脑电池坏了无法充电，发现换一个电池接近 2k，但是用优惠券买个新电脑只用 3.2k，于是购买了一个新电脑。 11.29 入住希尔顿欢朋酒店，获得了一间有一张大床和一张由沙发改造成的小床的房间。把小床和 阅读全文
posted @ 2024-12-04 20:27
菲斯斯夫斯基
阅读(7)
评论(0)
推荐(0)
摘要：
背景 4.14 打 abc 的时候一眼 e 题是换根模板，但是我不会，于是就来补档了。 什么是树形 dp / 换根 dp 一种在树上的 dp，一般用 dfs 进行状态转移。 树形 dp 一般用儿子来更新父亲的答案。 换根 dp 一般在第二次 dfs 时用父亲的答案转移到儿子去。 引入 经典树形 dp 阅读全文
posted @ 2024-11-05 21:33
菲斯斯夫斯基
阅读(38)
评论(0)
推荐(0)
摘要：
一些最近刷到的好题，还有一些没见过的处理方式。 阅读全文
posted @ 2024-10-29 09:35
菲斯斯夫斯基
阅读(25)
评论(0)
推荐(0)
摘要：
CSP-S 2024 去年 S 打成屎了，我要蓝√！！！！！！！！ CSP 怎么能不 CS？CS 了一个上午，顺便背了下快读。 进厂！看见了退役的同学在做志愿者，祝他未来可期吧。也希望自己能够超常发挥。 垃圾鼠标真难用。 很好，全是传统题。只有 T2 开了两秒。 T1，这不排个序然后优先队列乱搞就好 阅读全文
posted @ 2024-10-27 22:12
菲斯斯夫斯基
阅读(29)
评论(0)
推荐(0)
摘要：
起因：P11191 「KDOI-10」超级演出 第一步就把我难住了/kk 转换第一步：一条数轴上有 \(n\) 条颜色为 \(c_i\) 的线段，每条线段覆盖的区间为 \([l_i,r_i]\)。\(q\) 次询问，每次询问给出 \(L\) 和 \(R\)，求 \([L,R]\) 中完整的线段中一共 阅读全文
posted @ 2024-10-15 11:09
菲斯斯夫斯基
阅读(15)
评论(0)
推荐(0)
摘要：
很好的一题，做的时候没有一点思路，看了题解。看来做过的题目还是太少了，记录一下经验。 注意到 $1\le N\le2\times 10^5$ 和 $1\le M \le 10^9$，如此庞大的数据，dp 是肯定不行的。 当字典序 $A<B$ 时，当且仅当存在 $i$，使得 $\forall x \i 阅读全文
posted @ 2024-09-05 22:00
菲斯斯夫斯基
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号