主席树+脑洞 首先我们有一个结论：如果我们已经凑出1-n,那么下一个数必须小于等于n+1才能凑出n+1，否则结束。 那么如果只有一次询问，我们把数组排序，然后扫一遍看每个数当前能不能加入。但是多组询问就不行了，这是我们就要用主席树。 主席树是权值线段树，我们维护区间和，但是我们不能扫一遍，就得进一步 ...
分类：
其他好文 时间：
2017-06-25 23:11:42
阅读次数：
276
题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： ...
分类：
其他好文 时间：
2017-06-24 20:57:45
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=1695 非常经典的题。同一时候感觉也非常难。 在区间[a,b]和[c,d]内分别随意取出一个数x,y,使得gcd(x,y) = k。问这种(x,y)有多少对。能够觉得a,c均为1，并且gcd(5,7)与gcd(7, ...
分类：
其他好文 时间：
2017-06-22 20:57:50
阅读次数：
126
here：http://acm.hdu.edu.cn/showproblem.php?pid=1166 Input 第一行一个整数T。表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地。接下来有N个正整数,第i个正整数ai代表第i个工兵营地里開始时有ai个人（1 ...
分类：
编程语言 时间：
2017-06-14 14:28:06
阅读次数：
229
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2017-06-12 23:53:51
阅读次数：
237
git stash — 暂存临时代码 stash命令可以很好的解决这样的问题。当你不想提交当前完成了一半的代码，但是却不得不修改一个紧急Bug，那么使用’Git stash’就可以将你当前未提交到本地(和服务器)的代码推入到git的栈中，这时候你的工作区间和上一次提交的内容是完全一样的，所以你可以放 ...
分类：
其他好文 时间：
2017-06-12 17:16:11
阅读次数：
149
T1: 经过推演可以发现斐波那契数列第n项前缀和等于第n+2项的数-1，即s[n]=f[n+2]-1. 所以斐波那契数列的[l,r]项的区间和可以看作s[r]-s[l-1]，即f[r+2]-f[l+1]. 考虑到l,r的范围及取模的需要，用矩阵乘法的快速幂并将乘法改为快速乘以保证不超出范围即可。 T ...
分类：
其他好文 时间：
2017-06-03 16:21:52
阅读次数：
230
题目大意就是给一个字符串，然后多个操作。每次操作能够把每一段区间的字符进行升序或者降序排序，问终于的字符串是如何的。 做法的话就是用线段树维护区间和 一開始仅仅考虑字符串中字符'a'的情况。如果操作区间[L,R]中有x个'a',那么一次操作后，这x个'a'要么去最左(升序)。要么去最右(降序),我们 ...
分类：
其他好文 时间：
2017-05-31 20:13:45
阅读次数：
174
树状数组（BIT） 树状数组不仅仅只有求区间和的作用，还可以以此来查询区间最值或特殊值，（它的查询和插入操作都是O（logn）级别的）； 它的最大好处就是简单易写，实现方便； 定义： 单点添加函数： 查询[1,k]的区间和函数： ...
分类：
编程语言 时间：
2017-05-30 15:40:26
阅读次数：
142
1263 拉升一下就A了 1264 这题特点是区间端点不可多次选取，然后在此情况下求前k大的区间和（根据C做一下处理就好） 妈蛋XTUOJ把咱代码吞了，反正不长，再敲一遍。 1267 题意简单来说就是一棵树根据两点之间的路径长度作为建边费用，求最大生成树。 感谢江理小伙伴提供思路，咱是死在赛场上都没 ...
分类：
其他好文 时间：
2017-05-29 19:20:47
阅读次数：
245
