Cwkapn

摘要： 目录 部分运算的规定 字符串算法 border 与 KMP 算法 Z 函数（扩展 KMP） AC 自动机 Manacher 算法 数论 中国剩余定理（CRT） 线性筛与积性函数 容斥原理 Lucas 定理 卡特兰数与斯特林数 矩阵运算 高斯消元 0. 部分运算的规定 若无特殊说明，所有变量均为整数， 阅读全文

摘要： 目录 部分运算的规定 数据结构 链表 ST 表 Method of Four Russians 线段树 字典树 Trie 树状数组 哈希表 堆 分块 动态规划 背包 DP 数位 DP 树形 DP 树上背包 换根 DP 其他 DP 优化 单调栈、单调队列优化 DP 斜率优化 DP 四边形不等式优化 D 阅读全文

摘要： code +0 +1 +2 +3 +4 +5 +6 +7 +8 +9 +A +B +C +D +E +F A1A0 、 。 · ˉ ˇ ¨ 〃 々 — ～ ‖ … ‘ ’ A1B0 “ ” 〔 〕 〈 〉 《 》 「 」 『 』 〖 〗 【 】 A1C0 ± × ÷ ∶ ∧ ∨ ∑ ∏ ∪ ∩ ∈ 阅读全文

摘要： 情况 这次模拟赛只有三个题，把签到题去掉了。因为我太菜了，后面的三个模板题赛前都没做过。 总结一下：模板大赛能做不出 \(\frac23\) 也是挺厉害。 # A B C D S - 100 10 0 B 题目：P5340 [TJOI2019] 大中锋的游乐场 \(n\) 个点 \(m\) 条边的无 阅读全文

摘要： 目录 部分运算的规定 图相关算法 最短路 单源最短路 多源最短路 最小生成树 并查集 Tarjan 强连通分量 边双连通分量、割边（桥） 点双连通分量、割点 二分图 二分图染色 二分图匹配 拓扑排序 分数规划 树相关算法 最近公共祖先（倍增法） 树链剖分 0. 部分运算的规定 若无特殊说明，所有变量 阅读全文

摘要： 概述 DP 套 DP 是一种特殊的 DP，一般用于解决这类问题：给出一个能用传统 DP 解决的问题，然后问这个问题的答案为 \(x\) 的方案数。这种 DP 会把一个 DP 的信息用作另一个 DP 的状态来求解问题。博客编写时大量参考了 OI Wiki 的相关页面。 引入 例题：BZOJ3864 H 阅读全文

摘要： 前言 I believe I can do my best. 即使在你看来已经到了绝境，也不要放弃。因为事实并非像你想象的那样。——马明生（2025，北京） 概况 08:35 开始打非模拟赛，12:00 结束。打了 T1 的 100 分，T2 的 100 分，T3 的 100 分，没有注意到 T5、 阅读全文

摘要： 学生应该成为像钢板一样的人。 钢板不受偶然因素影响。它不会发烧、腹痛，不会因为温度高一点低一点就发挥不出性能。 钢板没有情绪。它没有完成任务被领导批评了，它不会抱怨，不会懊悔，不会难过，不会焦急。它的性能从不受情绪影响。 钢板很优秀。较低的熔点，软硬合适的材质，带有淡淡的金属光泽，是人类社会应用最广 阅读全文

摘要： 有人说，压力来源于不够努力。他们认为，因为你不够努力，所以生活给你很多困难；因为生活给你这些困难，你才会感觉有压力。这怎么可能对呢？且看那些非常努力，但仍收到压力的人，比如 Chiang-Kai Shek（），他难道不够努力吗？但他仍然去了东南岛。你能说他没有压力吗？笑话！ 那压力来源于什么呢？其实 阅读全文

摘要： 阿尔巴尼亚共和国 阿尔及利亚民主人民共和国 阿富汗伊斯兰共和国 阿根廷共和国 阿拉伯埃及共和国 阿拉伯联合酋长国 阿拉伯叙利亚共和国 阿曼苏丹国 阿塞拜疆共和国 埃塞俄比亚联邦民主共和国 爱尔兰 爱沙尼亚共和国 安道尔公国 安哥拉共和国 安提瓜和巴布达 奥地利共和国 澳大利亚联邦 巴巴多斯 巴布亚新 阅读全文