模板
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P3399(最小生成树模板)
题目链接:https://www.luogu.org/problemnew/show/P3366题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式...原创 2018-03-07 21:17:00 · 357 阅读 · 0 评论 -
hdu2222(AC自动机模板题)
感觉最近撸数据结构收获不少~题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 74272 Accep...原创 2018-06-09 14:11:01 · 409 阅读 · 0 评论 -
poj2186(Tarjin缩点)
题目链接:http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38414 Accepted: 15657DescriptionEvery cow's dream is to become the most popular cow in the herd...原创 2018-06-23 09:48:42 · 310 阅读 · 0 评论 -
hihoCoder 1015 (KMP模板题)
题目链接:http://hihocoder.com/problemset/problem/1015Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那...原创 2018-05-20 16:52:49 · 118 阅读 · 0 评论 -
洛谷P1865(素数表)
题目链接:https://www.luogu.org/problemnew/show/P1865题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line思路:直接套埃氏筛法不行,有大量的重复计算,需要另开一个数组来维护前缀和,见代码#inclu...原创 2018-03-01 10:39:37 · 243 阅读 · 0 评论 -
洛谷P3368(树状数组+差分)
题目链接:https://www.luogu.org/problemnew/show/P3368题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,...原创 2018-02-28 19:07:24 · 194 阅读 · 0 评论 -
洛谷P3374(树状数组)
题目链接:https://www.luogu.org/problemnew/show/P3374题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如...原创 2018-02-28 18:33:23 · 186 阅读 · 0 评论