乔明达太神，其实已经题解非常清楚了，我再推一遍吧。 题目意思相当于有n个盒子，无差别投m次球，每个盒子的得分为每个盒子里的球的个数。 第一问: 假设这个球放在了第i个盒子里，那么 ?ans = (mi + 1) ^ 2 - mi ^ 2 --> ?ans = 2mi + 1 同时...
分类：
其他好文 时间：
2015-12-07 20:39:46
阅读次数：
155
高斯消元。 自己只能想出来把每一个点看成一个变量，用Xi表示其状态，这样必定TLE，n^2 个变量，再加上3次方的高斯消元(当然，可以用bitset压位)。 正解如下： 我们把地图划分成一个个的横条和竖条，对于点i，我们用Li，Ri分别表示横着和竖着穿过它的，显然，对于每一个点，有且仅...
分类：
其他好文 时间：
2015-12-07 14:07:04
阅读次数：
165
http://www.tsinsen.com/ViewGProblem.page?gpid=A1484###题解： 在线插入并不好做，我们将所有操作离线，变为删除操作。 每次询问的时候对于当前B串所在起始位置及其长度向上向下二分，然后查询区间内合法的当前A串内的匹配点即可。 用树状数组维护（不...
分类：
其他好文 时间：
2015-08-15 10:16:18
阅读次数：
191
http://www.tsinsen.com/A1484 在线插入并不好做，我们将所有操作离线，变为删除操作。 每次询问的时候对于当前B串所在起始位置及其长度向上向下二分，然后查询区间内合法的当前A串内的匹配点即可。用树状数组维护。#includeusing namespace std;cons.....
分类：
其他好文 时间：
2015-08-14 18:49:29
阅读次数：
100
http://www.lydsy.com/JudgeOnline/problem.php?id=2965http://www.tsinsen.com/A1385平面图网络流。首先我们要将平面图转化成对偶图。将每条无向边拆成两个向量，从一条未访问过的向量开始，找到逆时针方向上第一个向量，然后继续访问，...
分类：
其他好文 时间：
2015-08-06 21:41:18
阅读次数：
145
KD-Tree 啊哈~检验了一下自己KD-Tree的学习情况，还算可以，模板至少是记下来了。 支持插入（所以要带重建），查询最近的P个点的距离。 然而题目并没有说是按怎样的顺序输出这P个点？。。。（事实上是从近到远） 没啥好讲的……就是KD-Tree的裸操作…… 1 //Tsins...
分类：
其他好文 时间：
2015-05-24 11:31:14
阅读次数：
288
问题描述
有一长度为N(1
例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块：
4=1+2+1
4=1+3
4=2+2
4=3+1
编程求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格式
第一行有一个数，代表所有不同的瓷砖铺放方法的总数。
第二行也有一个数，代表这些铺法中长度为...
分类：
其他好文 时间：
2015-05-14 07:32:16
阅读次数：
245
#include
#include
const int maxn = 2000 + 10;
int setA[maxn], setB[maxn], AB[maxn], cnt, VIS[maxn];
void init() {
memset(setA, 0, sizeof(setA));
memset(setB, 0, sizeof(setB));
memset(AB, 0, sizeo...
分类：
其他好文 时间：
2015-05-13 14:48:17
阅读次数：
106
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0，比如012A。
...
分类：
其他好文 时间：
2015-05-12 08:10:24
阅读次数：
145
可以用二维树状数组套值域线段树来做，复杂度：O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题，还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分，顾名思义，二分答案，只不过不是对单独一个询问，而是对所有询问，具体过程可以想象成对询问的不断分类（根据其答...
分类：
其他好文 时间：
2015-04-28 18:19:27
阅读次数：
206
