容易发现已经结束掉的一个子串只要合法就对后面没有影响，所以可以令 \(f_{i,j,p,q}\) 表示前 \(i+j\) 个人有 \(i\) 个男孩，\(j\) 个女孩，所有后缀中男孩最多比女孩多 \(p\) 个，女孩最多比男孩多 \(q\) 个的方案数。 转移即枚举下一个位置是男孩或者女孩，记得对 ...
分类：
其他好文 时间：
2020-07-22 15:59:43
阅读次数：
58
LINK：骑士 本来是不打算写的 发现这道题在tarjan的时候有一个坑点 所以写出来记录一下。 可以发现图可能是不连通的 且一个连通块中是一个奇环树。 做法：类似tarjan找割点 然后把环给拉出来 枚举环首是否选择 分类讨论即可。 一个坑点是 找环的时候 因为不是建立圆方树所以栈中存有上个连通块 ...
分类：
其他好文 时间：
2020-07-12 20:35:39
阅读次数：
61
共有$n$个男孩与$m$个女孩打算坐成一排。对于任意连续的一段，男孩与女孩的数目之差不超过 $k$。求方案数。 $n,m \leq 150, k \leq 20$ Solution 设 $f[i][j][k][l]$ 表示放了 $i,j$ 个男女，所有后缀中，男生减女生最大为 $k$，女生减男生最大 ...
分类：
其他好文 时间：
2020-02-12 16:43:43
阅读次数：
79
题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 include include ...
分类：
其他好文 时间：
2020-01-04 10:48:55
阅读次数：
41
题目链接： 树链剖分裸题，可以当作熟悉模板写一下把 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include ...
分类：
其他好文 时间：
2019-11-21 13:42:28
阅读次数：
61
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #define inf 0x7fffffff #define N 30005 #define M 60005 using namespace std; in ...
分类：
其他好文 时间：
2019-11-13 22:26:11
阅读次数：
78
"P1453 城市环路 " 感觉基环树（or环套树）的题目一般都是找到树上的环，断掉一条边再进行树上的操作（如noip2018 "P5022 旅行" ） 双倍经验： "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ，用树形D ...
分类：
其他好文 时间：
2019-11-12 21:46:48
阅读次数：
87
P2587 [ZJOI2008]泡泡堂 分析： 对于这种通过合理分配来获得较高分的问题，有dp和贪心两种方法。 贪心在考场上写有点悬，最好对拍来及时检查贪心策略是否正确。 这道题的贪心策略是：（序号有优先顺序） 1. 弱的赢弱的 2. 强的赢强的 3. 两个都不行，就让弱的送强的（同时判断一下能否平 ...
分类：
其他好文 时间：
2019-11-12 09:26:08
阅读次数：
93
P2586 [ZJOI2008]杀蚂蚁 大模拟。 什么都不想补了。 看变量名感性理解吧 ...
分类：
其他好文 时间：
2019-09-02 22:10:27
阅读次数：
76
传送门 快乐模拟，修身养性 代码长度其实还好，主要是细节多 只要知道一些计算几何基础知识即可快乐模拟，按着题目要求一步步实现就行啦 注意仔细读题，蚂蚁每 $5$ 秒乱走一次的时候是只要能走就走了，不一定要信息素最多 还有因为炮台是同时打的，所以目标要提前选好，就算某只蚂蚁被打成负血了，还是会继续被打 ...
分类：
其他好文 时间：
2019-09-02 09:50:15
阅读次数：
62
