摘要：
区间mex 问题 给定序列${a_i}$, 每次询问给出$l$, $r$, 询问 $\text{mex} \{a_i\}, i \in \{l, l+1, \cdots r\}$ 解法 (在线) 对于每个元素, 用 $v_i$ 表示它最后一次出现的位置. 考虑到是区间询问, 使用主席树维护 $v_i 阅读全文
摘要：
Description 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n 1。对于城市i(0 include include include include include 阅读全文
摘要：
似乎写了很多博客的样子(bingbu)... 好像索引起来很困难... 于是就有了下面的东西... 目录在右下角↘ 数学 数论 "[模板] 数学基础:快速幂/乘/逆元/exGCD/(ex)CRT/(ex)Lucas定理" "[模板] 数论题的一些经验" "[模板] BSGS/扩展BSGS" "[模板 阅读全文
摘要：
方便复制 快速乘/幂 时间复杂度 \(O(\log n)\). ll nmod; //快速乘 ll qmul(ll a,ll b){ ll l=a*(b>>hb)%nmod*(1ll<<hb)%nmod; ll r=a*(b&((1<<hb)-1))%nmod; return (l+r)%nmod; 阅读全文
摘要：
Description 给出一个n，求1 n这n个数，同n的最小公倍数的和。 例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 Input 第1行：一个数T，表示后面用作输入测试的 阅读全文
摘要：
数论题多为一些求和/求值的题目, 多数可以通过莫比乌斯反演/筛法/恒等式等方法来解决. 下面是一些人生经验. 记 $\epsilon(n) = [n=1]$, $I(n) = 1$, $id(n) = n$, $S(n) = \sum_{i=1}^n i = \frac{n(n+1)}2$. 1. 阅读全文
摘要：
WC2019 游记 课件 "wc2019.zip_免费高速下载|百度网盘 分享无限制" 提取码: un6z day 0 打飞机去广州... 在飞机上刷了爱乐(le)之城, 相当好看... 广二好大! 哈三中的操场一圈只有160m...瑟瑟发抖... 感觉大概有我们学校的10个大? 晚上开幕式... 阅读全文
摘要：
后缀自动机 后缀自动机是一种确定性有限状态自动机, 它可以接收字符串$s$的所有后缀. 构造, 性质 翻译自~~毛子~~俄罗斯神仙的博客, 讲的很好 "后缀自动机详解 DZYO的博客 CSDN博客" 下面是一些note: 定义 对于字符串$s$的子串$t$, $endpos(t)$ (或者 $rig 阅读全文
摘要：
二分图博弈 from "BZOJ 1443 游戏(二分图博弈) free loop 博客园" 定义 1.博弈者人数为两人，双方轮流进行决策。 2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。任意合法的决策（对应边）使状态从一类跳转到另一类。（正是由于这个性质 阅读全文