Cwkapn

摘要： 引言 昨天和同学做 LOJ #124. 除数函数求和 1，推出了线性筛求一般积性函数的方法，现在写一写。 前置知识 积性函数：对任意互质整数 \(p,q\)，\(f(p)\times f(q)=f(pq)\) 的函数。 完全积性函数：对任意整数 \(p,q\)，\(f(p)\times f(q)=f 阅读全文

摘要： 0 1 CF1147E 2 CF1007C 3 CF750F 4 CF1129E 5 P9601 6 P5208 7 CF1292E 8 CF1924F 9 P13535 10 CF1991I 阅读全文

摘要： 0. 综述 今天的课程由 dottle 大佬担当。 学校食堂周五晚上没有饭。 1. CF1637D 无根树找根，要找有特殊性质的唯一根。 和大小有关的题找极值。 2. CF468D 和匹配有关的题找重心。 3. CF1706D2 双指针可以用来扫极差。 存在一个符号叫“不小于”写作“\(\not<\ 阅读全文

摘要： 目录 一五（09.12 - 09.16） 二五（09.17 - 09.21） 三五（09.22 - 09.26） 四五（09.27 - 10.01） 一五：\(20 / 25 = 80\%\) 09.12 P1034 矩形覆盖 P1038 神经网络 P3956 棋盘 P5018 对称二叉树 P502 阅读全文

摘要： 目录 综述 C The Nether D Chicken Jockey E I Yearned For The Mines F Flint and Steel 综述 这是一套 Div.2。 C The Nether 题目描述 交互题。多测 \(1000\) 组。有一个 DAG 有 \(n\) 个点， 阅读全文

摘要： 作用 购买一台新电脑或走进一间新机房后，这个小工具可以帮您快速了解电脑的性能。 注意：本工具仅供娱乐，不能作为电脑性能的参考依据。 原理 本工具会计算 \(2\times N\times M\) 次加法运算和 \(N\times M\) 次取模运算，并进行内存的顺序读写和随机读写。 用法 输出格式为 阅读全文

摘要： 目录 综述 A Equalize Prices Again B1 / B2 Social Network C Pipes D Distinct Characters Queries E Special Permutations F Yet Another Substring Reverse 综述 C 阅读全文

摘要： 目录 综述 A2 Toy Train B Wrong Answer C Morse Code D Isolation 综述 Codeforces 1129 (Div. 1) / 1130 (Div. 2) 是由 Master top34051 和 Master zoomswk 和 H.Q. Mike 阅读全文

摘要： 0806 模拟赛 太差劲了。 排名 总分 A B C D 28 160 100 40 0 0 A - LCP 注意到 \(\text{ans}\le3\)，然后没了。 B - 排序 假设有 \(b_1,b_2,\dots,b_k\) 按降序排列，且它们的 \(a\) 都相等。 已知答案等于 \(\s 阅读全文

摘要： 目录 专题——字符串综合 专题——数据结构 专题——字符串综合 KMP KMP 旨在求出字符串中相同前后缀（又叫 Border）的长度。定义 \(p[i]\) 为字符串长度为 \(i\) 的 Boarder 长度。 以下数组下表从 \(0\) 开始。 推导过程如下： 注意到 \(p[i]-p[i-1 阅读全文