Blog [置顶] About&Friends
10 02 20
About me:你好呀!我是QYQYQYQYQYQ,一名理学院在读的大一学生。很高兴和你做个朋友!联系方式:发邮件至qyq.infinite@qq.com友情链接:lornd's blogDOFY's blogka...
数学 几个重要的不等式
10 03 20
一、$Cauchy$不等式及$Schwarz$不等式a.$Cauchy$不等式定理1:设$a_{i},b_{i}$为任意实数$(i=1,2,...,n)$则$$(\Sigma_{i=1}^na_ib_i)^2\le\...
LaTeX [转载]LaTex常用记号
10 03 20
原文链接
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' 是图的一...