会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
29
30
···
81
下一页
2022年1月14日
Codeforces 868G - El Toll Caves(类欧几里得算法)
摘要: 推期望式子 + 类欧几里得算法解决求和问题
阅读全文
posted @ 2022-01-14 23:24 tzc_wk
阅读(89)
评论(0)
推荐(0)
2022年1月12日
洛谷 P6261 - [ICPC2019 WF]Traffic Blights(思维题)
摘要: 两两互质的子问题的启示 + 根号分治
阅读全文
posted @ 2022-01-12 23:32 tzc_wk
阅读(143)
评论(0)
推荐(0)
Topcoder 12141 - SweetFruits(矩阵树定理+折半搜索+二项式反演)
摘要: 题面传送门 考虑枚举哪些水果是真甜的,设该集合为 $S$,那么可以发现,当我们固定 $S$ 时,连边方案数只与 $S$ 的大小有关,具体来说,设 $f_x$ 表示在所有甜味值不是 $-1$ 的水果中有 $x$ 个是真甜的方案数,那么对于一个具体的 $S$,满足所有真甜水果的集合恰好是 $S$ 的生成
阅读全文
posted @ 2022-01-12 22:32 tzc_wk
阅读(89)
评论(0)
推荐(0)
2022年1月7日
2022.1.5 模拟赛题解
摘要: 错误的开题顺序
阅读全文
posted @ 2022-01-07 08:34 tzc_wk
阅读(7)
评论(0)
推荐(0)
NFLSOJ #12666 - 「WC2022模拟赛XJZX2」矩形(扫描线+线段树)
该文被密码保护。
阅读全文
posted @ 2022-01-07 08:33 tzc_wk
阅读(2)
评论(0)
推荐(0)
2022年1月5日
2022.1.4 模拟赛题解
摘要: 硬刚假(?)题场
阅读全文
posted @ 2022-01-05 23:18 tzc_wk
阅读(2)
评论(0)
推荐(0)
2022.1.2 模拟赛题解
摘要: 巨大白给场
阅读全文
posted @ 2022-01-05 23:17 tzc_wk
阅读(2)
评论(0)
推荐(1)
2022年1月4日
2022.1.1 模拟赛题解
该文被密码保护。
阅读全文
posted @ 2022-01-04 11:58 tzc_wk
阅读(3)
评论(0)
推荐(0)
2022年1月3日
Atcoder Beginner Contest 208 F - Cumulative Sum(拉格朗日插值)
摘要: 简单题,随便写写吧。 问题等价于对所有从第 $0$ 行上某个点到 $(n,m)$ 的路径,满足第一步是向上的,计算它们的 $y^k$ 之和,其中 $y$ 为起点纵坐标。因此首先考虑列出式子: $$ ans=\sum\limits_{i=1}^ni^k·\dbinom{n-i+m-1}{m-1}
阅读全文
posted @ 2022-01-03 22:33 tzc_wk
阅读(89)
评论(0)
推荐(0)
Atcoder Beginner Contest 231 G - Balls in Boxes(生成函数)
摘要: 生成函数一般题
阅读全文
posted @ 2022-01-03 15:56 tzc_wk
阅读(83)
评论(0)
推荐(0)
上一页
1
···
22
23
24
25
26
27
28
29
30
···
81
下一页
公告