MGlory

分类

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

/ 注册

全部文章（共69篇）

求1到n的质数个数和O(n)

也许更好的阅读体验 A I M \mathc...

2019-06-01

0 439

Tiny Counting

也许更好的阅读体验样例一输入 4 1 4 3 2 输出 3 样例二输入 5 9 1 0 0 5 输出 8 题解这是本人自己想了２个半小时才想出来的方法，稍稍有点复杂但是很好理解题目的意思就是给定一个数组，求有多少个数字不同的顺序对和逆序对(Sa&...

计数问题 Tiny Counting

2019-05-12

0 442

网络流与二分图之最大独立集问题

也许更好的阅读体验最大独立集问题在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做,也可用网络流解决．答案等于总点数-最大匹配数证明：设M为总点集，S为最大独立集,B为最大匹配中的点集 |X|为点集X的点数有|...

2019-04-19

0 470

ZJOI2006[书架]

题目的操作有5个，第一眼印象就是把暴力修改了一下，然后就过了，虽然时间复杂度好像比较高，不过最慢的点也只有312ms咯，能过就行是吧，重点是简单。把其中的insert改了一下，insert(x,k)表示把x插入树中，并且使其在树中的中序遍历名次为k。有了这个玩意写起来就方便多了接下来开始暴力...

2019-04-02

0 404

静

静静静静，是什么？坐在桌前，心里升起这样一个疑惑。拿起纸笔，我开始思考。　静是一种环境。如果只说“千山鸟飞绝，万径人踪灭。”，这不是静，但有了下句“孤舟蓑笠翁，独钓寒江雪。”那便是静。...

2019-03-23

0 484

随便写写

真的是随便记些的，有空了想颓就来写点 2019.1.26 下午写语文作业发现拿错了资料，去东教室找，没找着，看到提前AFO战友ＣＣ的爸爸站在他们班门口，最开始我没认出来，叔叔和我打招呼我才突然想起，叔叔在门口站着,看起来已经站了好一会儿了，我说叔叔在等ＣＣ吗，叔叔指指里面，说还在自习，别打扰了，...

2019-01-26

0 541

从零开始的莫比乌斯反演(函数)[详细推导]

也许更好的阅读体验文章目录 $前置技能$ $狄利克雷卷积$ $几个定理$ $莫比乌斯函数$ $如何推导$ $如何求逆$ $莫比乌斯函数$ $莫比乌斯函数的性质$ $线性筛$ ...

2019-01-23

0 468

优美诗词（持续更新）

文章目录苏轼《水调歌头·明月几时有》《水调歌头·黄州快哉亭赠张偓佺》《行香子·述怀》《行香子·过七里濑》《定风波·莫听穿林打叶声》《定风波·南海归赠王定国侍人寓娘》《满庭芳·恩放归阳羡》《满庭芳·...

2019-01-20

1 5590

千古绝唱——水调歌头·明月几时有

水调歌头·明月几时有苏轼丙辰中秋，欢饮达旦，大醉，作此篇，兼怀子由。明月几时有？把酒问青天。不知天上宫阙，今夕是何年？我欲乘风归去，又恐琼楼玉宇，高处不...

2019-01-20

0 524

FFT中的一个常见小问题（递推式）

FFT中的一个常见小问题这里不细说FFT的内容，详细内容看这些就足以了解大概了小学生都能看懂的FFT！！！ FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释，以便于理解用FFT将多项式的系数转换为点值时，原系数数组a最后存的...

FFT 算法

2019-01-17

0 468