摘要：
图论问题复习总结 图论梗概：大类上，图的概念(重心，直径，LCA等)，最短路，最小生成树，图的连通性(圆方树等)，二分图(图的匹配)，网络流；杂项上，2-SAT，prufer序列，欧拉回路，矩阵树定理，拆点/边，哈密顿路，树hash，建虚树等。特殊的图：仙人掌，基环树。 图论基础 普及组-提高的知识 阅读全文
摘要：
矩阵乘法加速图上问题专题总结 前言的前言:个人总结博客，总结知识/题目，防止很快忘掉，达到应用水平*。 前言/引子 矩阵乘法在图上问题主要应用是矩阵快速幂，一般来说的都是根据具有结合律性质的DP式子然后进行矩阵快速幂来加速。 和线段树优化建图,点分治等专题一样,代码涉及到名字的部分就变得简单，这个专 阅读全文
摘要：
点分治&点分树复习 点分治 点分治是处理树上路径问题的一种通用的方式,是树分治的一种。 从最一般的问题来入手,有这样一个经典的问题: 例题1 Tree 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 如果我们直接求所有点对，那么复杂度是\(O(n^ 阅读全文
摘要：
生成函数入门 普通型生成函数 定义 将序列\(A\)表示为形式幂级数\(A(x)=\sum\limits_{i=0}^na_ix^i\) ,则称形式幂级数\(A(x)\)为序列\(A\) 的普通型生成函数,形式幂级数的第\(i\) 项系数就是序列A的第\(i\)项。 初学会有一个疑问,什么是形式幂级 阅读全文
摘要：
【OI向】快速傅里叶变换(Fast Fourier Transform) FFT的作用 在学习一项算法之前,我们总该关心这个算法究竟是为了干什么。 （以下应用只针对OI） 一句话:求多项式乘法(当然它的实际用处很多) 设多项式 \(A(x)=a_0+a_1x+a_2x^2+\ld 阅读全文
摘要：
7.20 ZROI-Day7模拟赛 赛时历程 精神状态还好，T1一上来前两个sub非常顺畅(不顺畅就有鬼了)，第三个sub稍微想了会儿，三个打完已经九点快半。然后考虑第4个sub，可能是什么神奇的随机化，也想到二进制分组或者分治之类的，但是想来都很复杂，于是先去看T2，一看到LCP，心想完了完了，字 阅读全文
摘要：
7.19 ZROI-Day6模拟赛 赛时历程 今天打的还凑合，久违的涨分了。 zzm常胜将军坐在旁边，然后看他两个多小时A掉T1 orz。 画了好久的T1才明白可以只填一个颜色，那么问题就变成了色块的个数，然后咔咔打了暴力，已经九点半了。 发现T2裸的dinic应该能搞不少的分数，发现dinic打的 阅读全文
摘要：
7.18 ZROI-Day5模拟赛 赛时历程 今天还是dyh的题，今天的题似乎比昨天难，但是暴力更好打的样子，题目更好理解的样子。 这次因为早点睡了，稍微精神了一点，但是仍然架不住人傻，大概我还没有从nt中完全康复。 T1上来先打了30分的暴力，然后思考到了九点多感觉这题并不像能继续做下去的题目，于 阅读全文
摘要：
7.17 ZROI-Day4模拟赛 赛时历程 看T1，“四联通”，什么意思呢?然后我随手画出了几个俄罗斯方块，欸，突然俄罗斯方块都是“四联通”的，哦，而且是“四联通”的所有情况，那这题岂不是得叫“俄罗斯方块”？然后我又画了一会儿，发现这个“四联通”的意思好像是大于等于四个块联通，嗯，DP的思路大概有 阅读全文
摘要：
NOI2021游记 Day -15 2020/7/10 动身准备日，挺精神的，白天没有睡觉，晚上来到学校随便看了看板子，敲了点tarjan就结束了。 Day -14 2020/7/11 流水账预警。 动身日。早上起了个大早，四点四十分第一个闹钟就叫醒了我们。焦作刚好开始下雨(据说要连着下十天，有点惨 阅读全文
摘要：
7.16 ZROI-DAY3 模拟赛 赛时历程 感觉今天的题目名就很鬼畜，矩阵的秩，偶数图，组合方案，每一个看起来都很有难度，前两个听起来高大上，最后一个听起来像是神仙组合题目/kk 矩阵的秩，理解了一大会儿，一开始还不知道他这里说的向量和是哪个(没仔细理解什么mod2的矩阵)，明白后(赛后感觉自己 阅读全文
摘要：
7.15 ZROI-DAY2 模拟赛 比赛历程 早上起的比较晚，于是拿了两个蛋挞随手塞了一个蛋糕就进去了。 开题之后感觉有些难。实际上每次模拟赛遇到难题，如果不是休息非常充足，思考的过程中就会犯困，见简单的来说放弃了思考。 然后我就困了，想着延续上一场的策略，想了好久的T1，想了点假做法，实现时发现 阅读全文
摘要：
7.13 ZROI-DAY1赛后总结 比赛历程 今天打算尝试一下每道题留足时间的策略，看题到九点，期间听着老k机械键盘乱打的声音(指打的很对但速度就像我在键盘上乱敲一样快)，有些小自闭，不过毕竟人家水平和我差距巨大，于是也没太在意，分析了一下能写的分数，目前来看T2T3的40分暴力非常裸，好像确 阅读全文
摘要：
7.9模拟赛赛后总结 早上等了很久还没发题。看了会儿交互（毕竟老师说今天要考）。 九点十分，终于发下了题目，这个时候由于较长时间的放空，我有些困了。 十点十分，脑子开始清醒了，开始能够思考了。思前想后，T1一直都感觉难，于是去看了T2。 仔细一看，发现前30分非常水，于是赶紧码了码，稍微调了一下，用 阅读全文
摘要：
7.7模拟赛赛后总结 赛时历程 早上八点十分，拿到题目然后浏览题目，感觉都没有直接的思路，应该是T2的暴力最好写，但是只有5分的样子。。 先多想想T1吧。粗略的考虑了一下，感觉需要考虑一个区间交的时候的偏移量，然后针对两个区间相等的字符，已经存在的考虑如何存储一下它能够相等的位置，一开始想的 阅读全文