摘要： A题： 由于太菜而一直没有AC。其实是一道01背包。。最后才AC的 ~~01背包什么的自己去了解就行了吧~~ 因为我$DP$太烂，所以~~不会$DP$的我也救不了了~~ $B$题： 字符串膜你题。 用$char[]$存储整个串，判断到四个目标串的首字母的时候直接枚举判断就行了。。 或者每次用$str 阅读全文

摘要： ~~四倍经验题~~ 简单线段树qwq~~（那你怎么还调了好几个小时）~~ 修改：$ans[cur]=(r l+1 ans[cur]);$ 点表示的区间有多长就是有多少盏灯 亮着的关掉 暗的开启 就是上述语句了。 cpp include include include include include 阅读全文

摘要： "$chy$" ：DP其实挺简单的 "$zzx$" ：似乎是个水题】 $yxy$：DP是啥 我真的不会写$DP$ "[NOI1995]石子合并" 区间$DP$。写了好久没写出来w 因为是个环，所以按照一个两倍长的链来处理。 以$f[i][j]$表示区间$[i,j]$的最优解。用前缀和维护区间和。 计 阅读全文

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

摘要： "[APIO2008]免费道路" sto 某神犇说过 这道题差不多黄题难度 orz 压缩一下这题的题意。就是求原图的一个生成树，使得这个生成树里有$k$条$0$边和&n k 1&条$1$边。 中心思路：三遍$Kruscal$。 还是非常好写的qwq 为了好理解，接下来我们将鹅卵石路称为$1$边，水泥 阅读全文

摘要： 我对于字符串哈希的理解。。。可能就是一个神奇的函数把一个字符串转化成一个数吧（ hy：比如说现在有一个字符串orzc 枚举这个字符串的每一位，与base相乘得到ans，然后mod一下，就得到orzc的哈希值 这只是字符串哈希的一种写法……（这种写法正确性客观来说是非常高的） 也就是说哈希函数是可以自 阅读全文

摘要： zzx：做一下【模板】欧拉定理吧 yxy：啥玩意啊OAO zzx：噢对了，你会不会算Phi yxy：那是啥啊qwq zzx：……你会不会写欧筛 yxy：不会！（逃） zzx：qwq你先去做一下埃筛模板吧 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 1.暴力无脑筛 阅读全文

摘要： 正经·DP题解 一道非常好的背包练手题（ sto（注：原思路来源 SLYZ_0120 的题解）orz 开始这道题 1.~~输入六个数，存进数组中~~ 2.初始化 f 数组为0。 f [ i ] 表示重量为 i 的情况是否出现过（下面代码使用的是 int 数组，当然用 bool 数组会更好）。如果出现 阅读全文

摘要： 蒟蒻的第一道蓝题……~~好像也没有蓝的程度~~ 一篇无STL的超弱题解（入门写法无误了QAQ "传送门" 很经典的一道BFS 这是初始状态。 操作A 操作B 操作C 思路1 不使用cantor展开的情况 1. 对于存储这个操作序列 ~~一个没有什么用的空间小优化~~ ~~（然后时间就炸了）~~ 存储 阅读全文

摘要： ~~（怎么都是抓罪犯 怪不得写法差不多）~~ "团伙" "关押罪犯" 并查集。以“敌人的敌人是朋友”的思路来处理。所以增加一个e/E数组来存储敌人。 关押罪犯还用到了贪心的思路。将冲突值从大到小排序，如果当前敌对两点在同一集合，直接输出。 团伙： cpp include include includ 阅读全文

摘要： 【橙题不会做系列】 "QAQ" 是李老师上课的题目…… 这题最开始想法是打表做。事实证明这样做也可以（ 老师用的是位运算…… 这种一步步分解也能想到用递归qwq 阅读全文

摘要： 给定一个无向图，求其最小生成树 在无向图中，连通且不含环的图称为树。给定无向图$G=(V,E)$，连接$G$中所有点，且边集是$E$的子集称为$G$的生成树。 （$Spanning Tree$）。 那么对于$G$的所有生成树，其中边权值最小的就是无向图$G$的最小生成树。 这里使用的是$Kruska 阅读全文

摘要： 堆是一种特殊的完全二叉树。以小根堆为例，这种完全二叉树有一个特点，就是它的父节点都比子节点小。符合这样特点的二叉树，我们也称为最小堆。 反之，如果所有父节点都比子节点要大，这样的完全二叉树称为大根堆，或最大堆。 （若是最小堆，则最小的数在堆顶/树根。） 按一般意义来讲，一个堆的父节点的优先级都比子节 阅读全文