摘要：
~~关于NOIP,它死了~~ 今天下午17:00，我们无比痛心地收获到了一个消息：$CCF$ 取消 $NOIP$了，此消息一出，犹如平地一声惊雷，震惊了全国上下的 $OIer$ 们 不少人留下了经典的名句，如： 此生无悔入 $OI$,来世愿做程序员 两年 $OI$一场空，$CCF$ 见祖宗 但是，这 阅读全文
摘要：
蒟蒻QQ:1317614713 ,欢迎各位大佬加我好友来吊打我这个小蒟蒻，最好加上学校年级以及luogu用户名 如果在阅读本蒟蒻的博客中，遇到了某些不能理解的地方或者错误，请在评论指出或者发私信给 "这位用户" ，感谢！ 阅读全文
摘要：
以前学树型dp留下的题目，没有写，然后过了几个月后又回来写了这道题 "战略游戏" 这是一道典型的最小点覆盖的模板，蒟蒻采用的是树型dp的做法 设 $f[i][0/1]$ 在以 $i$ 为根的子树中，选或不选当前这个点所需要的最少的点 那么转移方程为： $f[i][0]=\sum_{v\in son[ 阅读全文
摘要：
这道题目是比较经典的 $KMP$ 模板，用一个模式串匹配一个文本串，输出全部匹配的位置 首先考虑最暴力的做法: 我们从最开始的位置暴力匹配，如果成功，那么就返回 $i j$ ，$i$是文本串当前的位置，$j$是模式串当前的位置 否则，我们就回溯到 $i j+1$，因为我们开始匹配的位置是 $i j$ 阅读全文
摘要：
这道题是一道比较好的并查集的题目，蒟蒻顿时感觉我学了一个假的并查集。 思路 首先，这道题的意思是： 给你 $n$ 个点，将他们任意分成两边，求这些点之前权值最大的边尽量的小，求这个值。 我们如何用并查集来做呢？ 首先，我们将所有边从大到小排序，对于每两个点 $x$ 和 $y$ ，我们将 $x$ 和 阅读全文
摘要：
这题是比较基础的题目，主要用于理解矩阵乘法。 $First$ $of$ $all$ ,我们要知道什么是矩阵乘法？ 假设有一个 $n$ $p$ 的矩阵 $A$ 和 $p$ $n$ 的矩阵 $B$ ，如果令 $C$ 为这两个矩阵相乘得到的乘积，那么有一个这样的式子 $Ci,j=\sum ^{p}_ {k 阅读全文
摘要：
"安利一波自己的博客" 看到题解中各位大佬都是用的黑白染色，蒟蒻表示不才，于是写了一发树形dp过了此题。 思路: 首先，我们如果把这个图当做树来看的话，那么它有可能不止一棵树，所以它有可能是森林。我们可以用并查集来维护每一个连通块，设 $root[i]$ 表示连通块 $i$ 的根节点是哪一个，注意， 阅读全文
摘要：
我感觉这道题的思路十分巧妙，巧妙地利用了 $Floyd$ 的思想，来做出这道题，不得不说， $A$ 掉了这题以后，我感觉自己对 $Floyd$ 的实质了解了更多。 思路 事实上，我们都知道 $Floyd$ 的标准代码长这样 阅读全文
摘要：
这个题是无意间发现的，然后看了一下数据范围，主席树可以过,于是我就无聊的打了一个主席树…… 下面均为主席树讲法： 事实上，我们可以将所有的点全部插入到主席树中，然后，设 $num$ 表示当前已经访问了多少次, $step$ 为当前输入的 $u(j)$，那么我们可以输出 $1 step$ 区间的第 $ 阅读全文
摘要：
~~一发过样例、题目，真开森!~~ 咳咳，进入正题 其实这题并没有想象中的复杂，就是一个智障的大爆搜，我感觉我都没有加上什么优化，然后就 $AC$ 了。 我用的有点像是记忆化搜索，然而事实上可以不这么用。 每次搜索路径时，我们就一条道走到黑，不撞南墙不回头，然后在遇到障碍或边界时，枚举其余的方向，再 阅读全文