Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行...
分类：
其他好文 时间：
2015-12-07 22:21:21
阅读次数：
322
http://www.lydsy.com/JudgeOnline/problem.php?id=2244第$i$个导弹看成一个三元组$(i,h_i,v_i)$其实就是最长上升子序列的问题。我们分别求以第$i$个导弹为结尾的最长上升子序列的长度和个数，以及以第$i$个导弹为开头的最长上升子序列的长度和...
分类：
其他好文 时间：
2015-10-06 22:11:26
阅读次数：
396
2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3732Solved:1420Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的...
分类：
其他好文 时间：
2015-09-29 08:44:01
阅读次数：
219
没什么好说的...---------------------------------------------------------------------#include#include#includeusing namespace std;typedef long long ll;int MOD...
分类：
其他好文 时间：
2015-09-17 21:29:54
阅读次数：
187
2241: [SDOI2011]打地鼠Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2241Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会...
分类：
其他好文 时间：
2015-09-09 13:08:07
阅读次数：
215
这题的主要难点在于第三问该如何解决于是就要知道BSGS是怎样的一种方法了首先BSGS是meet in the middle的一种(戳下面看)http://m.blog.csdn.net/blog/zentropy/11200099看完链接后再看以下内容------------------------...
分类：
编程语言 时间：
2015-08-30 19:17:25
阅读次数：
157
题意:链接方法: BSGS+快速幂+EXGCD解析:BSGS…题解同上..代码:#include
#include
#include
#include
#include
#define MOD 140345
using namespace std;
typedef long long ll;
ll t...
分类：
其他好文 时间：
2015-08-20 15:24:28
阅读次数：
146
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2077 Solved: 812
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；
3、给定y,z,p，计算满足Y^...
分类：
其他好文 时间：
2015-08-17 17:26:26
阅读次数：
148
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 877 Solved: 557
Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同...
分类：
其他好文 时间：
2015-08-17 10:16:03
阅读次数：
163
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-12 16:57:49
阅读次数：
110
