模板
文章平均质量分 73
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 3374(最小最大表示法+KMP)
传送门 String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4445 Accepted Submission(s): 1814 Problem Description Give you a stri...原创 2018-08-14 21:26:04 · 104 阅读 · 0 评论 -
ACM组队训练记录(Grooming)(2019)
本文主要记录了本菜鸡(Chen.Jr)所在的队伍的2019年训练记录以及部分题解,以此来鼓励本蒟蒻奋发图强。 Time Name Solve A B C D E F G H I J K L M 2019-4-2 2018 ACM-ICPC, Universidad Nacional de Colombia Programming Contest 9/13 O · O Ø O O ·...原创 2019-04-30 21:16:19 · 444 阅读 · 3 评论 -
HDU 3966(树链剖分)
传送门 题意: 给你一个有nnn个顶点的树,树上的每一个点都有一个点权,现在有333种操作: I u v kI~ u~v~kI u v k,代表将结点uuu到结点vvv的最近的路径上的所有点的点权增加kkk D u v kD~ u~v~kD u v k ,代表将结点uuu到结点...原创 2019-04-01 22:16:32 · 191 阅读 · 0 评论 -
bzoj 4390(树上差分)
传送门 题意: 给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi,代表着你将会从uiu_iui走到viv_ivi。现在问你,你走完着mmm个路径后,在这nnn个结点中经过的最多的次数。 题目分析: 首先,如果我们用dfsdfsdfs在树上暴力去跑的话,显然时间肯定是接受不了的。因此我们需要考虑一种较为优美的算法。 我们发现,经过每一个路径pathip...原创 2019-03-27 21:27:46 · 189 阅读 · 0 评论 -
Luogu p3379(LCA)
传送门 题意: 求一颗nnn个节点的树的LCALCALCA 题目分析: 复习+学习一下三种不同LCALCALCA的求法(特别是根据欧拉序+STSTST表求LCALCALCA)的方法。 下面简单总结(借鉴)一下LCALCALCA的三种求法 代码: 树上倍增算法(在线),预处理时间复杂度O(nlogn)\mathcal{O}(nlogn)O(nlogn),每次询问的时间复杂度为O(logn)\mat...原创 2019-03-22 21:41:06 · 185 阅读 · 3 评论 -
Luogu P1886(单调队列)
传送门 题意: 给你一个长度为nnn的数组以及一个宽度为mmm的窗口,现在让你不断移动这个窗口,问你在每个位置上在窗口范围内的最大值以及最小值。 题目分析: 单调队列模板题,显然我们可以用两个双端队列dequedequedeque分别维护一个单调递增的单调队列(用来获取最小值),以及一个单调递减的单调队列(用来获取最大值)。 PS:这个题的原题是poj 2823poj~2823poj&n...原创 2019-03-22 14:01:20 · 99 阅读 · 0 评论 -
bzoj 3223 (平衡树)
传送门 题意: 实现某个数列的区间翻转 题解: 获得了一份更为完整的平衡树的板子。 代码: #include <bits/stdc++.h> using namespace std; const int maxn=200005; int ch[maxn][2],par[maxn],val[maxn],cnt[maxn],size[maxn],ncnt,root; int rev[ma...原创 2019-03-22 09:46:03 · 118 阅读 · 0 评论 -
bzoj 3224(平衡树)
传送门 题意: 请你完成666种最基础的平衡树的操作。 题目分析: 什么也别说了,平衡树的板子题。收获到了一个写起来比较舒服的平衡树的板子。 代码: #include <bits/stdc++.h> using namespace std; const int maxn=200005; int ch[maxn][2],par[maxn],val[maxn],cnt[maxn],siz...原创 2019-03-21 22:36:31 · 214 阅读 · 0 评论 -
BZOJ 1213(二分+高精度)
传送门 题面: 1213: [HNOI2004]高精度开根 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 2389 Solved: 820 [Submit][Status][Discuss] Description 晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的...原创 2018-09-15 21:09:24 · 356 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛D(k短路)
传送门 题面: One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NN spots in the jail and MM ...原创 2018-09-08 21:41:49 · 267 阅读 · 0 评论 -
BZOJ 3676(回文树模板题)
传送门 题面: 3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 3755 Solved: 1755 [Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的...原创 2018-09-02 19:40:54 · 247 阅读 · 0 评论 -
ACM输入输出超级外挂(朋友你渴望力量吗)fread版本
前言: 在ACM比赛中,大家可能会遇到一些读入相当大的题目,此时前人告诉我们:遇到这些题目,我们最好不要用cin/cout,因为cin/cout在读入输出的过程中相对与scanf/printf来说比较慢。 但是还是有那么些个善(丧)良(心)的出题人还是喜欢卡读入的常数,可能我们的scanf/printf,甚至普通的read()函数也无法支撑。此时要如何办呢?于是乎,为了对坑善(...原创 2018-08-30 15:09:06 · 878 阅读 · 0 评论 -
HDU 2222(AC自动机模板)
传送门 题面: Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 73541 Accepted Submission(s): 25203 Problem Description ...原创 2018-04-29 20:46:33 · 130 阅读 · 0 评论 -
POJ 3974 (Manacher)
传送门 题面: Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 11325 Accepted: 4299 Description Andy the smart computer science student was attending an algo...原创 2018-04-25 16:24:55 · 369 阅读 · 0 评论 -
SPOJ COT2 (树上莫队)
传送门 题意: 给你一棵大小为nnn的树,每个点都有点权。现在有mmm个询问,每个询问给你一个两个数a,ba,ba,b,问你从点aaa到点bbb之间的路径中不同的点权的个数。 分析: 万恶的spoj并没有写点权的数据范围,害我我先re(此题需要离散化点权) 求解带有询问的不同数的个数这类题,一看就相当莫队 ,但是因为莫队只能够在一个序列上进行操作,因此我们考虑如何让树的树形结构转化为线性的结构。 ...原创 2019-05-22 10:52:40 · 218 阅读 · 0 评论