随笔分类 -  模板

SPOJ COT2 （树上莫队）
摘要：传送门 题意： 给你一棵大小为$n$的树，每个点都有点权。现在有$m$个询问，每个询问给你一个两个数$a,b$，问你从点$a$到点$b$之间的路径中不同的点权的个数。 分析： 万恶的spoj并没有写点权的数据范围，害我我先re（此题需要离散化点权） 求解带有询问的不同数的个数这类题，~~一看就相当莫 阅读全文
posted @ 2019-05-22 10:53 ChenJr 阅读(329) 评论(0) 推荐(0)
HDU 3966（树链剖分）
摘要：传送门题意：给你一个有nnn个顶点的树，树上的每一个点都有一个点权，现在有333种操作：I u v kI~ u~v~kI u v k，代表将结点uuu到结点vvv的最近的路径上... 阅读全文
posted @ 2019-04-01 22:17 ChenJr 阅读(169) 评论(0) 推荐(0)
bzoj 4390（树上差分）
摘要：传送门题意：给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi​，代表着你将会从uiu_iui​走到viv_ivi​。现在问你，你走完着... 阅读全文
posted @ 2019-03-27 21:28 ChenJr 阅读(135) 评论(0) 推荐(0)
Luogu p3379（LCA）
摘要：传送门题意：求一颗nnn个节点的树的LCALCALCA题目分析：复习+学习一下三种不同LCALCALCA的求法（特别是根据欧拉序+STSTST表求LCALCALCA）的方法。下... 阅读全文
posted @ 2019-03-22 21:41 ChenJr 阅读(117) 评论(0) 推荐(0)
Luogu P1886（单调队列）
摘要：传送门题意：给你一个长度为nnn的数组以及一个宽度为mmm的窗口，现在让你不断移动这个窗口，问你在每个位置上在窗口范围内的最大值以及最小值。题目分析：单调队列模板题，显然我们可... 阅读全文
posted @ 2019-03-22 14:01 ChenJr 阅读(141) 评论(0) 推荐(0)
bzoj 3223 （平衡树）
摘要：传送门题意：实现某个数列的区间翻转题解：获得了一份更为完整的平衡树的板子。本质上就是在splaysplaysplay的过程中上打一个翻转的lazy taglazy~taglaz... 阅读全文
posted @ 2019-03-22 09:46 ChenJr 阅读(122) 评论(0) 推荐(0)
bzoj 3224（平衡树）
摘要：传送门题意：请你完成666种最基础的平衡树的操作。题目分析：什么也别说了，平衡树的板子题。收获到了一个写起来比较舒服的SplaySplaySplay的板子。代码：#includ... 阅读全文
posted @ 2019-03-21 22:37 ChenJr 阅读(149) 评论(0) 推荐(0)
BZOJ 1213（二分+高精度）
摘要：传送门题面：1213: [HNOI2004]高精度开根Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 2389 Solved: 820[Submit][Status][Discuss]Description晓华所在的工作组正在... 阅读全文
posted @ 2018-09-15 21:09 ChenJr 阅读(178) 评论(0) 推荐(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... 阅读全文
posted @ 2018-09-08 21:42 ChenJr 阅读(236) 评论(0) 推荐(0)
BZOJ 3676（回文树模板题）
摘要：传送门题面：3676: [Apio2014]回文串Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 3755 Solved: 1755[Submit][Status][Discuss]Description考虑一个只包含小写拉丁... 阅读全文
posted @ 2018-09-02 19:41 ChenJr 阅读(193) 评论(0) 推荐(0)
ACM输入输出超级外挂（朋友你渴望力量吗）fread版本
摘要：前言： 在ACM比赛中，大家可能会遇到一些读入相当大的题目，此时前人告诉我们：遇到这些题目，我们最好不要用cin/cout，因为cin/cout在读入输出的过程中相对与scanf/printf来说比较慢。 但是还是有那么些个善（丧）良（心）的出题人还是喜欢卡读入的... 阅读全文
posted @ 2018-08-30 15:09 ChenJr 阅读(267) 评论(0) 推荐(0)
HDU 3374（最小最大表示法+KMP）
摘要：传送门String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4445 Accepted ... 阅读全文
posted @ 2018-08-14 21:26 ChenJr 阅读(210) 评论(0) 推荐(0)
HDU 2222（AC自动机模板）
摘要：传送门题面：Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 73541 A... 阅读全文
posted @ 2018-04-29 20:47 ChenJr 阅读(138) 评论(0) 推荐(0)
POJ 3974 （Manacher）
摘要：传送门题面：PalindromeTime Limit: 15000MS Memory Limit: 65536K Total Submissions: 11325 Accepted: 4299 DescriptionAndy the smart ... 阅读全文
posted @ 2018-04-25 16:25 ChenJr 阅读(97) 评论(0) 推荐(0)