BSGS算法 给定y、z、p，计算满足yx mod p=z的最小非负整数x。p为质数(没法写数学公式，以下内容用心去感受吧） 设 x = i*m + j. 则 y^(j)≡z?y^(-i*m)) （mod p） 则 y^(j)≡z?ine(y^(i*m)) （mod p）(逆元） 由费马小定理y^(... ...
分类：
编程语言 时间：
2016-06-15 22:15:08
阅读次数：
257
此题代码量较大。。但是打起来很爽 原本不用lca做一直wa不知道为什么。。 后来改lca重打了一遍= =结果一遍就AC了orz 题目比较裸，也挺容易打，主要是因为思路可以比较清晰 另：加读入优化比没加快了1.3s。。 ...
分类：
其他好文 时间：
2016-05-28 12:49:37
阅读次数：
187
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 ...
分类：
其他好文 时间：
2016-05-13 10:16:18
阅读次数：
203
2245: [SDOI2011]工作安排
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1442 Solved: 689
[Submit][Status][Discuss]
Description
你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号...
分类：
其他好文 时间：
2016-05-13 02:35:01
阅读次数：
119
2245: [SDOI2011]工作安排
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1446 Solved: 692
[Submit][Status][Discuss]
Description
你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号...
分类：
其他好文 时间：
2016-05-13 01:40:18
阅读次数：
224
2241: [SDOI2011]打地鼠
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1098 Solved: 691
[Submit][Status][Discuss]
Description
打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头...
分类：
其他好文 时间：
2016-05-13 00:40:35
阅读次数：
235
2286: [Sdoi2011消耗战
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1815 Solved: 645
[Submit][Status][Discuss]
Description
在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且...
分类：
其他好文 时间：
2016-05-12 17:11:23
阅读次数：
258
