Loading [MathJax]/extensions/TeX/mathchoice.js
摘要: 更好的阅读体验,请 "点击这里" 阅读全文
posted @ 2020-01-20 11:21 摸鱼酱 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 函数、符号及特殊字符 声调 语法效果语法效果语法效果 \bar{x} \acute{\eta} \check{\alpha} \grave{\eta} \breve{a} \ddot{y} \dot{x} \hat{\alpha} \tilde{\iota} 函数 语法效果语法效果语法效果 \sin 阅读全文
posted @ 2019-06-16 09:18 摸鱼酱 阅读(6213) 评论(0) 推荐(1) 编辑
摘要: LOJ6681. yww 与树上的回文串 题意:给定一棵边上带 01 权值的树,求有多少对 (x,y) 满足 x<yxy 路径上的边权拼起来是回文串。 n5×104。 tag:点分治 AC自动机 根号分治。 点分治,分治中心为 G 时有三种 阅读全文
posted @ 2022-10-03 13:29 摸鱼酱 阅读(209) 评论(0) 推荐(1) 编辑
摘要: T3 点编号为 02n1 的图,u,v 有边当且仅当 uv 的 popcount 等于 1。给定一棵 n+1 个点 n 条边的树,把它塞进图里 2n1 次,使得每条图中的边恰好对应一条树边,图中的点不限制。n16。 构造题似一 阅读全文
posted @ 2022-09-29 21:13 摸鱼酱 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 给定 0=a1a2an1018an>0。初始有 n 个均为 0 的计数器 c1n,每次操作均匀随机一个 1in,然后令 ci=0,并把其它 c 都加一。不断 阅读全文
posted @ 2022-09-29 21:11 摸鱼酱 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 也许更好的阅读体验。 线段树分治其实个人更愿意认为它更像一种技巧而不是一个算法,即带撤销操作的时间分治。操作形式多为维护一些信息,操作可能有询问/执行操作/撤回操作,其操作的执行较为容易,但撤回困难。所以把操作,询问一起离线下来,每个操作只在时间轴上的一个区间生效,那么就可以在线段树上的这个区间打上 阅读全文
posted @ 2022-01-26 14:05 摸鱼酱 阅读(1471) 评论(2) 推荐(3) 编辑
摘要: 题目链接 题意: 给定 n 个长度为 l 的字符串 s1...n,串由小写字母和字符 ? 构成,定义串 sx 和串 t 匹配,当且仅当满足: |t|=l \(\forall i\in[1,l],t[i]=s_x[i]\text或s_x[i]= 阅读全文
posted @ 2021-06-23 11:41 摸鱼酱 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 二项式反演 g_n=\sum\limits_{i=0}^n(-1)^i\displaystyle\binom{n}{i}f_i\quad↔\quad f_n=\sum\limits_{i=0}^n(-1)^i\displaystyle\binom{n}{i}g_i 证明: \[ \begin 阅读全文
posted @ 2021-06-20 11:28 摸鱼酱 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 更新了 FWT-xor 地方关于底数选取的讨论。 c_x=\sum_{i\oplus j=x}a_ib_j \oplus+ 时,这个就是多项式乘法。 FMT/FWT 则是处理 \oplus\rm{or,and,xor} 时的问题。 快速莫比 阅读全文
posted @ 2021-06-16 20:20 摸鱼酱 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 前置知识-OI Wiki 莫比乌斯函数 \mu \mu(n)= \begin{cases} 1&n=1\\ 0&n\text{ 含有平方因子}\\ (-1)^k&k\text{ 为 }n\text{ 的本质不同质因子个数}\\ \end{cases} 当 \(x⊥y 阅读全文
posted @ 2021-06-16 20:18 摸鱼酱 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 完整的阅读体验 [button color="info" icon="" url="https://www.luogu.com.cn/problem/P5008" type=""]P5008 [yLOI2018] 锦鲤抄[/button] 题意:n 个点 m 条边的有向图,带点权,每 阅读全文
posted @ 2021-05-19 14:27 摸鱼酱 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 更好的阅读体验 序列上的简单分治操作很好写,每次找一个中间点 mid=(l+r)/2,然后分别处理左右区间再合并答案,但是在树上我们不能简单的取到一棵树的中点,所以就有了这两种方法来在树上进行分治。 点分治 每次的中点选择子树的重心,即让分出的两棵子树 size 的最大值最小,这样分治就会尽 阅读全文
posted @ 2021-05-19 14:26 摸鱼酱 阅读(111) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示