摘要： 这里是 Ameiyo 的零碎笔记 记录了博主平时考试 ~~（爆零+划水）~~ 时碰到的一些非常棒 ~~（毒瘤）~~ 的一些思想以及方法。 （因为我太菜了总是会忘QAQ） $$ Begin \ from \ 2019.7.19 $$ 1. 对于两个点之间与 __下标__ 有关的（一次项）贡献，可以转换 阅读全文

摘要： 说实话，我也想不到我会连快速幂都忘掉。 不过毕竟退赛前也仅仅只是单纯的把代码记住了而已。 既然现在理解了就稍微记录一下吧。 int Power(int x, int k) { int res = 1; for ( ; k; k >>= 1) { (k & 1) && (res = res * res 阅读全文

摘要： IOI 2015 Teams 分组 $$ made \ by \ Ameiyo $$ 贪心做法 对于每组询问， 我们从小到大考虑 ，那么每次肯定是在 小于等于 的 $ (A, B) $ 中选取最小的 个 ，因为更大的 可能后面会用到。 因此每次直接暴力可以得到 $ O(N S \log N) $ 的 阅读全文

摘要： Min Max 容斥 $$ made \ by \ Ameiyo $$ 前言 这个东西给我的感觉有点类似 。 $$ max\{a, b\} = \frac {|a + b| + |a b|} {2}, min\{a, b\} = \frac {|a + b| |a b|} {2} $$ 为什么这么说 阅读全文

摘要： PKUWC 2018 随机算法 $$ made \ by \ Ameiyo $$ "题目连接" 用 $ f[i][s] $ 表示已经有 $ i $ 个点在排列里面，最大独立集的集合为 $ s $ ，这样的方案数。 对于当前不能加入最大独立集的点，在之后仍然不能加入，所以这些点可以被视为相同点，当做消 阅读全文

摘要： 2019.10.30 $$ Ameiyo $$ "A: 地精部落" : Dp ， 前缀和优化 Dp "B: 深入虎穴" : 图，结论题 "C: 教义问答手册" : 分治，分块，Dp A 挺简单的一道 Dp 。。。看 "这个博客" 。 B 其实可以用 做这道题，但是每次用来更新的都是自己的次小值。 因 阅读全文

摘要： 地精部落 $$ Ameiyo $$ 求一个序列满足，每个点两边与其大小关系相同 考虑一个 $ Dp $ ， $ f[i][j][0/1] $ 表示比上一个大的数有 $ i $ 个，比他小的数有 $ j $ 个，并且上上个和上一个的关系是 $ 0 $ 那么 $ 0 $ 只能转移到 $ 1 $ ， $ 阅读全文

摘要： 2019.10.29 $$ Ameiyo $$ "牛客 CSP S 提高组赛前集训营1" A : 结论题，博弈 B : 树形 Dp ，换根 C : 结论题，并查集，Dfs A 发现只有一个石头的时候先手必胜，反之后手必胜。可以递归证明(数学归纳法) ~~的样子~~ 。 每组石头之间组合后的输赢是可以 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文