摘要: 反演原理 http://blog.miskcoo.com/2015/12/inversion magic binomial inversion 莫比乌斯反演 https://www.cnblogs.com/peng ym/p/8647856.html阅读全文
posted @ 2018-10-18 10:56 露迭月 阅读(2) 评论(0) 编辑
摘要: 一些好用的网站 Latex公式:http://www.mohu.org/info/symbols/symbols.htm 在线latex公式编辑器:http://www.codecogs.com/latex/eqneditor.php OI Wiki:https://oi wiki.org/ CS 阅读全文
posted @ 2018-07-13 11:56 露迭月 阅读(149) 评论(0) 编辑
摘要: 反演原理 http://blog.miskcoo.com/2015/12/inversion magic binomial inversion 莫比乌斯反演 https://www.cnblogs.com/peng ym/p/8647856.html阅读全文
posted @ 2018-10-18 10:56 露迭月 阅读(2) 评论(0) 编辑
摘要: 容斥,隔板法,组合计数阅读全文
posted @ 2018-10-18 08:05 露迭月 阅读(1) 评论(0) 编辑
摘要: 容斥.组合数阅读全文
posted @ 2018-10-17 17:33 露迭月 阅读(3) 评论(0) 编辑
摘要: 重构树,可持久化并查集,最短路,倍增阅读全文
posted @ 2018-10-17 17:20 露迭月 阅读(3) 评论(0) 编辑
摘要: 手玩,01trie阅读全文
posted @ 2018-10-17 16:50 露迭月 阅读(3) 评论(0) 编辑
摘要: 有关容斥原理的一些东西 容斥原理的形式化证明: 设有若干个物品以及$k$种属性,每个物品都有若干种属性。 设有函数$f(S)$表示 至少 拥有属性集合$S$的物品个数 参考一个很简单的$k=3$的情况 每种颜色的圆的物品集合都拥有同一个属性,圆外面是没有属性的物品,设全集$U$为所有属性的集合。 一阅读全文
posted @ 2018-10-16 21:54 露迭月 阅读(6) 评论(0) 编辑
摘要: P4197 Peaks 题目描述 在$\text{Bytemountains}$有$N$座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共$M$条路径,每条路径有一个困难值,这个值越大表示越难走,现在有$Q$组询问,每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达阅读全文
posted @ 2018-10-16 15:59 露迭月 阅读(4) 评论(0) 编辑
摘要: 计数DP,组合数阅读全文
posted @ 2018-10-15 19:41 露迭月 阅读(4) 评论(0) 编辑
摘要: water 题目描述 有一块矩形土地被划分成$n\times m$个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。 一场大雨后,由于地势高低不同,许多地方都积存了不少降水。 给定每个小块的高度,求每个小块的积水阅读全文
posted @ 2018-10-15 16:46 露迭月 阅读(3) 评论(0) 编辑
摘要: 欧拉回路,生成树阅读全文
posted @ 2018-10-14 15:58 露迭月 阅读(14) 评论(0) 编辑