01 2021 档案
摘要:本篇将着重讲解一些杂七杂八的数据结构。 这些数据结构虽琐碎,但在一些重要场合也常能派上用场。 大约每隔 3~5 天会学一个新的小知识点。 upd:学网络流学腻了,还是每天学一个新知识点比较好罢。 ## 树上启发式合并(dsu on tree) 虽然它名字中含 dsu 但跟 dsu 没有半毛¥关系。
阅读全文
摘要:### Day -38 - 2459208(2020.12.24) CCF 发[公告](http://www.noi.cn/xw/2020-12-24/719730.shtml)了,线上举办 hopping。 刚看到还纠结了一会儿,但想想还是报了。虽说是去摸鱼,打打暴力分就走人。但毕竟有牌和没牌也是
阅读全文
摘要:[题面传送门](https://codeforces.ml/contest/348/problem/C) 对于这类不好直接维护的数据结构,第一眼应该想到…… 根号分治! 我们考虑记【大集合】为大小 ≥√n 的集合,【小集合】为大小 $ using namespace std;
阅读全文
摘要:因为内容太多就单独拎出来写一个 blog 了。 生成函数即母函数(generating function),是一种解决计数问题的强有力的工具。它能将一个序列的信息映射到一个形式幂级数 f(x) 上,其每一项的系数可以提供关于这个序列的信息。 生成函数一般分为**普通型生成函数**和**指数型生成
阅读全文
摘要:网络流 一些基础定义 什么是网络流?我们不妨把它想象成输水系统。 输水系统的源头是个大水库,能够提供无限量的水,终点站是 NFLS,从水库到 NFLS 要经过一些中转站,这些中转站之间用管道相连接。当然,管道不能运输无限量的水,不然管子就要爆掉了。 由于管子的粗细、长短可能不同,它能运输的最大水量也
阅读全文
摘要:因为垃圾电脑太卡了就重开了一个。。。 前传:多项式Ⅰ ~~u1s1 我预感还会有Ⅲ~~ ## 多项式基础操作: ### 例题: #### 26. CF438E The Child and Binary Tree 感觉这题作为第一题还蛮合适的( 首先我们设 fi 为权值之和为 i 的符合要求
阅读全文
摘要:[题面传送门](https://codeforces.ml/contest/986/problem/D) 题意:给出 n,构造出序列 b1,b2,…,bm 使得 m∏i=1bi≥n,求 m∑i=1bi
阅读全文
摘要:大家好,由于蒟蒻 tzc 最近被动态点分治这个学也学不会的毒瘤玩意儿虐得不轻,所以就准备换换脑筋来 Van 同样学也学不会的后缀数组了。 考虑一个非常经典的问题:[【模板】后缀排序](https://www.luogu.com.cn/problem/P3809)。 一些定义(very importa
阅读全文
摘要:众所周知,tzc 在 2019 年(12 月 31 日)就第一次开始接触多项式相关算法,可到 2021 年(1 月 1 日)才开始写这篇 blog。 感觉自己开了个大坑( # 多项式 ### 多项式乘法 好吧这个应该是多项式各种运算中的基础了。 首先,在学习多项式乘法之前,你需要学会: #### 复
阅读全文