Blog [置顶] About&Friends
10 02 20
About me:你好呀!我是QYQYQYQYQYQ,一名理学院在读的大学生。很高兴和你做个朋友!联系方式:发邮件至qyq.infinitive@gmail.com友情链接:lornd's blogDOFY's bl...
CUMCM/MCM/ICM [MCM/ICM2020 Round1]划水
22 02 20
$$day -\infty$$emm不记得是哪一天,思源班子瑜同学发微信邀请我参加美赛担任编程位,于是就这么上了美赛这一艘贼船2333$$day -\infty ++$$啊,由于疫情,美赛好像要分两次进行,每次三道题...
CDQ分治 [BZOJ3262]陌上花开 三维偏序 CDQ分治+树状数组 模板
12 02 20
cdq分治似乎是一种特殊的分治,一般的分治中[l,mid]与[mid+1,r]是基本上没有关系的,然而cdq分治中[l,mid]中可能会对[mid+1,r]的答案造成影响。我们可以运用排序、数据结构或者cdq来进行降...
树相关 贪心法求树的最小支配集,最小点覆盖,最大独立集
12 02 20
原文地址(转自 Ashly的博客) 定义: 最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一...
动态开点权值线段树 [BZOJ1503]郁闷的出纳员 动态开点权值线段树模板
12 02 20
自己摸索着写的指针版动态开点权值线段树,也没有那么毒瘤。。对于提高或者降低工资,我们可以移动最低工资线,同时记录工资变化多少用于对新人的处理,那么就不用对每个人的工资进行操作了。特别的,对于减工资的操作,我们可以写一...
启发式合并 [CF600E] Lomsat gelral 树上启发式合并
12 02 20
树上启发式合并qwq,一听就是很高级的算法,其实也不难。这个算法主要也只能应用于:子树统计无修改操作算法实现过程首先进行轻重链剖分,和树剖不同的是,我们每次先dfs轻儿子,暴力统计答案大小,并且暴力删除轻儿子产生的影...