Processing math: 100%

01 2021 档案

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

点击右上角即可分享
微信分享提示