二分答案判断是否可行。 其实我还有一种想法，只是一直没对，以后要对拍一下。
分类：
其他好文 时间：
2016-03-14 23:08:31
阅读次数：
379
题意: 告诉你一个K维球体球面上的K+1个点问球心坐标. sol: 乍一看还以为是K维的二分答案然后判断距离...真是傻逼了...你看乱七八糟的题目做多了然后就会忘记最有用的基本计算... 我们可以看到,假设圆心O,根据他告诉我们的公式我们可以得到给出任意两个点和圆心的一个方程,这个方程有k个未知数
分类：
其他好文 时间：
2016-03-03 19:34:29
阅读次数：
148
先求后缀数组、相邻两个后缀的最长公共前缀 二分答案，o(n)check 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s
分类：
其他好文 时间：
2016-02-28 09:47:58
阅读次数：
252
挺正常的一道模板题。 f[i][j][k]表示i位的数，有j个4，k个7的方案数。 具体实现的话...我写了发二分答案。。需要注意的是二分时应该是mid=L+(R-L)/2。。不然分分钟爆longlong（unsigned long long党自行退散 其实也可以从左端点开始慢慢爬。。。但总觉得比较
分类：
其他好文 时间：
2016-02-28 00:53:03
阅读次数：
248
首先，对于每个询问，我们二分答案 然后对于序列中大于等于中位数的数，我们把它们置为1，小于中位数的数，置为-1 那么如果一个区间和大于等于0，那么就资磁，否则就不滋磁 这个区间和呢，我们可以用主席树维护前缀和 [c,d]上的最大前缀和减去[a-1,b-1]上的最小前缀和，就是所有可用区间的最大区间和
分类：
其他好文 时间：
2016-02-24 22:29:09
阅读次数：
294
有m盘菜，每盘有一个开始时间和结束时间，必须每盘都吃同样的时间。问最多能吃多久。 二分答案，然后用一个优先队列维护当前时间内的菜，然后每次都吃结束时间最小的那盘。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #i
分类：
其他好文 时间：
2016-02-22 00:22:03
阅读次数：
191
题目大意：给定n个男生和n个女生，一些互相喜欢而一些不。举行几次舞会，每次舞会要配成n对。不能有同样的组合出现。每一个人仅仅能与不喜欢的人跳k次舞，求最多举行几次舞会 将一个人拆成两个点。点1向点2连一条流量为k的边。两个人若互相喜欢则点1之间连边，不喜欢则点2之间连边 对于每个要验证的x值 将每个
分类：
其他好文 时间：
2016-02-19 22:03:40
阅读次数：
216
分析（引入Q神题解 %%%Q） 如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog3n)，不能在时限内出解。考虑到并查集实际上是一棵树，可以尝试在边上维护一些信息，假设t时刻加了一条边(u,v)，若u和v此时未连通，则在root(u)和root(v)之间连一条权值为t的边，表示u所在集
分类：
其他好文 时间：
2016-02-09 12:02:43
阅读次数：
291
FJ对以后的每一天会花mi块钱，他想把这些天分成M个时段，然后每个时段的花费和最小。 二分答案，如果加上这天还没有达到mid，就加上它。之后看分成的时段是否大于M #include <cstdio> #include <algorithm> using namespace std; int n,m,
分类：
其他好文 时间：
2016-01-31 21:46:14
阅读次数：
173
有N个派，F+1个人，每个人分到的体积要相等，而且每个人只能有一块派。 二分答案，对于一个mid，对每个派进行检测，尽量的多分，然后如果份数比F+1大，说明mid可以更大，就把mid给low。注意份数等于F+1时，也要向大的地方靠近。 二分答案的题都是这样的套路。 这种题精度是一个大坑。总是在wa和
分类：
其他好文 时间：
2016-01-31 21:45:57
阅读次数：
231
