摘要：
为毛这么难理解啊？这就是 AGC 吗？ 阅读全文
posted @ 2022-10-05 19:49
do_while_true
阅读(57)
评论(0)
推荐(0)
摘要：
不弱于二分图最大匹配，那跑个网络流先。 直接考虑删点使得最大匹配恰好 $-1$ 似乎有些困难，考虑利用 König 定理：二分图最小点覆盖大小等于最大匹配大小，删点使得最小点覆盖恰好 $-1$． 先求出这个最小点覆盖。可以直接套用 König 定理的构造性证明：对于每个右边每个失配点，尝试走“一条匹 阅读全文
posted @ 2022-09-29 14:48
do_while_true
阅读(49)
评论(0)
推荐(0)
摘要：
9.20 VP Educational Codeforces Round 135 (Rated for Div. 2)，performance 2470．D 看错题做了半个多小时，警钟长鸣。 9.29 上午：VP Codeforces Round #800 (Div. 1)，performance 阅读全文
posted @ 2022-09-20 20:51
do_while_true
阅读(106)
评论(2)
推荐(0)
摘要：
记录一些组合意义。 ARC096E：$\sum_i \binom{x}{i}{i \brace y}=(y+1){x\brace y+1}+{x\brace y}$． 阅读全文
posted @ 2022-09-17 15:13
do_while_true
阅读(55)
评论(0)
推荐(0)
摘要：
考虑将第二个容斥掉，枚举有 $1\sim i$ 出现次数 $\leq 1$ 次，剩余的无限制，假设其方案为 $f(i)$． 那么答案就是 $\sum f(i)(-1)^i\binom{n}{i}$． 考虑 $f(x)$ 怎么算，令 $y=n-x$，首先考虑不包含 $1\sim x$ 的子集一共有 $ 阅读全文
posted @ 2022-09-17 15:10
do_while_true
阅读(68)
评论(0)
推荐(0)
摘要：
前传 全集 \(U\) 种有若干元素，每个元素 \(x_i\) 都有若干个不同的属性 \(p_j\)．令 \(A_i\) 为满足第 \(i\) 个属性的集合。现有 \(n=|U|\) 个元素，\(m\) 个属性，欲求 \(|\bigcap_j^m A_j|\)，记 \(\hat{A}_j=\comp 阅读全文
posted @ 2022-09-14 16:43
do_while_true
阅读(424)
评论(5)
推荐(2)
摘要：
$x=a\operatorname{xor} b,y=b\operatorname{xor} c,z=a\operatorname{xor} c$，则 $x\operatorname{xor} y\operatorname{xor} z=0$． 即有 $x\operatorname{xor} y=z 阅读全文
posted @ 2022-09-14 16:02
do_while_true
阅读(36)
评论(0)
推荐(0)
摘要：
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 $r$ 作扫描线，用 set 维护序列维上的连续段。 现在将询问 $(l,r)$ 挂在了 $r$ 上，扫描线扫到 $r$ 时，要询问 阅读全文
posted @ 2022-09-13 22:51
do_while_true
阅读(95)
评论(0)
推荐(0)
摘要：
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 $a_x\oplus a_y$，那么除了 $x$ 和 $y$ 到根的链上这些点以外，其他的所有点答案都是 $a_x\oplus a_y$． 这样只需要考虑如何求出一条到根的链的答案。 考虑这样一条链， 阅读全文
posted @ 2022-09-13 22:50
do_while_true
阅读(66)
评论(1)
推荐(0)
摘要：
南偏西传来的强烈光线，我一直在追逐着它， 在无论明后天又或是以后都会改变的天空下。 前言 一直不是很想动笔写东西。其一本身文化水平不高，而又总想写出点什么东西，才总是这样踌躇不定，最后也只好作罢；其二是我总是在事后才感觉到以前的诸多想法是在拘泥于一些没有意义的事物，但是仔细一想这是我一段时间内思考的 阅读全文
posted @ 2022-09-13 22:49
do_while_true
阅读(293)
评论(2)
推荐(1)
浙公网安备 33010602011771号