我们有梦想，我们可以暴算！ 枚举每个人i，再枚举他的视野k，然后组合数！300的阶乘。A了。 1 #include <cstdio> 2 #include <algorithm> 3 #define N 305 4 using namespace std; 5 int n,a[N],num[N]; ...
分类：
其他好文 时间：
2018-03-31 21:29:42
阅读次数：
177
"题目链接" 区间众数 强制在线 考虑什么样的数会成为众数 如果一个区间S1的众数为x，那么S1与新区间S2的并的众数只会是x或S2中的数 所以我们可以分块先预处理f[i][j]表示第i到第j块的众数 对于零散部分，我们还需要知道它们在区间中的出现次数。这部分至多有2sqrt(n)个 由于没有修改， ...
分类：
其他好文 时间：
2018-02-27 23:22:05
阅读次数：
144
生成的excel文件看起来像下面的图片。 org.apache.poi.hssf.util.HSSFColor$VIOLET@a4e3ae org.apache.poi.hssf.util.HSSFColor$BLACK@ee336f ...
分类：
其他好文 时间：
2018-01-22 17:31:10
阅读次数：
1005
//Kd Tree#include #include #include #include #include #define Nd Node* #define To for(int i=0;il)To A->mn[i]=min(A->mn[i],A->l->mn[i]),A->mx[i]=max(A-... ...
分类：
其他好文 时间：
2018-01-05 01:14:54
阅读次数：
269
KD-tree可做，但是我不会暂时不考虑 大意：在二维平面内，给定n个点，m个操作。操作A：加入一个点；操作B：询问一个点与平面上加入的点的最近距离 不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T 把初始存在的点也看成加点操作 首先，曼 ...
分类：
其他好文 时间：
2017-12-25 13:30:17
阅读次数：
164
[Violet 5]樱花 Description Input Output Sample Input Sample Output HINT 题解： 上面废话许多。 设n!=z，y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d ...
分类：
其他好文 时间：
2017-12-24 15:50:28
阅读次数：
146
权限题在NKOJ有提交处！造福大众！ 又一到CDQ分治神题！ ...
分类：
其他好文 时间：
2017-12-16 15:56:06
阅读次数：
302
n<=40000个数，在线问m<=50000次区间众数，数字Ai<=1e9。 重要结论：$mode(a \cup b)\epsilon mode(a) \cup b$，显然。 用分块做，对区间[L,R]取众数，就先对他们跨过的块O(1)取答案--预处理A(i,j)表示块i到块j的众数即可，然后对两边 ...
分类：
其他好文 时间：
2017-12-14 04:12:22
阅读次数：
163
Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋 ...
分类：
其他好文 时间：
2017-12-08 16:38:24
阅读次数：
185
题目链接： 2713传送门 1183传送！ 题解： 由于看不懂英文题解（十个单词十一个不认识……），所以只能自己想QAQ。 其实乱搞就好= =。 首先我们发现，各位数字乘积要在1e9以下才可能有用，这个很显然。然后发现在1e9以内的满足为各位数字乘积的数只有$5000^+$。我们仿照淘金拉道题的思路 ...
分类：
其他好文 时间：
2017-10-24 13:15:56
阅读次数：
143
