摘要：
NWPU 大一 CF:Akie-_- AtCoder:beacon_cwk 友链： GWJ 曾经的一些题解。 阅读全文
posted @ 2020-03-02 15:53
beacon_cwk
阅读(252)
评论(2)
推荐(0)
摘要：
做了一些补充和优化，课上没听懂的同学可以来看看哦 阅读全文
posted @ 2021-07-21 07:37
beacon_cwk
阅读(63)
评论(0)
推荐(0)
摘要：
Codeforces 70E Information Reform 题解 这道题给人的直觉是树形dp，但采用传统的 dp 状态设计是不行的，难以处理点的覆盖与建立基站的关系。 改变思路，考虑到每个点都要依赖恰好一个基站，干脆把当前点依赖的基站记进状态 设 \(dp_{i,j}\) 为子树 \(i\) 阅读全文
posted @ 2021-07-10 08:50
beacon_cwk
阅读(61)
评论(0)
推荐(0)
摘要：
「POI2007」四进制天平 Quaternary Balance 题解 \(n\) 可以到 \(10^{1000}\) ，所以考虑数位 \(dp\) 当然这只是个直觉，具体怎么做呢？ 砝码的质量都是 \(4\) 的幂，称出质量为 \(m\) 的物体，可以看成是一个 \(4\) 进制大整数的逐位确定 阅读全文
posted @ 2021-07-10 08:49
beacon_cwk
阅读(114)
评论(0)
推荐(0)
摘要：
Topcoder 10773 TheCitiesAndRoadDivOne 题解 观察“最少一条路径，最多两条路径”这个条件，发现图中至多有一个环，否则（有至少两个环）一定可以找一对点，使其间有至少 \(3\) 条路径。 1 2 1-2-3-4 \ / \ | | | | 3 4 5-6 7-8 ( 阅读全文
posted @ 2021-07-10 08:46
beacon_cwk
阅读(102)
评论(0)
推荐(0)
摘要：
CodeForces 1521E Nastia and a Beautiful Matrix 题解，构造题。 阅读全文
posted @ 2021-05-09 11:51
beacon_cwk
阅读(139)
评论(0)
推荐(0)
摘要：
CF1491F链接 好不容易自己做出来个 \(2700\) ... 首先我们对题目中的 \(n_1n_2 + s_1s_2 - n_1s_2 - n_2s_1\) 因式分解，得到 \(F = (n_1 - s_1)(n_2 - s_2)\) 也就是说，\(F \neq 0\) 当且仅当 \(n_1 阅读全文
posted @ 2021-03-01 23:37
beacon_cwk
阅读(137)
评论(0)
推荐(1)
摘要：
vjudge链接 为叙述简便，把题中的 \(qualified\) 称为 \(k\)， \(selected\) 称为 \(sel\)。 考虑一组（大小为 \(sel\) 的）兔子能被选中的条件。可以发现，当且仅当它们能同时排进前 \(k\) 时，它们有机会被选中。很明显，我们要让这 \(k\) 只 阅读全文
posted @ 2021-02-01 21:57
beacon_cwk
阅读(203)
评论(0)
推荐(0)
摘要：
AGC047 $A,B$ 和 $E$ 的前 $800$ 分 的题解 阅读全文
posted @ 2020-08-10 15:43
beacon_cwk
阅读(336)
评论(0)
推荐(0)
摘要：
CF1389E链接 首先你得看懂题目以及它给你的图。“‘第 \(x\) 个月的第 \(y\) 天’ 与 ‘第 \(y\) 个月的第 \(x\) 天’ 在它的那周的同一天“怎么理解？ ”第 \(x\) 个月的第 \(y\) 天“ 转换为 “总共第 \((x-1)d + y\) 天”，“第 \(y\) 阅读全文
posted @ 2020-07-31 17:00
beacon_cwk
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号