2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3583Solved:1362[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上...
分类：
其他好文 时间：
2015-08-10 21:32:16
阅读次数：
148
2286: [Sdoi2011]消耗战Time Limit:20 SecMemory Limit:512 MBSubmit:1040Solved:363[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条...
分类：
其他好文 时间：
2015-08-09 22:22:38
阅读次数：
230
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod...
分类：
其他好文 时间：
2015-08-04 19:21:03
阅读次数：
123
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod...
分类：
其他好文 时间：
2015-08-03 21:01:42
阅读次数：
112
树链剖分...细节挺多的...---------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) f...
分类：
其他好文 时间：
2015-06-14 00:26:14
阅读次数：
127
2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3113Solved:1204[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上...
分类：
其他好文 时间：
2015-05-12 13:20:14
阅读次数：
246
题目地址：BZOJ 2243
普通的树链剖分，用线段树维护区间段数与最左边和最右边的颜色。然后当合并区间的时候判断一下左儿子的右端与右儿子的左端是否相同，若相同，则将和减去1.同样，在迭代求值的过程中，也要记录下上条链的最顶端的颜色。
代码如下：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-08 10:56:33
阅读次数：
244
树链剖分模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; in)#define k(x) Key[x]#define t(x) Tree[x]#de...
分类：
其他好文 时间：
2015-05-05 18:47:14
阅读次数：
172
明明是裸树剖 竟然调了这么久好蛋疼 大概是自己比较水的原因吧 顺便+fastio来gangbang#include#include#include#include#include#includeusing namespace std;const int Maxn=100010,Maxm=Maxn;i...
分类：
其他好文 时间：
2015-05-05 01:14:07
阅读次数：
253
2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、...
分类：
其他好文 时间：
2015-05-04 01:05:13
阅读次数：
225
