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