文章

考虑容斥，枚举哪些路径一定不合法即可：$\sum (-1)^{|S|}2^{(n-1)-val_S}$ 。其中 $val_S$ 指 $S$ 中的路径覆盖的边数条数。 因为所有的路径的两个端点满足祖先关系，考虑用 $dp$ 解决这个问题。 令 $dp_{u,i}$ 表示对于所有起点在 $u$ 的子树中 阅读更多…

游记和题解分开了 >_< T1 出题人出题前就没想过自己马的安全么？ 考虑二分年份，然后暴力确定几月几日。二分年份的话按照 $mid\leq 1582$ 和 $mid>1582$ 两种情况讨论一下就好了。 $mid\leq 1582$ 的，因为公元前 $4713$ 年是闰年，所以直接看看有多少 阅读更多…

显然是 vp 。 传送门 – Educational Codeforces Round 85 (Rated for Div. 2) 题目难度尚可，手速快点大概可以阿克？（虽然不会做 G 总结：做简单题的时候心态要平稳，手速要快，不要犹豫。（做后面几题的时候才提起兴趣是不好的 A 模拟，吃 阅读更多…

题目大意 求 $n$元组 $(A_1,A_2,…,A_n)$的方案数，满足 $\sum{a_i} = m$ $2a_i \leq a_{i-1} + a_{i + 1} \quad(2\leq i \leq n – 1)$ $n,m \leq 10^5$ 心路历程 (想看题解 阅读更多…

阿克了 个锤子 感觉没啥想说的 = = 初赛无了。 Day -1 上午写之前的题，然后选了选 vim 配置（毕竟第一次尝试在考场上使用 vim 背了背，并不是很熟练 = = 下午高一高二都去湘一芙蓉考模拟，帅帅问我去不去（湘一芙蓉的机房比青竹湖好，震惊。配置忘了一些，不过没啥大问题。 卡在了 T3 阅读更多…

考虑一个节点 $u$ 的贡献。 将这个节点 $u$ 作为根，考虑其儿子集合 ${v_1,v_2,\cdots, v_n}$ ，一种合法的删边方式必须满足，删完这条边后 $\max siz(v_i)\leq \lfloor\frac{\sum siz(v_i)+1}{2}\rflo 阅读更多…

考虑用 $(n,m)$ 表示 现在还剩下 $n$ 道答案为 Yes 的题、$m$ 道答案为 No 的题。这样对于所有的序列，对应的就是 $(n,m)\rightarrow (0,0)$ 的一条只 往下或往右 走的路径。 考虑最优方案是什么？当现在处在 $(x,y)$ 点的时候，显然是选取大的一方。如 阅读更多…

显然答案为： $$ \sum_{i=1}^{n}F(i)\left({n-i+1\choose m}^2-{n-i\choose m}^2\right) $$ 因为 ${n\choose m}$ 是一个关于 $n$ 的 $m$ 次多项式，又因为 $n$ 次多项式的前缀和是 $n+1$ 次多项式。所以 阅读更多…

题意：有 $2\times 10^5$ 个变量，您可以进行以下两种赋值： $a_x\leftarrow a_y+a_z$ $a_x\leftarrow [a_y<a_z]$ 求一串固定的操作序列，使得对任何 $a_0,a_1$，经过这些操作后 $a_2=a_0a_1$。 Subtask 1 $ 阅读更多…

前言 本文章主要用作 qhy 的自我复习，读者可以适当参考，若有读不懂的部分，可能是因为 qhy 语言过于自我化，建议食用其它题解为佳，因为 qhy 自身水平有限，可能会有部分言语欠妥之处，若读者有发现，可以在评论区指出。 另外，本文持续更新，尽量不咕。 仓鼠找 sugar II 好激动啊我竟然自己 阅读更多…