Cwkapn

摘要： 目录 综述 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 阅读全文

摘要： 目录 前言 由来 功能 用途 原理 理论 实现 前言 其实李超线段树应该属于斜率优化的一部分，因为这种数据结构常见用法似乎就是斜率优化。但因为不常见（一般是出题人懒得写），所以分到单独的一章。 由来 李超线段树是杭州学军中学的李超（IOI 2012 Au）发明的。 功能 要求在平面直角坐标系下维护两 阅读全文

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

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

摘要： 前言 本来 WHK 考试一般是不写游记的，但是考虑到有亿些学弟，所以还是写一下吧。 正文 Day -720 期末考试终于考完了。这初一的期末考试也不难吗，谁说初中 WHK 比小学难的。 听说上两届学长 OI 成绩不行，然后 WHK 没考好，去了个不太好的高中。不至于吧，学 OI 的 WHK 还能不行 阅读全文