会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Imakf
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
14
下一页
2021年1月24日
【题解】 CF436E Cardboard Box 带悔贪心
摘要: 要开好多堆啊~
阅读全文
posted @ 2021-01-24 17:09 Imakf
阅读(140)
评论(0)
推荐(0)
编辑
【题解】 「NOI2019」序列 模拟费用流 LOJ3158
摘要: 牛逼的贪心模拟费用流!
阅读全文
posted @ 2021-01-24 14:27 Imakf
阅读(169)
评论(0)
推荐(0)
编辑
2021年1月23日
【笔记】 exlucas
摘要: 求 $\binom{n}{m} \bmod p$,其中 $1 \le m \le n \le 10^{18},2 \le p \le 10^6$。
阅读全文
posted @ 2021-01-23 16:22 Imakf
阅读(92)
评论(0)
推荐(0)
编辑
2021年1月22日
【题解】 「HNOI2018」毒瘤 树形dp+动态dp+容斥+格雷码 LOJ2496
摘要: 终于有一天,格雷码它派上了用场。
阅读全文
posted @ 2021-01-22 21:06 Imakf
阅读(112)
评论(1)
推荐(0)
编辑
2021年1月20日
【笔记】 从组合数到常系数齐次线性递推
摘要: 为防止版权纠纷,该博客已隐藏。
阅读全文
posted @ 2021-01-20 22:24 Imakf
阅读(0)
评论(0)
推荐(0)
编辑
2021年1月19日
【笔记】 两道不同的树上贪心题
摘要: 为防止版权纠纷,该博客已隐藏。
阅读全文
posted @ 2021-01-19 10:33 Imakf
阅读(0)
评论(0)
推荐(0)
编辑
2021年1月17日
【笔记】 异或高斯消元方案数
摘要: 与正常高斯消元只有一点不同: 如果检查到了自由元,并不代表当前这个方程无用,不能跳过这个方程,而是应该跳过这个元。 std::bitset<MX> E[MX]; int solve(){ int ans = 1 ,r = 1; for(int i = 1 ; i <= n ; ++i){ int M
阅读全文
posted @ 2021-01-17 09:49 Imakf
阅读(103)
评论(0)
推荐(0)
编辑
2021年1月16日
【笔记】 用生成函数推二项式反演
摘要: \(f(i)=\sum_{j\ge i}\binom{j}{i}g(j)\) 已知 \(f(i)\ (0 \le i \le n)\),\(O(n)\) 可求某一项 \(g(i)\): \[ g(i)=\sum_{j\ge i}\binom{j}{i}(-1)^{j-i}f(j) \] 这个大家都懂
阅读全文
posted @ 2021-01-16 21:44 Imakf
阅读(146)
评论(0)
推荐(0)
编辑
2021年1月14日
【题解】 「AHOI / HNOI2017」影魔 线段树+单调栈+扫描线+差分
摘要: 扫描线+差分好题。
阅读全文
posted @ 2021-01-14 22:29 Imakf
阅读(95)
评论(0)
推荐(0)
编辑
2021年1月13日
【题解】 「HNOI2015」实验比较 树形dp+二项式反演 LOJ2117
摘要: 绿水青山开发的神仙 $O(n^2)$ 做法,吊打网上一大片题解!
阅读全文
posted @ 2021-01-13 19:00 Imakf
阅读(96)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
14
下一页
公告