摘要：
萌新初学拉格朗日反演，这个看起来很对所以应该是对的吧？ 把 $n$ 个点连成有 $k$ 棵树的森林，并且要求 $1,2,\cdots,k$ 这 $k$ 个点两两不在同一棵树的方案数。 首先~~通过看错题~~求个连成 $k$ 棵有根树的个数，并且树和树之间有顺序。 令 $T$ 有标号有根树的 EGF， 阅读全文
posted @ 2022-10-20 22:29
do_while_true
阅读(142)
评论(0)
推荐(0)
摘要：
为了简化记号，令 $a_i,b_i,c_i$ 为原题面中的 $\frac{a_i}{1000},\frac{b_i}{1000},\frac{1000-a_i-b_i}{1000}$． $n$ 如此小，那就要大胆设 dp： $f_{S,i,0/1}$ 表示当前状态为：存活集合是 $S$，由 $i$ 阅读全文
posted @ 2022-10-18 17:26
do_while_true
阅读(55)
评论(0)
推荐(0)
摘要：
感觉是 dp 好题啊！ 这里令 $n$ 作为原题面中的 $k$． 方法一：我认为的通过常规思路想出来的做法。 正常思路是设 $f_{i,x}$ 表示操作了 $i$ 步得到 $x$ 的概率。但是由于 $x$ 是 $10^9$ 级别，复杂度过于大。 如果 $\times 2$ 将其看作从后面填一个 $0 阅读全文
posted @ 2022-10-15 10:53
do_while_true
阅读(52)
评论(0)
推荐(0)
摘要：
~~怎么题解都是清一色的 dp 啊~~ 我们需要做的是，从简单的情景出发，找到性质。 不难想到的是，相邻的同色节点可以合并到一起，因为如果无论何种最优操作，总是可以将这个同色连通块里的点删除延后，和连通块中最晚删除的那个点一起删除。 考虑合并同色节点后若得到了一条黑白相间的长度为 $m$ 的链，通过 阅读全文
posted @ 2022-10-15 08:54
do_while_true
阅读(52)
评论(0)
推荐(0)
摘要：
10.8 Educational Codeforces Round 136 (Rated for Div. 2)：5/6，performance 2610 10.9 Codeforces Round #743 (Div. 1)：2/6，unrated 看不到 performance 10.12 Co 阅读全文
posted @ 2022-10-13 08:00
do_while_true
阅读(62)
评论(0)
推荐(0)
摘要：
10.11 及以前就开始跑了，但是忘了记下来了。 10.12：1200+400 10.13：400+1200 10.14：打羽毛球了 10.15~16：打了好几天球，dwt 啊 dwt，你可不能这样颓废下去啊！ 10.17：打球真有意思 10.18：打球 10.19：400+800 10.20：家里 阅读全文
posted @ 2022-10-12 21:39
do_while_true
阅读(131)
评论(1)
推荐(1)
摘要：
比赛地址 Difficulty 后面跟的是我认为的难度，如果和官方题解不一样那么也会给出官方题解的难度。 整体难度比预想中的要简单，除了计算几何和大模拟选择跳过，防 AK 的 poly 题没做出来以外，其他题都做出来了。虽然有的题复杂度 / 实现方式 / 做法比官方题解更劣，姑且还是都写了题解。 我 阅读全文
posted @ 2022-10-11 20:16
do_while_true
阅读(858)
评论(0)
推荐(1)
摘要：
我知道你很急，但你先别急。
我急了我急了我急了。 阅读全文
posted @ 2022-10-09 14:34
do_while_true
阅读(47)
评论(0)
推荐(0)
摘要：
在众多科技普及的今天，它如同一道板题。 我的做法是，直接把式子列出来，暴力展开艾弗森记号，然后嗯推。 $$ \begin{aligned} &\sum_{S\subseteq U}\sum_{x\in \complement_U S}[\gcd(S)>1][\gcd(x,S)=1] \ =&\sum 阅读全文
posted @ 2022-10-08 09:42
do_while_true
阅读(33)
评论(0)
推荐(0)
摘要：
怎么想到的结论？结论是，如果把看成最小化 $\sum {s_i}^2$，那么一定满足条件。 证明是考虑如果相邻两段 $s>t$，如果不满足条件即 $s-t>\max$，说明将 $s$ 和 $t$ 交界处的那个属于 $s$ 的数 $x$ 扔给 $t$，变成 $s-x$ 和 $t+x$，它们的差值绝对值 阅读全文
posted @ 2022-10-07 19:26
do_while_true
阅读(382)
评论(0)
推荐(3)
浙公网安备 33010602011771号