摘要：
" 题目传送门 " 思路蛮巧妙的，像我这种蒟蒻根本想不到是背包…… 状态 用 表示在$A$机器上用了时间$i$时，$B$机器所用的时间 转移 $code$ 阅读全文
摘要：
" 题目传送门 " 据说是一道树形DP，这么高级的么…… 然而贪心就可以 因为消防局可以扑灭与它距离 不超过2 的基地的火灾，所以我们可以每次找出深度最大的点（用堆维护），然后在他的爷爷节点（没有爷爷就在父亲节点）建一个消防局 阅读全文
摘要：
" 题目传送门 " 我$DP$太菜了……只会抄题解…… 抄了题解的我再来向你们瞎$\tt{bibi},$ 233~ 状态 一道区间$DP$，我们用 表示将第$i$盏路灯到第$j$路灯之间的路灯全部关上的最小能耗，但这样我们很难转移，根本无从下手——不知道老张的位置。 既然我们缺少位置信息，那再加上一 阅读全文
摘要：
" 题目传送门 " 暴搜都打不对 QAQ 调了好久 40pts 显而易见，我们可以通过枚举全排列来找到一种合法的答案 阅读全文
摘要：
" 题目传送门 " $ZHX\; TQL$ Orz 这道题目我们可以用线段树维护…… 可能有$dalao$会问：“线段树怎么维护区间开平方？” 而这道题的精髓就在于，它要我们维护的操作是 开平方+下取整 。也就是说经过一定的次数，要开平方的数会慢慢缩小为"$1$"，这个次数是很小的，而$\sqrt 阅读全文
摘要：
" 题目传送门 " %%%$\sf{ZYD\;\;TQL}$ 感觉这个题的题意有点难懂，简单概括一下就是： 有$n$个村庄，$m$条道路，道路分为水泥路和鹅卵石路，选择其中$n 1$条路使得所有村庄联通，并且选择的路中恰好有$k$条鹅卵石路。 我们可以先对所有的水泥路跑一遍$Kruskal$，把它们 阅读全文
摘要：
" 题目传送门 " 自从“HH的项链”被树状数组干爆了之后，莫队终于扬眉吐气了一把。 很经典的莫队模板题，好像没什么好说的…… 代码有(十)些(分)冗长，将就着看吧…… 阅读全文
摘要：
" 题目传送门 " $ZHX\; TQL$ Orz 我们先考虑边权都是$1$的情况，此时只需要一个很简单的DP就可求出答案。 $dp[i][j]$表示从i到j的方案总数，则$dp[i][j]=\sum_{k=1}^n dp[i][k]\cdot dp[k][j]$，虽然我们的方程是正确的，但它会$\ 阅读全文
摘要：
线段树：我还是很强的 简略讲解 要用线段树维护区间，我们要明确： 线段树存什么东西 怎么合并 如果有区间修改，怎么打标记 对于区间最大子段和，我们可以记录四个值：以维护的区间左端点为起点的最大子段和，以维护的区间右端点为终点的最大子段和，在维护区间内的最大子段和 和维护区间所有元素的和 合并的话稍微 阅读全文
摘要：
" 比赛传送门 " 宾馆的$\rm{wifi}$也太不好了，蹭的$ZZC$的热点才打的比赛（感谢$ZZC$） 日常掉rating…… 我现在是个$\color{green}{pupil}$…… 因为我菜，所以还是只写了前三道题 题解 A.Single Wildcard Pattern Matchin 阅读全文