CDQ分治笔记

· 算法

同样是两三年前就听说的知识点,现在再来学..

Read more

点分治笔记

· 算法

解决一类树上路径问题的方法

Read more

树链剖分笔记

· 算法

记得这东西几年前春游还是秋游的时候,xy给我15min讲过

然而那时候还是没写,后来上考场连打个线段树的机会都没有..

Read more

斜率优化DP 笔记

· 算法

CF 816的E要用到,计划是先学个大概再来写这题

Read more

Codeforces Round 815 (Div. 2)

· 题解

该多练了.

Read more

Codeforces Round 813 (Div. 2)

· 题解

学好二分,走遍天下都不怕..

以后不直接放代码了,太水字数了,这样不好评价自己的训练量

Read more

线段树建边

· 算法

如果说给一个点向下标连续的点集连边,那么就可以用线段树来维护这个东西

不过不用额外维护区间信息,只用到节点和对应的区间范围即可

Read more

分层图dp & 拆点连边

· 算法

继续看图论小寄巧的日报,发现之前的分层图咕了,那甚至是4.17昆明之前的事了

决意好好地补一补,然后发现没有什么东西可弄的..

高中的时候还以为是什么高深的东西..

Read more

Codeforces Round 812 (Div. 2)

· 题解

中间困了好久,, D就不想做

然而晚上又睡不着,于是起来补

Read more

连通性问题 笔记

· 算法

根绝OI-wiki和李煜东的课件来学习,因为公开在Share OI上,我也就传上来了

Read more