题目大意：给定n个布丁，每个布丁有一个颜色，多次将某种颜色的所有布丁变为另一种颜色，多次询问颜色段数
数据范围：n
链表的启发式合并0.0 一直没写明白 其实就是开个链表记录每种颜色的位置，合并时撸一遍短的链看看两边是不是长链的颜色就行
不过交换比较麻烦0.0 要开个数组记录每个数字代表的真实颜色 交换时把数组的这两个位置也交换下就可以了
注意用过的垃圾不要留在原位 size合并掉就清零 ...
分类：
其他好文 时间：
2014-10-24 14:40:30
阅读次数：
146
题目大意：给出一棵树，每一个节点有两个值，分别是这个忍者的薪水和忍者的领导力。客户的满意程度是这个点的领导力乘能够取得人数，前提是取的人的薪水总和不超过总的钱数。
思路：只能在子树中操作，贪心的想，我们只要这个子树中cost最小的那些点就可以了。所以就深搜一次，每到一个节点上，把自己和所有子节点的平衡树启发式和并，然后保留不超过总钱数的人数，统计。数据范围比较大，能开long long的...
题目链接题意：1-m中，四个数凑成一组，满足任意2个数的gcd=k，求一个最小的m使得凑成n组解。并输出分析： 直接粘一下两个很有意思的分析。。分析1：那我们就弄成每组数字都互质，然后全体乘以k不就行了么……然后看了看样例……这个该怎么说……我是觉得额这道题的output暴露了数据规律怎么破……我算...
分类：
其他好文 时间：
2014-10-23 22:26:19
阅读次数：
265
gcd.scalaobject gcd{ def main(args:Array[String]){ println( gcd1(args(0).toInt,args(1).toInt)) println( gcd2(args(0).toInt,args(1).toInt)) } ...
分类：
其他好文 时间：
2014-10-23 19:00:44
阅读次数：
121
题目大意：给定一个无向图以及n个点的排名，多次连接一条边，多次求某个点所在联通块中排名第k小的点的编号
初始对于每个点建立一棵只有一个节点的Treap，然后每次连接两个点，利用并查集找到两个点的根节点，将size较小的Treap暴力拆解插入大的中，然后将小的并查集合并到大的中
今天下午各种脑残，一个小小的Treap改了不下10遍0.0 快去喝脑白金0.0
#include
#include
...
分类：
其他好文 时间：
2014-10-23 17:42:12
阅读次数：
228
题目：给你一组数，求出其中两两最大公约数中最大的值。
分析：数论。数据较小，直接枚举即可。
说明：注意输入格式。
#include
#include
#include
using namespace std;
int data[101];
int gcd(int a, int b)
{
return a%b?gcd(b, a%b):b;
}
int main()
{
int...
分类：
其他好文 时间：
2014-10-23 16:24:39
阅读次数：
348
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
题目大意：……简洁明了自己看
第一问快速幂
第二问扩展欧几里得
第三问BSGS
顺便一开始没看到p是质数0.0 去弄了EXBSGS的模板0.0 懒得改了
#include
#include
#include
#include
#include
#define M 1001001
using namespace std;
typedef long long ll;
typedef pa...
分类：
其他好文 时间：
2014-10-23 14:28:12
阅读次数：
239
题目大意：给定一个序列，每次选择一个位置，把这个位置之后所有小于等于这个数的数抽出来，排序，再插回去，求每次操作后的逆序对数
首先我们每一次操作 对于这个位置前面的数 由于排序的数与前面的数位置关系不变 所以这些数的逆序对不会变化
对于这个位置后面比这个数大的数 由于改变位置的数都比这些数小 所以这些数的逆序对不会变化
说到底就是排序的数的逆序对数改变了 以这些数开始的逆序对没有了
于是就...
分类：
编程语言 时间：
2014-10-23 10:45:25
阅读次数：
209
3626: [LNOI2014]LCATime Limit:10 SecMemory Limit:128 MBSubmit:426Solved:124[Submit][Status]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+...
分类：
其他好文 时间：
2014-10-23 01:14:35
阅读次数：
243
