二维BIT。。。 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source ...
分类：
Web程序 时间：
2016-07-14 02:38:01
阅读次数：
144
2016-06-20 一读完题，就知道这是一个数据结构体，c只有100这么小，那我们就用100课二维树状数组来维护就行了。树状数组绝对是世上最美妙的数据结构(果然我这种蒟蒻只能做这种sb题) ...
分类：
Web程序 时间：
2016-06-20 10:07:05
阅读次数：
174
如果没有不能走的格子的话，和BZOJ2463一样，直接判断是否能二分图匹配 现在有了一些不能走的格子 黑白染色后求出最大匹配 如果是完备匹配，则无论如何后手都能转移到1*2的另一端，故先手必输 否则的话，将棋子放在不是必须点的点上则先手必赢 证明是这样的： 先手先选一个不在最大匹配里面的点，然后对手 ...
分类：
Web程序 时间：
2016-06-17 16:58:21
阅读次数：
213
2维bit。每个颜色建一个。 #include #include #include using namespace std; const int maxn = 300+10; struct Bit2D { int a[maxn][maxn],n,m; inline int lowbit(int x)... ...
分类：
Web程序 时间：
2016-04-26 00:13:13
阅读次数：
271
显然由'.'构成了一个二分图，求不走重复的先手必败点。 情况1 对于一个二分图最大匹配中的非必要点，先手每次只能移动到一条未走过的匹配边上（不可能从未匹配点沿匹配边走到其它未匹配点），后手则可以移动到匹配边另一侧，由于匹配边有限最终先手无法操作因此先手必败。 情况2 对于一个二分图最大匹配中的必要点 ...
分类：
Web程序 时间：
2016-04-23 16:20:13
阅读次数：
209
1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source Solution 忽略标题的说法...撞壁用的.... 简单题，裸树状数组套树状数组 颜色数目$c<=100$很小，考虑 ...
分类：
编程语言 时间：
2016-04-05 12:40:51
阅读次数：
246
1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Sourc ...
分类：
其他好文 时间：
2016-04-05 12:38:40
阅读次数：
298
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1443 分析:对于这种棋子在棋盘上走来走去,只能走相邻的格子的问题,感觉还是挺好玩的... 然后好玩归好玩,可是有点不会做啊. 貌似棋盘上相邻格子这种不断移动的问题,都大概能扯到一点网络流吧. ...
分类：
Web程序 时间：
2016-04-03 21:51:14
阅读次数：
229
建AC自动机后, dp(x, y, s)表示当前长度为x, 在结点y, 包括的串的状态为s的方案数, 转移就在自动机上走就行了. 对于输出方案, 必定是由给出的串组成(因为#include#include#includeusing namespace std;typedef long long ll...
分类：
Web程序 时间：
2016-01-23 18:20:26
阅读次数：
650
1449: [JSOI2009]球队收益Time Limit: 5 SecMemory Limit: 64 MBSubmit: 547Solved: 302[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sam...
分类：
Web程序 时间：
2016-01-02 18:28:16
阅读次数：
226
