文章

显然是 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 好激动啊我竟然自己 阅读更多…

题目链接 代码连接 1，代码链接 2 暴力做法即每次询问将 $a_k$ 从左到右对于所有的修改都做一遍更新。 考虑如何将修改合并。 对于一个修改，其对应区间为 $[l,r]$，那么原序列最多会被分割成 $3$ 个区间，即：$[1,l-1],[l,r],[r+1,n]$ 。同一区间内的元素收到该修改的 阅读更多…

0x00 前言 这篇主要是针对有基础的同学的，基础知识相信大家都学过。 这篇 blog 的诞生是因为 myh 要学 FFT，甚至疯狂到了要找别人语音解答的地步。 然后我就想起远古时候 WGY 好像学过这么个东西，就写了篇 blog 出来给 myh 各位看，顺便复习一下。 说一下学了这东西的感悟吧。我 阅读更多…