lost_heart_hurts

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

摘要： 整体感觉比较简单（除了 D 题 ） A 括号匹配 时间限制：1s 空间限制：256MB 题目描述 众所周知，任何一个现代编辑器都有括号匹配功能。当你编辑代码的时候，把光标移到一个括号上，编辑器就会提示你与之对应的括号。小 F 想研究这个功能的原理。 为了简化问题，小 F 打算只研究代码中的大括号。去 阅读全文

该文被密码保护。 阅读全文

摘要： 斜率优化DP入门 参考蓝书。 斜率优化的模型一般是： \[ f[i]={\min/\max}_{L(i)\leq j\leq R(i)}{f[j]+val(i,j)} \] 其中， \(val(i,j)\) 仅和 \(i\) 或 \(j\) 有关时，我们可以想到单调队列优化 当其同时与 \(i,j\ 阅读全文