ようこそ！

摘要： eg：luogu P4514 上帝造题的七分钟 设 \(s\) 为前缀和数组，\(d\) 为差分数组，\(a\) 为原数组。 则： \[s_{n,m}=\sum\limits_{i=1}^n\sum\limits_{j=1}^ma_{i,j} \]有： \[a_{i,j}=\sum\limits_{ 阅读全文

摘要： 以前没学过对拍，临近 csp 了才学，记录一下。 对拍： 就是你在 OI 赛制下不确定你的做法是否正确，就可以模拟评测机来检测，如果拍了很久还没出错，大概率不会出错了。 具体的，你有一份你写的程序，你还需要写： 一份保证正确但可能超时的暴力。 一个可以输出随机数据的数据 一个检测程序来检测你写的程序 阅读全文

摘要： DP，即动态规划（Dynamic Programming），是数学中比较冷门的学科，但在信息学中的用处很大。主要有（基础）： 背包问题 区间 DP 状态压缩 DP 树形 DP 更深入的有： 插头 DP 概率 DP DP 特征：无后效性，最优子结构，子问题重叠。 无后效性：也就是当前决策完后，后面的决 阅读全文