12 2020 档案

摘要:快速沃尔什变换 (FWT)学习笔记 阅读全文
posted @ 2020-12-30 08:28 liuchanglc 阅读(451) 评论(1) 推荐(3)
摘要:g 是mod(r*2^k+1)的原根 素数 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 193 3 6 5 257 1 8 3 7681 15 9 17 12289 3 12 11 40961 5 13 3 65537 1 16 3 786433 3 18 10 阅读全文
posted @ 2020-12-28 21:36 liuchanglc 阅读(1640) 评论(0) 推荐(1)
摘要:原根学习笔记 阅读全文
posted @ 2020-12-28 20:54 liuchanglc 阅读(497) 评论(0) 推荐(0)
摘要:二项式反演学习笔记 阅读全文
posted @ 2020-12-28 15:21 liuchanglc 阅读(162) 评论(0) 推荐(0)
摘要:浅谈三种求最小生成树的方法 阅读全文
posted @ 2020-12-28 06:19 liuchanglc 阅读(1774) 评论(0) 推荐(2)
摘要:莫比乌斯反演学习笔记 阅读全文
posted @ 2020-12-27 17:49 liuchanglc 阅读(310) 评论(1) 推荐(1)
摘要:后缀数组学习笔记 阅读全文
posted @ 2020-12-26 10:59 liuchanglc 阅读(309) 评论(0) 推荐(2)
摘要:虚树学习笔记 阅读全文
posted @ 2020-12-24 16:36 liuchanglc 阅读(112) 评论(0) 推荐(1)
摘要:点分治学习笔记 阅读全文
posted @ 2020-12-23 21:01 liuchanglc 阅读(110) 评论(0) 推荐(2)
摘要:题目描述 给定一个非负整数序列 \(\{a\}\),初始长度为$n$。 有 \(m\) 个操作,有以下两种操作类型: \(A\ x\):添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(n+1\)。 \(Q\ l\ r\ x\):询问操作,你需要找到一个位置 \(p\),满足$l \l 阅读全文
posted @ 2020-12-23 14:13 liuchanglc 阅读(161) 评论(0) 推荐(1)
摘要:BSGS算法学习笔记 阅读全文
posted @ 2020-12-23 14:06 liuchanglc 阅读(194) 评论(0) 推荐(1)
摘要:KD-Tree 学习笔记 阅读全文
posted @ 2020-12-23 13:47 liuchanglc 阅读(278) 评论(0) 推荐(1)
摘要:矩阵-树定理学习笔记 阅读全文
posted @ 2020-12-23 12:17 liuchanglc 阅读(1054) 评论(0) 推荐(2)
摘要:2020.12.16 模拟赛x+1 阅读全文
posted @ 2020-12-16 18:28 liuchanglc 阅读(172) 评论(0) 推荐(1)
摘要:Day 0 这一次因为疫情仍然没有试机,但是允许提前打开虚拟机,减少了调试虚拟机的时间 开考时,吸取上一次 \(CSP\) 的教训,先把题面看了一遍 感觉 \(T1\) 比较可做,剩下的暂时没有思路 基本上和平时考试做题的节奏相同 看完题面后把配置文件打完,然后开 \(T1\) 稍微想一下就会发现按 阅读全文
posted @ 2020-12-12 17:15 liuchanglc 阅读(185) 评论(6) 推荐(1)
摘要:prufer序列学习笔记 阅读全文
posted @ 2020-12-01 17:29 liuchanglc 阅读(140) 评论(0) 推荐(1)
摘要:卡特兰数学习笔记 阅读全文
posted @ 2020-12-01 17:14 liuchanglc 阅读(166) 评论(3) 推荐(1)