摘要：
~~关于NOIP,它死了~~ 今天下午17:00，我们无比痛心地收获到了一个消息： 取消 了，此消息一出，犹如平地一声惊雷，震惊了全国上下的 们 不少人留下了经典的名句，如： 此生无悔入 ,来世愿做程序员 两年 一场空， 见祖宗 但是，这 阅读全文
摘要：
蒟蒻QQ:1317614713 ,欢迎各位大佬加我好友来吊打我这个小蒟蒻，最好加上学校年级以及luogu用户名 如果在阅读本蒟蒻的博客中，遇到了某些不能理解的地方或者错误，请在评论指出或者发私信给 "这位用户" ，感谢！ 阅读全文
摘要：
以前学树型dp留下的题目，没有写，然后过了几个月后又回来写了这道题 "战略游戏" 这是一道典型的最小点覆盖的模板，蒟蒻采用的是树型dp的做法 设 在以 为根的子树中，选或不选当前这个点所需要的最少的点 那么转移方程为： $f[i][0]=\sum_{v\in son[ 阅读全文
摘要：
这道题目是比较经典的 模板，用一个模式串匹配一个文本串，输出全部匹配的位置 首先考虑最暴力的做法: 我们从最开始的位置暴力匹配，如果成功，那么就返回 ，是文本串当前的位置，是模式串当前的位置 否则，我们就回溯到 ，因为我们开始匹配的位置是 阅读全文
摘要：
这道题是一道比较好的并查集的题目，蒟蒻顿时感觉我学了一个假的并查集。 思路 首先，这道题的意思是： 给你 个点，将他们任意分成两边，求这些点之前权值最大的边尽量的小，求这个值。 我们如何用并查集来做呢？ 首先，我们将所有边从大到小排序，对于每两个点 和 ，我们将 和 阅读全文
摘要：
这题是比较基础的题目，主要用于理解矩阵乘法。 ,我们要知道什么是矩阵乘法？ 假设有一个 的矩阵 和 的矩阵 ，如果令 为这两个矩阵相乘得到的乘积，那么有一个这样的式子 $Ci,j=\sum ^{p}_ {k 阅读全文
摘要：
"安利一波自己的博客" 看到题解中各位大佬都是用的黑白染色，蒟蒻表示不才，于是写了一发树形dp过了此题。 思路: 首先，我们如果把这个图当做树来看的话，那么它有可能不止一棵树，所以它有可能是森林。我们可以用并查集来维护每一个连通块，设 表示连通块 的根节点是哪一个，注意， 阅读全文
