4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天，Alice 画一个N行M 列的表格，要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob，如果 Bob 填写 ...
分类：
其他好文 时间：
2018-03-19 00:33:27
阅读次数：
433
白书例题，元素互不相同通过哈希转换为LIS求LCS C++ include include include include include include include include include include include include define rep(i,j,k) for(re ...
分类：
其他好文 时间：
2018-03-18 10:25:12
阅读次数：
153
题目传送门 平衡树的题。 因为题目给出条件（其实自己也知道）：同一时间呆在收养所中的，要么全是宠物，要么全是领养者，这些宠物和领养者的个数不会超过10000个。 所以只要维护一颗平衡树，它的里面要不全是人，要不全是宠物。 找到人的前驱后继比较。 code： ...
分类：
其他好文 时间：
2018-03-17 21:41:08
阅读次数：
220
"题目链接 BZOJ1468" "POJ1741" 题意: 计算树上距离v路径权值)。 这样x的答案就计算完了，将这一过程记作Solve(x)。 考虑如何计算所有点。DFS的效率是和树深有关的。计算x v时，我们选取v子树上的重心作为下次Solve()的参数。 选取重心每次都会使树的节点个数减半，因 ...
分类：
其他好文 时间：
2018-03-17 12:07:57
阅读次数：
163
2282: [Sdoi2011]消防 Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开 ...
分类：
其他好文 时间：
2018-03-15 22:07:40
阅读次数：
187
题目描述 num[i]表示在[l,r]内数字i的个数 当区间变为[l±1,r]或,[l,r±1]的时候，num[i]由0变为1或由1变为0时答案才会变化 #include<complex> #include<cstdio> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2018-03-15 19:22:23
阅读次数：
152
题解:最小路径覆盖=总点数减去最大匹配数,拆点,按照每条边前一个点连源点,后一个点连汇点跑最大流,即可跑出最大匹配数,然后减一减就可以了~ 代码如下: ...
分类：
其他好文 时间：
2018-03-15 11:14:05
阅读次数：
160
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。 输入格式：每个测试输入包含1个测试用例， ...
分类：
其他好文 时间：
2018-03-15 01:42:46
阅读次数：
153
题目描述 Description 题目描述 Description 给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。 输入描述 Input Description 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数， 再接下 ...
分类：
其他好文 时间：
2018-03-14 22:04:09
阅读次数：
191
luogu4168蒲公英（区间众数） 给定n个数，m个区间询问，问每个询问中的众数是什么。 题面很漂亮，大家可以去看一下。 对于区间众数，由于区间的答案不能由子区间简单的找出来，所以似乎不能用树形结构。 用分块的话，设一个区间[x, y]，里面包含的最大连续的块的左端点是l，右端点是r。那么显然，这 ...
分类：
其他好文 时间：
2018-03-14 12:45:35
阅读次数：
436
