![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板题
文章平均质量分 60
Leokery
.
展开
-
[HNOI2008]越狱 快速幂
越狱总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出 可能越狱的状态数,模1原创 2017-03-23 16:34:12 · 308 阅读 · 0 评论 -
[codevs1907]方格取数3 最小割
挫けそうになる私を支えてください原创 2017-05-30 10:51:58 · 254 阅读 · 0 评论 -
[bzoj2631]tree Link-Cut-Tree
良好的开端,等于成功的一半。原创 2017-07-12 17:05:24 · 228 阅读 · 0 评论 -
[bzoj2843]极地旅行社 Link-Cut-Tree
一个人事业上的成功,只有15%是由于他的专业技术,另外的85%要依耐人际关系、外世技巧。软与硬是相对而言的。专业的技术是硬本领,善于处理人际关系的交际本领则是软本领。原创 2017-07-13 12:21:51 · 282 阅读 · 0 评论 -
[bzoj1500][NOI2005]维修数列 splay大模板
写了后就 需重写原创 2017-07-20 09:45:57 · 229 阅读 · 0 评论 -
[机房练习赛4.4]intkth 区间第k小及修改
Problem 3. intkthInput file: intkth.in Output file: intkth.out Time limit: 3 seconds Memory limit: 512 MB 我看好你哟。 给你一个长度为n 的序列,有m 个操作: • modify u x 将第u 个数修改为x • query l r k 询问区间[l; r] 中第k 小的数1 I原创 2017-04-04 22:03:03 · 346 阅读 · 0 评论 -
[机房练习赛4.4] area 扫描线
Problem 2. areaInput file: area.in Output file: area.out Time limit: 2 seconds Memory limit: 256 MB 给出n 个矩形,求它们的面积并. 更准确一点,每个矩形将给出它的左上角和右下角的位置:x1; y1; x2; y2 这四个数都是整数且满足x1 x2; y1 y2. 我们需要你求:原创 2017-04-04 21:59:09 · 253 阅读 · 0 评论 -
[机房练习赛4.4]setmod
Problem 1. setmodInput file: setmod.in Output file: setmod.out Time limit: 2 seconds Memory limit: 256 MB 给你一个序列:a1 a2 a3 : : : an,有m 个操作,操作如下: • modify l r x 将区间[l; r] 中的每个数修改为x • change l r x原创 2017-04-04 21:55:59 · 315 阅读 · 0 评论 -
[机房练习赛4.3]graph
Problem 3. graphInput file: graph.in Output file: graph.out Time limit: 1 second jyb 给大家讲过强连通分量,强连通分量中的任意两点之间都可以互相到达。这个条件感觉很苛刻,大部分图 都不能满足。现在jyb 告诉你一个新的概念:单向连通图;如果有向图中,对于任意节点v1 和v2,至少存 在从v1 到v2 和从v原创 2017-04-03 22:12:10 · 347 阅读 · 0 评论 -
[机房练习赛4.3]drive
Problem 2. drive Input file: drive.in Output file: drive.out Time limit: 2 second 工头cky 最近开了一家贸易公司,开始经商。作为cky 的忠实小弟,jyb 当了cky 老总的司机。一天晚上, cky 突然找到了一个新的客户,所以第二天一早要急着从成都去上海谈生意(设全国一共有n 个城市, 成都 编号为1,原创 2017-04-03 22:08:34 · 230 阅读 · 0 评论 -
[bzoj3224]普通平衡树 SBT+替罪羊树
3224: Tyvj 1728 普通平衡树Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2017-05-26 15:34:25 · 305 阅读 · 0 评论 -
[bzoj1208][HNOI2004]宠物收养所 SBT删点,前驱,后继
1208: [HNOI2004]宠物收养所Time Limit:最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程原创 2017-05-27 10:59:53 · 286 阅读 · 0 评论 -
[bzoj1001][bjoj2006] 吸氧羊♂灰太狼 最小割
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 21658 Solved: 5439 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现原创 2017-04-15 22:47:52 · 533 阅读 · 0 评论 -
[poj2478]Farey Sequence(筛法求欧拉函数)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16106 Accepted: 6403 DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ration原创 2017-03-27 10:12:09 · 388 阅读 · 0 评论 -
[hdu2222] Keywords Search AC自动机模板
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 61000 Accepted Submission(s): 20114Problem Description In the modern time,原创 2017-04-01 10:59:33 · 935 阅读 · 0 评论 -
[codevs1021] 玛丽卡 优先队列优化dijkstra
1021 玛丽卡时间限制: 2 s 空间限制: 128000 KB 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵原创 2017-04-01 09:12:19 · 377 阅读 · 0 评论 -
[hdu2444] 二分图判断与匹配
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6110 Accepted Submission(s): 2778Problem Description There are原创 2017-03-30 09:04:21 · 328 阅读 · 0 评论 -
[poj1273] Drainage Ditches 网络流模板题
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 73907 Accepted: 28755 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorit原创 2017-03-29 14:49:17 · 464 阅读 · 0 评论 -
[hdu1269]Tarjan裸题
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14467 Accepted Submission(s): 6444Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间原创 2017-03-29 09:09:53 · 596 阅读 · 0 评论 -
[poj3468]树状数组,速度为线段树3倍!!
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106188 Accepted: 33139 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-03-28 16:55:31 · 472 阅读 · 0 评论 -
[poj3468]线段树模板
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106170 Accepted: 33131 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-03-28 15:23:13 · 353 阅读 · 0 评论 -
[hdu1285]拓扑排序模板 邻接表加优先队列简单易懂
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20395 Accepted Submission(s): 8197Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,原创 2017-03-28 11:38:16 · 1019 阅读 · 0 评论 -
[codevs1081]线段树基本操作
题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么?输入描述 Input Description 第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1,后接3个正整数a,b,X,表示在区间[a,b]内每个数增加X,如果是2,后面跟1个整数i, 表示询问第i个位置的原创 2017-03-27 16:31:49 · 333 阅读 · 0 评论 -
[hdu2544]图论究极模板题
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 61154 Accepted Submission(s): 26876Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shir原创 2017-03-27 12:05:23 · 269 阅读 · 0 评论 -
[bzoj2179]FFT快速傅立叶
2179: FFT快速傅立叶 Time Limit: 10 Sec Memory Limit: 259 MB [Submit][Status][Discuss] Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即原创 2017-08-22 17:12:48 · 338 阅读 · 0 评论