摘要: 对于 \(n\) 维向量 \(f\) 作一系列线性运算,也就是下列三种操作: $f_i = f_i + c \times f_j\$ \(f_i = f_i \times c\) \(\operatorname{swap}(f_i,f_j)\) (其中 \(c\) 是与 \(f\) 无关的常数。) 阅读全文
posted @ 2021-11-15 18:23 RUI_R 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 先下一个 AutoHotkey , 然后往里面输入这个 ; Mouse Wheel Tab Scroll 4 Chrome ; ; Scroll though Chrome tabs with your mouse wheel when hovering over the tab bar. ; If 阅读全文
posted @ 2021-07-09 19:02 RUI_R 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 首先是来自某位仁兄的教导:\(\text{Min_25}\) 就是 \(\text{DP}\)。 然后是一些记号: \(p\) 表示质数,\(q\) 表示合数,\(pt(x)\) 表示$x$ 的最小质因子。 \(p_i\) 是第 \(i\) 大的质数,\(M\) 是最后一个使 \(p_M\le\sq 阅读全文
posted @ 2021-05-07 16:18 RUI_R 阅读(140) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-25 12:05 RUI_R 阅读(2) 评论(0) 推荐(0) 编辑
摘要: SCP-XJ-114514 项目分级:【已隐藏】 描述:SCP-XJ-114514 是一男性实体,年龄约24岁。身高约 114 cm,体重约 514 kg。实体自称为【奎斯特】。由于其特殊性质,有关该实体的文档难以被正常记录。 SCP-XJ-114514 具有现实扭曲性质,且该实体未认知自身异常,原 阅读全文
posted @ 2021-04-22 10:53 RUI_R 阅读(243) 评论(5) 推荐(2) 编辑
摘要: 偏口胡,若不严谨见谅…… 以下多项式的运算是关于形如 \(f(x) = ...a_{-2}x^{-2} + a_{-1}x^{-1} + a_0 + a_1x ...\) 的“多项式”的。这允许我们对没有常数项的多项式求逆。 具体,如果 \(f(x) = x^t F(x)\) ,其中 \([x^0] 阅读全文
posted @ 2021-04-18 20:39 RUI_R 阅读(164) 评论(0) 推荐(1) 编辑
摘要: 学这个学了好几次了,这是学的最认真也最深的一次,至少看懂概念了。 感谢 XJ 的断网。 \(\text{Suffix Automaton}\) 是一个接受一个字符串所有后缀信息的自动机,且其结点/边最少。(线性) 实质上,由于它接受的是所有后缀,所以从根出发的任意一条路径都代表某个后缀的前缀,也就是 阅读全文
posted @ 2021-03-26 12:04 RUI_R 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 大量参考了 xyx 神仙的博文,在此献上真挚的谢意。 \(\text{Burnside}\) 引理: \(S\) 是一个有限集合,\(G\) 是一个作用在 \(S\) 上的置换群。 \(S/G\) 表示一个组合类,其中元素是 \(S\) 在 \(G\) 作用下的等价类。\(x/G\) 表示 \(S\ 阅读全文
posted @ 2021-02-27 19:39 RUI_R 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 原题:给定一个 \(n\) 个点, \(m\) 条边的有向图 \(G\) ,每条边有一个容量;其中有 \(k\) 条边容量未定。 \(q\) 组询问,每次给出那 \(k\) 条边的容量。求 \(1 \to n\) 的最大流。 \[ n \le 1e4 , m \le 2e4 , k \le \min 阅读全文
posted @ 2021-02-24 13:47 RUI_R 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 前言 作者会讲的尽量详细。 当然了,因为作者不太行,有些东西无法给出证明。同时,可能会有很多不严谨。 但是写的应该会对新手非常友好。(毕竟作者也是新手) 代码在文末,有需要的可以参考。 作者的板子常数非常魔鬼。建议弄一个常数小点的板子……不要对着作者的写…… 前置知识 \(\text{FFT} \& 阅读全文
posted @ 2021-02-18 20:40 RUI_R 阅读(292) 评论(2) 推荐(2) 编辑