摘要：
题目大意：给你一个n*m的棋盘，有一些坏点不能走，你有很多军队，每支军队可以像象棋里的马一样移动，不过马是1*2移动的，而军队是r*c移动的，军队只能从上往下移动，如果一个点已经被一直军队经过，那么其他军队不能再经过这个点，求覆盖所有非坏点的最少军队数 洛谷P2172传送门 对在某个点的军队可能跳的 阅读全文
摘要：
题目大意：给你一个无向联通图，节点数n<=1000。聪聪有一个机器人从C点出发向在M点的可可移动，去追赶并吃掉可可，在单位时间内，机器人会先朝离可可最近的节点移动1步，如果移动一步机器人并不能吃掉可可，那机器人会再向可可的方向移动一格，如果有两个节点到可可的距离相等，那机器人会移动到编号较小的一个节 阅读全文
摘要：
题目大意：给你一个序列(n<=35000)，最多分不大于m块(m<=50)，求每个块内不同元素的数量之和的最大值 考试的时候第一眼建图，没建出来，第二眼贪心 ，被自己hack掉了，又随手写了个dp方程，感觉可以用splay维护，发现有区间操作并可取，又发现这个方程只能用线段树维护，然后只剩40min 阅读全文
摘要：
题目大意：略 傻了吧唧的我wa了好几次 我的模拟功底真的不咋地 linux下用gets会报错，我用的fgets 阅读全文
摘要：
题目大意：略 真是一波三折的一道国赛题，先学了中国剩余定理，勉强看懂了模板然后写的这道题 把取出的宝剑攻击力设为T，可得Ti*x=ai(mod pi)，这显然是ax=c(mod b)的形式 这部分用exgcd求解x的最小正整数解 先把a,b,c除以gcd(a,b)，如果c不能整除gcd(a,b)那么 阅读全文
摘要：
excrt板子题 阅读全文
摘要：
SAM板子，没什么好说的 建出来SAM然后跑个DFS统计答案就行了 阅读全文
摘要：
题目大意：略 40分暴力还是很好写的，差分再跑个后缀和 和 后缀最大值就行了 一种正解是后缀数组+并查集 但据说还有后缀数组+单调栈的高端操作蒟蒻的我当然不会 后缀数组求出height，然后从大到小排个序，那么每次把最大height的两个后缀放到一个并查集里 这样，每次根据height合并两个并查集 阅读全文
摘要：
题目大意：给你一个字符串，求所有子串的所有优秀拆分总和，优秀的拆分被定义为一个字符串可以被拆分成4个子串，形如$AABB$，其中$AA$相同，$BB$相同，$AB$也可以相同 作为一道国赛题，95分竟然就这么给我们了！只是一个$NOIP$难度的哈希套$DP$啊...... 95分就是从后往前找，统计 阅读全文