2243: [SDOI2011]染色
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 5143 Solved: 1919
[Submit][Status][Discuss]
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同...
分类：
其他好文 时间：
2016-04-15 12:10:09
阅读次数：
143
2242: [SDOI2011]计算器
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2529 Solved: 1003
[Submit][Status][Discuss]
Description
你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z (...
分类：
其他好文 时间：
2016-04-14 10:40:21
阅读次数：
178
2241: [SDOI2011]打地鼠
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1069 Solved: 679
[Submit][Status][Discuss]
Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠...
分类：
其他好文 时间：
2016-04-14 08:18:49
阅读次数：
163
我抄的，lct。 转疯了。。 先建图保存父节点。剩下我也看不懂。。。先留个坑日后再补吧//能补上。。？。。。 #include #include #include using namespace std; const int maxn = 100000 + 10; char op[10]; int ... ...
分类：
其他好文 时间：
2016-04-09 21:59:27
阅读次数：
296
显然想到DP，然而DP超时，这个题是构建虚树，然后DP。
分类：
其他好文 时间：
2016-03-20 23:59:23
阅读次数：
470
首先第一问明显是一个三维偏序集，速度，高度，时间，用CDQ分治做，然后我们把它反过来，在做一边CDQ分治，这两遍求出来的方案数组相乘，就是过这个点的方案数。
分类：
其他好文 时间：
2016-03-20 22:40:35
阅读次数：
265
一个树链剖分，怎么这么长~~~~(>_<)~~~~
分类：
其他好文 时间：
2016-03-20 21:17:27
阅读次数：
316
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你
分类：
其他好文 时间：
2016-03-03 21:22:46
阅读次数：
305
