题目链接noip级数论模版题了吧。让求三个东西:给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类:
其他好文 时间:
2014-09-07 23:47:05
阅读次数:
624
2242: [SDOI2011]计算器Time Limit:10 SecMemory Limit:512 MBSubmit:1278Solved:492[Submit][Status]Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、...
分类:
其他好文 时间:
2014-09-07 22:23:05
阅读次数:
299
首先声明:此题不满足二分条件,一切写二分的题解均为误解 请注意辨明!
题目大意:给定一个m*n的洞穴矩阵,每个洞穴里面有若干地鼠,我们需要选定一个r*c的锤子进行击打,每次击打必须保证r*c的范围内所有洞穴均有地鼠,且每次击打只会打掉每个洞穴恰好一只地鼠,求最小击打次数
m,n
考虑一个1*8的洞穴,当我们把锤子设作1*4时可以完成击打,而1*3不能 故不满足单调性,二分不正确
但是一个性...
分类:
其他好文 时间:
2014-09-06 17:28:03
阅读次数:
214
树链剖分模板题。线段树维护每个段中的颜色数、左端点颜色、右端点颜色。pushup: col[rt]=col[rt 2 #include 3 using namespace std; 4 #define lson rt>1; 39 buildtree(lson); 40 buil...
分类:
其他好文 时间:
2014-09-06 16:05:43
阅读次数:
327
2245: [SDOI2011]工作安排Time Limit:20 SecMemory Limit:512 MBSubmit:970Solved:468[Submit][Status]Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要...
分类:
其他好文 时间:
2014-09-06 12:16:23
阅读次数:
291
2242: [SDOI2011]计算器Time Limit:10 SecMemory Limit:512 MBSubmit:1274Solved:491[Submit][Status]Description你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、...
分类:
其他好文 时间:
2014-09-05 00:56:20
阅读次数:
308
2241: [SDOI2011]打地鼠Time Limit:10 SecMemory Limit:512 MBSubmit:654Solved:431[Submit][Status]Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家...
分类:
其他好文 时间:
2014-09-05 00:51:50
阅读次数:
292
最近总是在做树链剖分的题(觉得有必要学一下倍增算法=_=)。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码:#include #include #include #include #include #include #define N 100010#defi...
分类:
其他好文 时间:
2014-08-31 17:12:41
阅读次数:
196
2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1886Solved: 752[Submit][Status]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成...
分类:
其他好文 时间:
2014-07-17 22:08:09
阅读次数:
553
2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1861Solved: 739[Submit][Status]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成...
分类:
其他好文 时间:
2014-07-03 11:25:53
阅读次数:
237