eason-oier

摘要： CF226D The table 考虑如下一个想法： 枚举所有行和所有列，如果其值为负的，就翻转。 这显然是错的，因为你翻完行再翻列的时候可能又把行变成负的了。 那么一个自然的修补方法就是我们多做几次。 实际上，至多做 \(10^6\) 次即可通过。下面我们来证明这个结论： 因为如果一行或一列的和是 阅读全文

摘要： 引入 树链剖分，顾名思义，就是将一棵树剖成一条条链。这种算法可以帮助我们快速解决一类和树上路径有关的的问题。 P3384 【模板】重链剖分 / 树链剖分 给定一棵 \(n\) 个点的树，需要支持 \(q\) 次询问，分为如下几种： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径 阅读全文

摘要： 开个坑，预计要写很久很久。 逆元 对于 \(a,x,b\)，使得 \(ax \equiv 1 \pmod b\)，那么称 \(x\) 为 \(a\) 在模 \(b\) 意义下的逆元，记为 \(a^{-1}=x\)。这意味着：\(\dfrac{c}{a} \equiv cx \pmod b\)。 咋求 阅读全文

摘要： 线段树基础 略，以后再写。 下面默认读者会了最基本的线段树。 扫描线 不会 动态开点 待填 可持久化线段树 待填 线段树分治 待填 线段树合并 还在写。 阅读全文

摘要： 好像咕了很久。>< \(\text{Upd on 2026.7.14}\)：优化了一些讲解，改正了一些笔误，添加了一些题目。 前置知识 莫比乌斯函数： 定义： \[\mu(x)=\begin{cases}1&x=1\\0&\exists k > 1 \ \text{s.t.} k^2|x\\(-1) 阅读全文

摘要： 随机跳题：CF *1700 ~ *2400. *CF869C The Intriguing Obsession *1800。combinatorics，dp，math。 因为两个相同颜色的岛屿之间的距离至少为 \(\color{red}\bf{3}\)，所以显然有以下两条： 两个相同颜色的岛屿之间不 阅读全文

摘要： 前情提要：CSP-J/S 2023 写这篇文章的时候，心情比较复杂。 哎，结局还算圆满。 初赛 之前那个写的不好再写一遍（） 两个都在 WFLS，也就是本校考 qaq。 J 在大礼堂考，没啥好说的，太简单了（除了格雷码，好难没学过 /ll） 乐，考试结束前 3min 还在改卷子（） 省流：98。 S 阅读全文