2023年6月29日
分块
摘要： [原洛谷博客链接](https://www.luogu.com.cn/blog/489670/fen-kuai) 这是神奇的分块。 分块是一种基于暴力演变而来的数据结构思想（并非完全是数据结构），其原理非常原始和简单，也比较好写。 怎么说呢，分块其实是线段树的低配版，毕竟它们两个都是块状数据结构，并 阅读全文
posted @ 2023-06-29 20:16 几何微粒子 阅读(50) 评论(0) 推荐(0)
树链剖分
摘要： [原洛谷博客链接](https://www.luogu.com.cn/blog/489670/shu-lian-pou-fen-zhong-lian-pou-fen-fa-post) 简单的讲一下重剖。 模板题：ZJOI 2008 树的统计 + USACO 2011 Dec Gold 种草 ### 阅读全文
posted @ 2023-06-29 20:15 几何微粒子 阅读(23) 评论(0) 推荐(0)
关于并查集
摘要： [洛谷原博客链接](https://www.luogu.com.cn/blog/489670/guan-yu-bing-zha-ji) 并查集的模板： - 暂不多说。 这篇文章的内容是~~如何玩死并查集~~ 并查集判断二分图暂时不写。~~什™判断二分图~~ ### Chapter I 删除子树内节点 阅读全文
posted @ 2023-06-29 20:12 几何微粒子 阅读(22) 评论(0) 推荐(0)
数论集合笔记
摘要： 搬自原洛谷博客。 这次补的是之前的笔记。 # 有关质数 ### 含有算法介绍 ### Chapter I 除法 大家都知道小学除法罢。~~除非你幼儿园大班就考CSP提高~~ 小学除法长这样：$n \div p =k \dots r$ 但是OI常用的带余除法，也就是**欧几里得除法**，长这样： $n 阅读全文
posted @ 2023-06-29 17:23 几何微粒子 阅读(209) 评论(0) 推荐(0)