Santiego

摘要： [HNOI2004]L语言 字典树 记忆化搜索 给出$n$个字符串作为字典，询问$m$个字符串，求每个字符串最远能匹配（字典中的字符串）到的位置 容易想到使用字典树维护字典，然后又发现不能每步一直贪心无脑取最长匹配，所以考虑$dfs$穷举情况，每次匹配到新字符串后，分两种情况，要么继续当前的匹配，要 阅读全文

摘要： 对拍 用于检验程序正确性，当然你也可以手造样例。 写一个数据生成器 ，准备自己的程序 和一个绝对正确的暴力程序 写一个 批处理文件用于判断暴力和自己程序输出的是否一致 阅读全文

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

摘要： 主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep 阅读全文

摘要： 扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 阅读全文

摘要： 逆元板子 杨辉三角 杨辉三角第$i$行第$j$列（$i$从0开始）即为$C_i^j$ 线性逆元 cpp inv[1]=1; for(int i=2;i 阅读全文

摘要： 国庆集训 Day1 T2 生成图 现在要生成一张$n$个点的有向图。要求满足： 1.若有 a b的边，则有 b a 的边 2.若有 a b 的边和 b c 的边，则有 a c 的边 3.至少有一个点没有自环。 求方案数模上$m$ $n≤2000,2≤m≤1,000,000,007$ 样例： inpu 阅读全文

摘要： 线段树合并总结 咕咕咕中 原理 复杂度 两棵线段树合并复杂度即为两棵树公共节点数$\times logn$，据说因为实际重合部分一般比较少，一次合并两棵线段树的复杂度近似为$O(logn)$，所以合并$n$棵线段树复杂的为$O(nlog_n)$。 据说空间复杂度也是$nlogn$ 题 CF600E 阅读全文

摘要： 初赛复习 初赛一定要过啊，否则付出的那么多都白搭了！ 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C语言。从2022年开始,NOIP竞赛也将不再支持Pascal语言。 图灵奖 (A.M. Turing Award) 由 阅读全文

摘要： 小象和老鼠 DP $N M$的网格图，格子$(i,j)$有$A_{i,j}$个老鼠，问小象从左上角$(1,1)$走到右下角$(N,M)$看到的最少老鼠。小象可以看见老鼠，当且仅当老鼠的位置$(x2,y2)$满足$|x1 x2|+|y1 y2|\le1$。 比较有意思的一道DP题，还是比较简单。我们发 阅读全文