该文被密码保护。 阅读全文
摘要:
2024.11.6 下午 & 晚上 做 https://www.luogu.com.cn/problem/CF710F 。(AC 自动机、二进制分组使静态结构动态化)finished 学扫描线,做矩形面积并板子。https://www.luogu.com.cn/article/9pcpxgzs 学线 阅读全文
摘要:
注意 取模。 开 long long。有没有 #define int long long。 scanf 一般要写 &。 二维的东西,注意不要把 m 写成 n。不要把 m 和 n 弄混。 用 getchar() 读字符需谨慎。可以尝试用 cin。 不要把 += 写成 =。 不要把 b 写成 a。 分清 阅读全文
摘要:
目录[学习笔记 #9] 回文自动机和“广义回文自动机”回文自动机(PAM)“广义回文自动机”在线构建离线构建(Trie) [学习笔记 #9] 回文自动机和“广义回文自动机” [ ] 里的是我还不确定的。 回文自动机(PAM) 维护一个字符串的所有本质不同回文子串。 增量构建,每次在结尾处加一个字符, 阅读全文
摘要:
目录[学习笔记 #7] Link Cut TreeLCT 的基础作用、优势 和 劣势结构基本操作PushUpReversePushDownIsRootPushDownAllWhichRotateSplayAccessMakeRootFindRootLink & Cut & Split单点修改 & 单 阅读全文
摘要:
[计划] NOIP 2024 考前冲刺 距今年的 NOIP 只有大概一周的时间了。于是给下一周的自己定个复习计划。 考模拟赛,改题,写总结。 把这周开始([NOIP 前两周](?))考的模拟赛一起总结了。 这周开始的模拟赛的题,懂了的题写题解 / 简短总结,不懂的尽量弄懂。 总结、思考 考试技巧、考 阅读全文
摘要:
目录[学习笔记 #5] 哈希前言哈希表过渡:用哈希解决判定性问题不知道归到哪里去的技巧集合哈希Sum HashingXor Hashing序列哈希树哈希数据结构维护哈希值参考 [学习笔记 #5] 哈希 下面 [ ] 起来的是我还不确定的。 前言 从今年暑假到现在(2024.11.13),考了多少道哈 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
目录[做题笔记 #3] 图论1. P6175 无向图的最小环问题2. P4568 [JLOI2011] 飞行路线3. P5304 [GXOI/GZOI2019] 旅行者二进制划分 + 最短路 做法正反建图 + 最短路 做法4. P6961 [NEERC2017] Journey from Peter 阅读全文
摘要:
手模样例!!!尤其是思维题、带结论的题。 阅读全文