随笔分类 -  OI

1 2 3 下一页
国庆集训 haosen/Retf/耳朵龙
该文被密码保护。
posted @ 2025-10-02 07:39 Rose_Lu 阅读(1) 评论(0) 推荐(1)
20250923GF模拟赛
该文被密码保护。
posted @ 2025-09-23 18:32 Rose_Lu 阅读(1) 评论(0) 推荐(1)
20250922GF模拟赛
该文被密码保护。
posted @ 2025-09-22 19:14 Rose_Lu 阅读(2) 评论(0) 推荐(1)
南外比赛题选作
该文被密码保护。
posted @ 2025-09-13 21:30 Rose_Lu 阅读(1) 评论(0) 推荐(1)
20250723GF模拟赛
该文被密码保护。
posted @ 2025-07-23 20:28 Rose_Lu 阅读(6) 评论(2) 推荐(1)
GF题记
该文被密码保护。
posted @ 2025-07-21 20:55 Rose_Lu 阅读(22) 评论(3) 推荐(1)
GF游记
摘要：来GF当天晚上没啥事干，也没啥状态写题，就写会游记消磨时间吧 7-20 首先要吐槽的就是二南的放假问题，，19号晚上放假，到家已经7点了，第二天七点多走的，在家只呆了12个小时，真是太体贴学生们了 这也间接导致了我睡眠严重不足，晚上应该就睡了6h，第二天醒的时候眼睛都睁不开md 然后就瞬移到火车上了 阅读全文
posted @ 2025-07-20 20:21 Rose_Lu 阅读(367) 评论(27) 推荐(4)
SAM学习笔记
摘要：\(SAM\)（后缀自动机）是一种强力的关于字符串的自动机 它所包含的边有两类。 第一种边构成的集合是一个 \(DAG\) 图，这个图的每个边代表一个字符，就跟 \(Trie\) 树的感觉差不多，从源点 \(t_0\) 沿这个 \(DAG\) 图走到任意点所构成的一个字符串都是原字符串的子串，如果走 阅读全文
posted @ 2025-06-29 08:48 Rose_Lu 阅读(27) 评论(0) 推荐(1)
CN讲课
该文被密码保护。
posted @ 2025-06-13 08:33 Rose_Lu 阅读(7) 评论(0) 推荐(0)
点分树
摘要：P6329 拿板子说。 先考虑只询问一次的情况，直接点分治就行。 但是多次询问就不行了，时间复杂度会爆炸，所以我们考虑一个新的算法————淀粉鼠！ 建树方法就是把每一次找到的重心连到上一次找到的重心上，形成一棵树，具体来说就是先对于整棵树找重心，然后把这个重心和它连的边全删了，再对这棵树上剩下的每个 阅读全文
posted @ 2025-05-10 14:39 Rose_Lu 阅读(43) 评论(2) 推荐(1)
动态dp (Ddp)
摘要：P4719 就用板子题为例吧。 首先考虑没有更改怎么做，那就是没有上司的舞会，我们设 \(f[u][0/1]\) 表示现在在点 \(u\) ，0是不选自己，1是选自己，转移就是 \[f_{u,0} = \sum_{v \in son_u} \max(f_{v,1},f_{v,0}) \]\[f_{u 阅读全文
posted @ 2025-05-10 11:10 Rose_Lu 阅读(43) 评论(2) 推荐(1)
2025做题
摘要：01-18 居然到18号才开始写日记/qd/qd 道路の建設案 曼哈顿距离不好做，考虑转换成切比雪夫距离，然后就把绑定的两维的限制变成两个一维的限制了，然后二分答案，对于每个二分的答案x，都把当前遍历到的值到\(x_i-x\)都放到set里，然后对于y这一维直接在x里查就行了，如果有的话那res就加 阅读全文
posted @ 2025-01-20 21:55 Rose_Lu 阅读(74) 评论(0) 推荐(0)

1 2 3 下一页