tzc_wk

2021年4月8日

Codeforces 582D - Number of Binominal Coefficients（Kummer 定理+数位 dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/582/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF582D) 一道数论与数位 dp 结合的神题 %%% 首先在做这道题之前你需阅读全文

posted @ 2021-04-08 20:37 tzc_wk 阅读(68) 评论(0) 推荐(0)

洛谷 P6860 - 象棋与马（找性质+杜教筛）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6860) 首先我们来探究一下什么样的 $(a,b)$ 满足 $p(a,b)=1$。不难发现只要点 $(1,0)$ 能够到达，那么网格上所有点都能到达，因为由于 $(1,0)$ 能够到达，将坐标轴旋转一下 $(0,1 阅读全文

posted @ 2021-04-08 19:33 tzc_wk 阅读(68) 评论(0) 推荐(0)

2021年4月7日

Codeforces 809E - Surprise me!（虚树+莫比乌斯反演）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/809/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF809E) ~~1A，就 nm 爽（~~ 首先此题一个很棘手的地方在于贡献的阅读全文

posted @ 2021-04-07 20:06 tzc_wk 阅读(70) 评论(0) 推荐(0)

洛谷 P5299 - [PKUWC2018]Slay the Spire（组合数学+dp）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5299) hot tea 啊……这种风格及难度的题放在省选 D2T1 左右还是挺喜闻乐见的罢首先考虑对于固定的 $m$ 张牌怎样求出最优的打牌策略，假设我们抽到了 $p$ 张强化牌，攻击力从大到小分别为 $x_1 阅读全文

posted @ 2021-04-07 17:05 tzc_wk 阅读(63) 评论(0) 推荐(0)

Codeforces 1188D - Make Equal（dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1188/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1188D) 首先我们考虑枚举最后这 $n$ 个数变成的值 $v$，那么需阅读全文

posted @ 2021-04-07 15:19 tzc_wk 阅读(63) 评论(1) 推荐(0)

洛谷 P4002 - [清华集训2017]生成树计数（多项式）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4002) 神题。考虑将所有连通块缩成一个点，那么所有连好边的生成树在缩点之后一定是一个 $n$ 个点的生成树。我们记 $d_i$ 为第 $i$ 个连通块缩完点之后的度数 $-1$，那么共有 $\prod\limi 阅读全文

posted @ 2021-04-07 12:57 tzc_wk 阅读(156) 评论(0) 推荐(0)

2021年4月6日

Atcoder M-SOLUTIONS Programming Contest C - Best-of-(2n-1)（无穷级数求和+组合恒等式）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_c) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT5011) 无穷级数求和的简单题，稍阅读全文

posted @ 2021-04-06 20:18 tzc_wk 阅读(68) 评论(0) 推荐(0)

UOJ 422 - 【集训队作业2018】小Z的礼物（Min-Max 容斥+轮廓线 dp）

摘要： [题面传送门](https://uoj.ac/problem/422) 本来说要找道轮廓线 $dp$ 的题目刷刷来着的？然后就找到了这道题。然鹅这个题给我最大的启发反而不在轮廓线 $dp$，而在于让我新学会了一个玩意儿叫做 Min-Max 容斥。 Min-Max 容斥大概讲的就是这样一件事情：对于阅读全文

posted @ 2021-04-06 18:12 tzc_wk 阅读(76) 评论(1) 推荐(0)

Codeforces 497E - Subsequences Return（矩阵乘法）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/497/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF497E) 一道还算不错的矩乘 tea 罢，不过做过类似的题应该就比较套路了阅读全文

posted @ 2021-04-06 09:40 tzc_wk 阅读(66) 评论(0) 推荐(0)

2021年4月5日

LOJ 2372 -「CEOI2002」臭虫集成电路公司（轮廓线 dp）

摘要： [题面传送门](https://loj.ac/p/2372) u1s1 似乎这题全网无一题解？那就由我来写篇题解造福人类罢（伦敦雾首先看这数据范围，一脸状压。考虑到每一层的状态与上面两层有关，因此每层转移到下一层的有用信息只有两层，需要用三进制保存状态。不过如果我们按照套路对行的状态进行压缩，我们阅读全文

posted @ 2021-04-05 20:17 tzc_wk 阅读(89) 评论(0) 推荐(1)

公告