Cwkapn

摘要：前言 知末便知径，径尽方晓终。 ... if R is a node on the minimal path from P to Q, knowledge of the latter implies the knowledge of the minimal path from P to R. —— 阅读全文

摘要：前言 努力，是梦想与现实之间的桥梁。 惟有意力轶众，所当希求，能于情意一端，处现实之世，而有勇猛奋斗之才，虽屡踣屡僵，终得现其理想。——鲁迅 模拟赛 今天照常，八点整开始打模拟赛，十一点整结束。打了 T1 的 50 分暴力，T2 的 70 分暴力，T3 的 110 分暴力，没有注意到 T4 的 11 阅读全文

摘要：前言 不可自矜学黔驴。 Ich hätte gut daran getan, vor Jahren alle höheren Offiziere liquidieren zu lassen, wie Stalin! —— Bruno Ganz 模拟赛 # 总 A B C D 8 83 62 0 13 阅读全文

摘要：前言 毋自暴自弃，毋故步自封。 這一點現在就必須向黨內講明白，務必使同志們繼續保持謙虛、謹慎、不驕、不躁的作風。——*澤東 模拟赛 完蛋了。 # 总 A B C D E 9 255 100 100 35 0 20 - 03:00:00 00:22:19 00:57:05 10:43:46 05:31 阅读全文

摘要：细节待补充。 250709 报道。 空调比较凉快。 250710 周赛题还是比较水的，就是没切掉。 250711 课程——连通分量专题 连通分量一般可以使用 Tarjan 算法进行求解。其原理是在 DFS 搜索树上的边（树边、返祖边、后向边等）可以用来分割连通分量。在这里定义两个数组：dfn 和 l 阅读全文

摘要：摘要 从一个人的行为举止中可以推测他对别人的态度，因为想要体现自己的态度，就一定会采取对应的行为。本文探讨了一种较容易实现的推测他人态度的方法，因为这方面内容参考文献较少，所以本文没有引用任何其他文章。 关键词 心里 态度 分析 一、问题的分析 很多人并不愿意公开表达自己对他人的态度，一方面是因为这 阅读全文

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

摘要：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 阅读全文