MGlory

分类

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 图论(1) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 理解(16) 竞赛算法(1) 网络流(1) 计数问题(2) 题解(4)

/ 注册

全部文章（共69篇）

树的重心与树的直径

也许更好的阅读体验树的重心树的重心的定义找到这样一个节点，使以其作为根节点时，最大的子树所含节点数最少解决方法很简单，随便扯一个节点作为根节点，然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可两种打法 int dfs (int x,int fa,int m)//m为...

2019-09-07

0 643

约瑟夫问题

也许更好地阅读体验 D e s c ...

2019-09-01

0 494

[The 2019 Asia Yinchuan First Round Online Programming] D Take Your Seat

也许更好的阅读体验 D e s c ...

2019-09-01

0 469

CF858F Wizard's Tour

也许更好的阅读体验 D e s c ...

2019-08-31

0 488

当那一天来临

也许更好的阅读体验 D e s c ...

2019-08-28

0 451

NOI2000 青蛙过河[递推]

也许更好的阅读体验 D e s c ...

2019-08-27

0 624

BZOJ4305 数列的GCD

也许更好的阅读体验 D e s c ...

2019-08-23

0 497

中国剩余定理和扩展中国剩余定理

也许更好的阅读体验文章目录前置知识中国剩余定理(CRT) 目的求法 Code 扩展中国剩余定理(EXCRT) 目的解法 code 前置知识快速乘扩展欧几里得定理同余方程中国剩余定理...

2019-08-17

0 529

杜教筛

也许更好的阅读体验文章目录作用与使用前提求法举例 $\mu$ $\varphi$ 作用与使用前提对一个积性函数 f ...

2019-08-11

0 492

集合并卷积的三种求法(分治乘法，快速莫比乌斯变换(FMT)，快速沃尔什变换(FWT))

也许更好的阅读体验文章目录定义集合幂级数约定卷积运算加法减法乘法快速求法分治快速莫比乌斯变换(FMT) 快速沃尔什变换(FWT) 本文主要内容是对武汉...

2019-08-10

0 689