只能由三种情况 都横着放 都竖着放 横和竖交错放 那就去判断好了。。。 具体看代码 ...
分类：
其他好文 时间：
2018-07-19 11:59:30
阅读次数：
170
POJ-3155 一道裸的最大密度子图的题目。 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 #define Fopen freopen("_in.txt","r",stdi ...
分类：
其他好文 时间：
2018-07-19 10:45:56
阅读次数：
119
A： 题目没读， 啥也不会的室友帮我写的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); 4 ...
分类：
其他好文 时间：
2018-07-18 11:52:14
阅读次数：
236
Description 有一个长度为 $n$ 的项链,首尾相接形成环,现在你要给每一个位置一个颜色 $[1,m]$, 求所有不同的项链个数(可以通过旋转变成一样的称为相同) Solution 根据 $burnside$ 引理,答案为 $\frac{1}{n}\sum_{i=1}^{|G|}c1_i$ ...
分类：
其他好文 时间：
2018-07-15 14:56:43
阅读次数：
197
Description "题面" Solution 分块套分块,分别对时间和位置进行分块 差不多是一个定期保存信息的方法 对于询问我们不妨求出 $ =x$ 的答案,然后用 $m ( =x)$ 的答案,避免了严格小于带来的麻烦 暴力做法是把数字从大到小加入,然后每一次做区间修改,主席树维护一下,但空间 ...
分类：
其他好文 时间：
2018-07-15 12:05:51
阅读次数：
290
hdu 2255 费用流的模板题。 就是用KM跑一下最优匹配就好了。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.tx ...
分类：
其他好文 时间：
2018-07-14 16:24:08
阅读次数：
101
C - Sky Full of Stars 思路： 容斥原理 题解：http://codeforces.com/blog/entry/60357 注意当i > 1 且 j > 1，是同一种颜色 代码： ...
分类：
其他好文 时间：
2018-07-13 18:57:54
阅读次数：
198
感谢上天让我碰到了div 3 #include <bits/stdc++.h> using namespace std; #define LOCAL freopen("in","r",stdin);\ freopen("out","w",stdout); #define DBG2(x,y) cout ...
分类：
其他好文 时间：
2018-07-11 21:25:05
阅读次数：
161
http://poj.org/problem?id=2828 题意 排队买票，依次给出当前人要插队的位置，每个人有个编号，然后问你最后整个的序列是什么？ 分析 最后一个人的要插入的位置是确定的，所以逆序遍历，线段树结点存储的是当前区域的空位置数量。我们就可以倒着来插，最后一个固定后，如果倒数第二个插 ...
分类：
其他好文 时间：
2018-07-10 23:33:35
阅读次数：
196
