2023 年 1月随笔档案 - yi_fan0305

留言板

摘要：小小的留言板阅读全文

posted @ 2023-01-29 08:56 yi_fan0305 阅读(73) 评论(7) 推荐(2) 编辑

「学习笔记」bitset

摘要：你是 bool 的兄弟吗？阅读全文

posted @ 2023-01-28 13:51 yi_fan0305 阅读(47) 评论(0) 推荐(0) 编辑

「刷题记录」LOJ/一本通提高篇 KMP算法

摘要：刷题记录阅读全文

posted @ 2023-01-25 16:45 yi_fan0305 阅读(44) 评论(0) 推荐(0) 编辑

「刷题记录」网络流24题

摘要：How can I build a graph? 阅读全文

posted @ 2023-01-18 09:56 yi_fan0305 阅读(64) 评论(0) 推荐(0) 编辑

「学习笔记」费用流

摘要：此路是我开，想过请交钱阅读全文

posted @ 2023-01-16 11:33 yi_fan0305 阅读(47) 评论(0) 推荐(0) 编辑

「学习笔记」等差数列、等比数列求和

摘要：肯定是数列的笔记阅读全文

posted @ 2023-01-13 11:18 yi_fan0305 阅读(247) 评论(0) 推荐(0) 编辑

「学习笔记」欧拉定理和费马小定理

摘要：前置知识欧拉函数欧拉定理内容：

a^{φ (p)} \equiv 1 (\mod p) (a ⊥ p)

$a^{\varphi(p)} \equiv 1 \pmod p \quad (a \perp p)$ 证明：我们构造一个数列

P = p_{1}, p_{2}, p_{3}, p_{4}, \dots, p_{φ (p)}

$P = p_1, p_2, p_3, p_4, \ldots ,p_{\varphi(p)}$ ，这个数列中的数都与

p

$p$ 互质因阅读全文

posted @ 2023-01-12 11:11 yi_fan0305 阅读(61) 评论(0) 推荐(0) 编辑

「学习笔记」数论分块

摘要：引入给定

n \leq 10^{10}

$n \le 10^{10}$ ，求

\sum_{i = 1}^{n} ⌊ \frac{n}{i} ⌋

$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor$ 我们可以想到枚举，但是

n \leq 10^{10}

$n \le 10^{10}$ ，你

T

$T$ 飞了怎么办呢？我们先举几个小的例子，例如

n \leq 10

$n \le 10$ |

i

$i$ |

1

$1$ | 阅读全文

posted @ 2023-01-11 22:31 yi_fan0305 阅读(54) 评论(0) 推荐(0) 编辑

「学习笔记」舞蹈链(DLX)

摘要：你学过地理吗？阅读全文

posted @ 2023-01-11 21:31 yi_fan0305 阅读(113) 评论(0) 推荐(0) 编辑

「学习笔记」分解质因数

摘要：啊，我的质因子少了一个！阅读全文

posted @ 2023-01-10 17:34 yi_fan0305 阅读(101) 评论(0) 推荐(0) 编辑

「学习笔记」欧拉函数及其证明

摘要：恼人的欧拉函数阅读全文

posted @ 2023-01-10 16:48 yi_fan0305 阅读(198) 评论(0) 推荐(1) 编辑

「学习笔记」字符串哈希

摘要：优雅且堪比正解的暴力阅读全文

posted @ 2023-01-09 09:12 yi_fan0305 阅读(71) 评论(0) 推荐(1) 编辑

「刷题记录」BZOJ #4260. Codechef REBXOR

摘要：刷题记录阅读全文

posted @ 2023-01-09 08:54 yi_fan0305 阅读(38) 评论(0) 推荐(0) 编辑

「学习笔记」字典树(Trie)

摘要：你见过字母组成的树吗？阅读全文

posted @ 2023-01-08 19:02 yi_fan0305 阅读(47) 评论(0) 推荐(0) 编辑

「学习笔记」最小表示法

摘要：暴力出奇迹阅读全文

posted @ 2023-01-08 10:23 yi_fan0305 阅读(125) 评论(0) 推荐(0) 编辑

「学习笔记」Manacher算法（马拉车算法）

摘要：我的另一半是什么样子呢？阅读全文

posted @ 2023-01-07 20:39 yi_fan0305 阅读(238) 评论(0) 推荐(0) 编辑

「学习笔记/刷题记录」带修莫队算法（[国家集训队] 数颜色 / 维护队列）

摘要：卡常的魅力阅读全文

posted @ 2023-01-06 18:58 yi_fan0305 阅读(51) 评论(0) 推荐(0) 编辑

「学习笔记/刷题记录」莫队算法（小Z的袜子）

摘要：优雅的分块暴力阅读全文

posted @ 2023-01-06 16:09 yi_fan0305 阅读(89) 评论(0) 推荐(0) 编辑

「刷题记录」POJ 1149 PIGS 猪

摘要：刷题记录阅读全文

posted @ 2023-01-05 17:48 yi_fan0305 阅读(49) 评论(0) 推荐(0) 编辑

「刷题记录」P2822 [NOIP2016 提高组] 组合数问题

摘要：刷题记录阅读全文

posted @ 2023-01-05 08:31 yi_fan0305 阅读(59) 评论(0) 推荐(0) 编辑

「刷题记录」POJ 3281

摘要：刷题记录阅读全文

posted @ 2023-01-04 19:26 yi_fan0305 阅读(37) 评论(0) 推荐(0) 编辑

「学习笔记」Dinic算法

摘要：真的有那么丝滑吗阅读全文

posted @ 2023-01-04 17:06 yi_fan0305 阅读(76) 评论(0) 推荐(0) 编辑

Loading

朝气蓬勃后生可畏

四叶草少年，你将何去何从？

01 2023 档案

公告

搜索

常用链接

积分与排名

随笔分类 (193)

随笔档案 (185)

相册 (26)

阅读排行榜

推荐排行榜

最新评论

Loading

朝气蓬勃 后生可畏

四叶草少年，你将何去何从？

01 2023 档案

公告

搜索

常用链接

积分与排名

随笔分类 (193)

随笔档案 (185)

相册 (26)

阅读排行榜

推荐排行榜

最新评论

朝气蓬勃后生可畏