二分答案 + 2-SAT判断#include#include#include#include#includeusing namespace std;const int maxn=8000+5;int M,N,T;int ans;int L,R,Mid;int a[10010],b[10010],c[...
分类：
其他好文 时间：
2015-10-25 09:38:40
阅读次数：
163
vijosP1059 积木城堡链接：https://vijos.org/p/1059【思路】 01背包。 刚开始想麻烦了，想的是二分答案然后01背包判断是否可行，但是首先答案不满足单调性所以不能二分(这点以后做题之前一定要想清楚)，其次如果从大到小枚举依次判定的话会TLE。 不得不说自己真是笨。 其...
分类：
其他好文 时间：
2015-10-23 16:20:01
阅读次数：
207
二分答案..然后从头到尾推一下, 看最后一个能不能取0个和第一个人相同的勋章-----------------------------------------------------------------------#include#include#includeusing namespace s...
分类：
其他好文 时间：
2015-10-21 15:30:47
阅读次数：
164
ZOJ Monthly, October 2015 K题二分答案+验证#include#include#include#include#includeusing namespace std;const double pi=3.1415926535898;const int maxn=100000+1...
分类：
其他好文 时间：
2015-10-11 22:50:57
阅读次数：
230
树的点分治，将点分治的过程记录下来，每一个分治结构按到分治中心的距离维护所有点。对于一个点二分答案，然后在$O(\log n)$个分治结构中二分查找，时间复杂度$O(n\log^3n)$。#include#includeconst int N=50010,M=1000010;int n,m,i,x,...
分类：
其他好文 时间：
2015-10-09 22:55:39
阅读次数：
173
公式转化+二分答案首先，把题目中给的等式转化一下，变成了这个样子。等式右边的值是可以求出来的。ln(x)/x的大致图像是这样的那么只要对[0,e]和[e,+∞]分别进行二分答案即可。#include#include#include#includeusing namespace std;double ...
分类：
其他好文 时间：
2015-10-09 19:40:07
阅读次数：
137
二分答案+验证#include#include#include#includeusing namespace std;int N,M,K,A;int p[200000+10],a[200000+10];int Num(int B,int A){ return (B+1)/(A+1);}int ...
分类：
其他好文 时间：
2015-10-06 20:42:12
阅读次数：
149
题意：
给出一颗n个结点的树，上面有若干个关键结点；
现在可以在这些结点上选最多m个点，求最小化关键点到选择点的最大距离；
题解：
首先这道题是一个最大最小化的问题，很容易想到二分；
二分一个数L表示答案的；
然后问题就转化成了一个判定性问题：判定能否用m个点覆盖整个树上的关键点；
判定过程是贪心的；
设dis[x]为x的子树中最近的选择的点的距离，g[x]为x的子树中最远...
分类：
其他好文 时间：
2015-10-03 18:18:23
阅读次数：
180
每次操作是独立的，而且顺序并不影响，作用在同一个结点上的d可以叠加，所以令x(u) = sigma(dui).最后就是要确定所有的x(u)。因为m越大，满足条件的边就越少，二分答案m。对于一条边a->b，可以列出一个不等式d(a,b) +x(a)-x(b)>=m，移项可得x(b)-x(a)0，意味着...
分类：
其他好文 时间：
2015-09-26 19:58:43
阅读次数：
171
最大流+二分答案#include#include#include#include#include#include#includeusing namespace std;const int maxn = 300 + 10;const int INF = 0x7FFFFFFF;struct Edge{ ...
分类：
其他好文 时间：
2015-09-21 14:07:19
阅读次数：
127
