该文被密码保护。 阅读全文
摘要:
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。 分清 阅读全文
摘要:
博客园的格式和我本地的不太一样,有些式子的换行好像被吃了,还有一行里的式子可能显示不全的(缩小网页好像就能显示得更多)。抱歉.QwQ 目录[学习笔记] 生成函数思想(重要)分类OGFOGF 的封闭形式OGF 的组合意义卷积OGF 的应用EGFEGF 的封闭形式EGF 的组合意义卷积 \ 阅读全文
摘要:
Dashboard - Codeforces Round 983 (Div. 2) - Codeforces. 2025.1.21 上午和大家一起打,3.5h(?)。 2025.1.21 上午听 XK 讲题,下午看题解、讨论、补题,晚上补题、写题解。 赛时 AC ABCD,CD 耗时长。题已补完。 阅读全文
摘要:
AtCoder Grand Contest 002 - AtCoder. EF 赛时不会,E Nekopedia 给我讲了,F 看了题解。 2025.1.18 打比赛、补题、写题解。 A 随便分讨一下。有一种是看 的奇偶性。 可以按 来先对 \ 阅读全文
摘要:
AtCoder Grand Contest 001 - AtCoder. CDEF 看了题解才会。 2025.1.17 打比赛、补题。 2025.1.18 写题解。 A 简单贪心,排序后相邻的放一起。 B 有点吓人,但是画图手玩一下就可以看出,除了开头和结尾,每一轮是在走一个平行四边形,于是递归。类 阅读全文
该文被密码保护。 阅读全文
摘要:
目录[学习笔记 #9] 回文自动机和“广义回文自动机”回文自动机(PAM)“广义回文自动机”在线构建离线构建(Trie) [学习笔记 #9] 回文自动机和“广义回文自动机” [ ] 里的是我还不确定的。 回文自动机(PAM) 维护一个字符串的所有本质不同回文子串。 增量构建,每次在结尾处加一个字符, 阅读全文
摘要:
目录[学习笔记 #7] Link Cut TreeLCT 的基础作用、优势 和 劣势结构基本操作PushUpReversePushDownIsRootPushDownAllWhichRotateSplayAccessMakeRootFindRootLink & Cut & Split单点修改 & 单 阅读全文
摘要:
[计划] NOIP 2024 考前冲刺 距今年的 NOIP 只有大概一周的时间了。于是给下一周的自己定个复习计划。 考模拟赛,改题,写总结。 把这周开始([NOIP 前两周](?))考的模拟赛一起总结了。 这周开始的模拟赛的题,懂了的题写题解 / 简短总结,不懂的尽量弄懂。 总结、思考 考试技巧、考 阅读全文
摘要:
目录[学习笔记 #5] 哈希前言哈希表过渡:用哈希解决判定性问题不知道归到哪里去的技巧集合哈希Sum HashingXor Hashing序列哈希树哈希数据结构维护哈希值参考 [学习笔记 #5] 哈希 下面 [ ] 起来的是我还不确定的。 前言 从今年暑假到现在(2024.11.13),考了多少道哈 阅读全文