需要熟练的东西:cdq分治,堆,树链剖分,tarjan及其它一些图论算法,网络流,kmp,字符串哈希,线段树主席树,树状数组,斜率优化dp 需要学的东西:lct,后缀数组,AC自动机,平衡树 球队收益网络扩容剪刀石头布 bzoj3626 LCA…

长链剖分学习笔记 说到树的链剖,大多数人都会首先想到重链剖分.的确,目前重链剖分在OI中有更加多样化的应用,但它大多时候是替代不了长链剖分的. 重链剖分是把size最大的儿子当成重儿子,顾名思义长链剖分就是把 len (到叶子节点的距离) 最长的儿子当成重儿子. 由于是和深度有关的算法,长链剖分常用于优化一些和深度有关的dp或其他算法. 具体按照蒟蒻的理解来说,就是类似启发式合并的那种感觉,每个点为根的子树都可以看成一条最长的链上支出了一些叉,而我们想把这棵子树捋成只有一条链,毕竟链多清晰明了,…

因为太弱,蒟蒻我从来没有上过div1(这就是今年的最后愿望啊啊啊啊啊)已达成................打cf几乎每次都是fst...........所以我的cf成绩图出现了惊人了正弦函数图像............. 所以现在刷div1的abc(估计只能a和b?)..............学习各位神犇直接简略题解吧............... upd:14.12.31日成功紫名233-- [494A]裸构造...每个#取1最后一个取完即可... [494B]裸DP...以b的下标设状态…

看到周围神犇们纷纷列计划,本蒟蒻也决定跟随他们的步伐,计划大约是周计划吧,具体怎么安排我也不确定.. 2015.12.30 刚刚学习完最基础的网络流,需要进行这方面的练习,从简到难,有空余的话尝试学习下当前弧优化吧,和一些基本的模型 首要目标A掉[BZOJ1066蜥蜴]虽然已经有了思路但还不确定是否正确,以及没有调试 中间顺带穿插点DP或者线段树练练吧,不然感觉脑子会转的慢的(虽然本来就很慢) CA爷好像又要毒学弟了,感觉这个元旦假期必定腥风血雨,╮(╯▽╰)╭ 2016.01.03 刚刚进行了…

来自蒟蒻 \(Hero \_of \_Someone\) 的 \(LCT\) 学习笔记 最近学了一波 \(LCT\) , 于是怒刷 \(LCT\) 合集...... $ $ 学的时候借鉴了 Clove_unique的博客 以及 PoPoQQQ的PPT 写得很详细,初学者可以去看看... $ $ 先甩一道板子题... $ $ 辣鸡得不能再辣鸡的题...只有 \(cut\) 和 \(link\) 操作, 然后就是判连通性... $ $ //made by Hero_of_Someone #inclu…

蒟蒻难得可以去比赛,GDOI也快到了,还是认真刷题(不会告诉你之前都在颓废),KPM 神犇既然都推荐刷USACO, 辣就刷刷. 现在蒟蒻还没刷完,太蒟刷得太慢,so 写了的搞个简易题解(没代码,反正NOCOW一堆) x_y_z(表示 Section x.y 的第z题) 1_1_1 这个..... ASCII码搞一搞就好了吧... 1_1_2 直接模拟,注意均分后剩下的钱还是他的 1_1_3 日期的题最难受了,直接模拟往下推就好了 1_1_4 枚举断开的位置,然后爆枚左右,注意处理 w 如果左右第…

三年半的ACM生涯终于迎来了终点,退役之时,感慨万分,故写此文以纪念逝去的时光,那些为ACM拼搏的日子,那段弱校ACM的奋斗史. 三年半的ACM生涯,窝见证了CUMT从打铁到铜牌的突破,又见证了从铜牌到银牌的突破:见证了集训队员从3人发展到10余人,又见证了ACM实验室的落实. 三年半的ACM生涯,窝经历了太多,有Accepted时的欢笑,有Wrong Answer时的沮丧,有Time Limit Exceeded时的无奈,有Runtime Error时的尴尬,有打铁的失落,有拿牌的惊喜. 13…

题意很明确,也非常经典: 一个支持查询 区间中比k大的数的个数 并且支持单点修改的序列 ——因为题意可以转化为:查询这两个数中比后者大的个数.比后者小的个数.比前者大的个数.比前者小的个数(根据这4个就能算出增加/减少了多少对逆序对)并且把两个数修改掉 于是就出现了 ——来自百度 一个二分就能解决套个卵蛋woc身为一个蒟蒻,表示没有一个写得出的 于是我就想了一个好写(Rank100+几乎T掉)的方法: 首先复制一份原数据,把一份分块,并且保证每一块中的单调(也就是调用sqrt(n)次排序) 然后…

考前: 从十一月开始的听课集训,连考六场:考前的最后两天写(da)着(zhe)各种各样的奇(C)葩(S)模板:一周的疯狂,已经过去: 考前的一晚:第二批高二的六个人聚在一起(还有滑稽大师),愉快的玩(tiao)耍(xi),然而到了休息的时候,大家都不语,那终究要面对的,还是来了::: DAY1 T1:纯模拟,但总是感觉错了??? DAY1 T2;自己写了一个dfs,层数代表第几秒到达,由于只有一条道路,所以不用求最短距离,但是很容易爆? 反正我link没大写,绝对是零... DAY1 T3:Fl…

4636: 蒟蒻的数列 Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 247  Solved: 113[Submit][Status][Discuss] Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和.他还要玩其他游戏,所以这个问题留给你解决.   Input…