题目 "P2147 [SDOI2008]洞穴勘测" 做法 说实话如果你在看这篇题解的话~~应该也没有人~~劝你回去打模板吧 My complete code cpp include include include include using namespace std; typedef int LL ...
分类：
其他好文 时间：
2019-01-26 15:54:21
阅读次数：
166
LCT维护连通性类型的题目，主要是要搞清楚findroot函数的作用——判断根是否相同，和并查集里面的find()函数有异曲同工之妙，如果根相同可以认为两个点具有连通性。 先access打通一道到x的实边，现在x是深度最大的节点。然后再splay x到根节点，因为它深度最大，这个时候它只有左子树。所 ...
分类：
其他好文 时间：
2019-01-18 10:15:28
阅读次数：
184
题面 传送门：https://www.luogu.org/problemnew/show/P2147 Solution 这题...... 我们可以发现题目要求我们维护一个动态森林，而且只查询连通性.... 显然LCT模板题啊，关于LCT玩法，可以猛戳这里学习 Code ...
分类：
其他好文 时间：
2019-01-11 11:42:39
阅读次数：
227
P2463 [SDOI2008]Sandy的卡片 直接二分长度暴力匹配....... 跑的还挺快 （正解是后缀数组的样子） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 voi ...
分类：
其他好文 时间：
2019-01-06 14:32:59
阅读次数：
200
被$mhr$的暴力干翻了 这道题做法还是非常好想的 先做一遍差分，在每个串的某尾插入一个特殊字符，再将所有的串拼接在一起 现在的问题就转化为找到一个最长的公共子串使得其出现了$n$次，但是在一个串内出现多次出现只算一次 先考虑一下没有第二个限制的做法 那就是最简单的$SA$+二分了，就是扫一遍$he ...
分类：
其他好文 时间：
2019-01-01 21:11:50
阅读次数：
129
"原题传送门" 这题用Link Cut Tree解决， "Link Cut Tree详解" 我不太会踩爆Link Cut Tree的并查集做法qaq 我们用Link Cut Tree维护连通性~~（十分无脑）~~ Connect操作：把u,v两个点连起来 Destroy操作：把u,v两个点分开来 Q ...
分类：
其他好文 时间：
2018-12-31 21:14:55
阅读次数：
138
P2158 [SDOI2008]仪仗队 ~~数学~~理性分析一下 把图看成三部分,中间的分割线是一部分,两边各是一部分 前面的人挡住后面的人的条件是,两个人在同一条直线上. 把C君处在的位置看成原点,表述出来就是. $$y=k x$$ 因为有$y a = k x a$ 所以我们只要求出$$gcd(x ...
分类：
其他好文 时间：
2018-12-15 15:52:48
阅读次数：
168
思维题 其实就是找个规律 其实类似于贪心，把一杯水的热量尽量全部传递， 一步一步往后退可得到需要加热的为t(n+1)/t(n)=1-1/2n ...
分类：
其他好文 时间：
2018-11-03 11:18:51
阅读次数：
107
仪仗队： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 欧拉函数要注意这个 for(in ...
分类：
其他好文 时间：
2018-10-31 10:40:24
阅读次数：
181
昨天18 今天初赛(⊙o⊙)我决定好好整理记录做过的题目了虽然并没有多大关系，总觉得这可以算是一个节点，可以是一个稍作转变的契机 于是...针对上次模拟赛T1那么简单的规律都没找到这一点，今天做了些数论（尤其是找规律）的题目 https://www.luogu.org/problemnew/show ...
分类：
其他好文 时间：
2018-10-13 22:41:44
阅读次数：
180
