摘要：
perface 先扯一点没用的话，可以跳过。 考试的时候老师没有给来源，下意识以为是出的原题？？？ 然后发的 solution 因为在机房里打打闹闹，电脑重启，极域被关掉了，没收到就以为没有？？？ “幸好”之前存的 std 没有被还原掉，于是就直接盯着 std 硬看，猜思路，猜状态，疯狂画图 最后实 阅读全文
摘要：
狄利克雷函数是一个特殊的函数，对于其本身以及数学发展史而言，都有一定的意义，它的定义是： \[ \begin{equation} D(x)=\left\{ \begin{array}{lr} 1,&x\in \Q\\ 0,&x\notin \Q \end{array} \right. \end{eq 阅读全文
摘要：
Statement 划分 - 洛谷 Solve 8pts ，暴力枚举分界点 \(O(2^nn)\) 36pts，\(O(n^3)\) \(\text{DP}\) 我们设 \(f[i][j]\) 表示前 \(i\) 个数，最后一段开始节点 \(j\) 的最小代价 设 \(sum[i]=\sum_{j= 阅读全文
摘要：
Statement Emiya 家今天的饭 - 洛谷 Solve 可以发现最难处理是第三个限制，即对列的限制 正难则反 我们考虑容斥 \(ans=\) 总方案数-有一列不合法方案书 显然，只可能有一列不合法 —— 首先考虑总方案数怎么算 设 \(f[i][j]\) 表示前 \(i\) 行选 \(j\ 阅读全文
摘要：
Statement 小 C 学习完了字符串匹配的相关内容，现在他正在做一道习题。 对于一个字符串 \(S\)，题目要求他找到 \(S\) 的所有具有下列形式的拆分方案数： \(S = ABC\)，\(S = ABABC\)，\(S = ABAB \ldots ABC\)，其中 \(A\)，\(B\) 阅读全文
摘要：
AB213 F Common Prefixes 题解 题面 定义 \(f(X,Y)\) 为字符串 \(X,Y\) 的公共前缀长度。 给定长度为 \(N\) 的字符串 \(S\)，设 \(S_i\) 表示从第 \(i\) 个字符开始的 \(S\) 的后缀。 计算出：对于 \(k=1,2,...,N\) 阅读全文
摘要：
兼 01-BFS 学习笔记 题面 有一个被分为H行W列格子。有的格子可以通行，有的格子有岩石不能通行，不能超过格子。 现在Takahashi在移动过程中，可以一拳破坏2*2的格子中的岩石。 给定地图，请问至少出多少拳破坏岩石，能让Takahashi从左上角走到右下角。 \(H,W\leq 500\) 阅读全文