![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂文
KsCla
这个作者很懒,什么都没留下…
展开
-
手动友链
没有摘要原创 2019-12-27 17:50:31 · 534 阅读 · 0 评论 -
STL学习笔记
前言很久很久之前,有一个OIer叫KsCla。他自称数据结构选手,熟读Heap,Treap等数据结构,代码正确率也不低。做题的时候他一看见数据结构题就兴奋,尤其是LCT(虽然他的LCT经常因为一些细节挂掉,比如没有判连通性等等)。相对地,他不会用STL,也没想过学。由于他平衡树只会Treap和Splay,所以他经常动不动就要用Treap,代码常常几百行。他觉得无所谓,反正他码完之后基本原创 2018-01-19 11:37:45 · 535 阅读 · 3 评论 -
咕咕咕
没有摘要原创 2019-07-09 23:24:08 · 842 阅读 · 3 评论 -
关于 noip2016Day1T2 的深入思考
一:……noip2016,感慨万千,勉强一等。二:来看看running这题,题面略。其实除了树上差分以外,还有没有方法可以解决这题呢?其实是有的,比如树链剖分+离线标记。之前我们就分析过,我们要对每一个i求i的子树中有多少个值为A[i]的dep[u](这里不考虑B[i],因为做法一样)。我们可以利用树链剖分,把u->Lca(u,v)这一段分成不超过log(n)段,而每一段在Dfs序中都是连续的原创 2016-12-10 21:48:56 · 1368 阅读 · 0 评论 -
NOIP2017题解
前言趁着现在还没有出成绩,我还可以在机房浪一波…… 以下6题的代码都只是通过了洛谷的民间数据,如果官方数据出了,没有AC也是很正常的。Day1T1:小凯的疑惑题目分析:考试的时候花了10min推出来,后来得知出题人也是这么推的。我们考虑答案模a等于几,很明显不可能等于0。那么假设答案模a等于1,必然存在一个最小的正整数y使得yb%a=1,很明显y与a互质。于是所有%a=1的数中,最大的不能被表示的原创 2017-11-16 21:16:14 · 7376 阅读 · 4 评论 -
Codeforces 部分题目题解(口胡)
883D题面题目大意:给你一个长度为n的字符串,上面有牛(“P”),草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向,它会一直往前吃草,直到走到边界。每一份草只会被吃1次,要求输出最多吃多少草,以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法:很明显两头牛就可以吃完所有草,于是暴力处理0,1头牛的情况。然后由于具有单调性,考虑二分答案后贪心(时限3s不虚)。接下来证明两个原创 2017-12-20 14:15:50 · 1040 阅读 · 0 评论