07 2023 档案
摘要：一、基本介绍 莫队是在解决快速询问区间元素种类和元素个数的离线算法。非常暴力。 对于已知区间
摘要：世界上怎么会有分块那么可爱的思想！！！ 一、概念 分块，你可以说它是数据结构，也可以说是一种思想。 而数列分块呢，就是将一段序列分成许多块，分别维护每块的信息，来求出一段区间的信息（比如最大值，区间和等等）。 可以用下面的图片来理解： Emm，搞错了： 对于区间询问 + 修改的问题，我们就可以使用分
阅读全文
摘要：赛时情况 T1: 矩乘板子 T2：CF1555D Say No to Palindromes打了个暴力T了 T3：CF1117D Magic Gems 矩乘，递推式本来推对了，后来又改错了，最后又改回来了 T4：CF514E Darth Vader and Tree不会 T5： $\left \lf
阅读全文
摘要：前言 连通性找一个好用的板子真的很难 定义 强联通分量 双连通分量 割点与桥 定义以后再写吧 板子 Tarjan int nt, root, tmp, top, col; int dfn[M], low[M], vis[M], bel[M]; //dfn[u]->u的dfs序 low[u]->在 u
阅读全文
摘要：二分图の知识总理 First. 定义 万事都先需了解定义 简单来说，二分图（二部图）就是一种满足以下性质的图： 点集
摘要：2023年7月5日16:18:09 【二分图】宿舍 一定要初始化，存边的vector也要初始化 2023年8月3日10:03:14 CF626F Group Projects 滚数不清空，亲人两行泪 2023年10月28日10:54:43 对于一个序列求删除某个元素后的某个值。 删除某个元素可以用拼
阅读全文
