吾蒟

摘要： 好久没有打acm了打了场来复健~~王负剑！王负剑！（bushi~~ #### A. Namomo Subsequence 把字符串分为 `na` 和 `momo` ，然后枚举第一个 `m` 的位置以及 `o` 是什么字符，然后计算一下左边的方案数再乘上右边的方案数即可。 求左边的方案数可以去 `dp 阅读全文

摘要： 如果 $B$ 中有 $x,y$ ，那么由于 $B$ 中的数都不超过 $n/2$ ，所以对于长度为 $x-y$ 的数列也是可以翻转的。 根据辗转相减，我们可以知道 $\gcd(x,y)$ 是可以任意翻转的。 因此，我们只需要考虑翻转 $g=\gcd(b_1,b_2,\cdots,b_m)$ 的长度。 阅读全文

摘要： 显然，应该要加入 $(1,v)$ 的边。 假设对于加的边为 $x$ ，最后答案为 $ans$ ，那么对于小于 $x$ 的答案不会超过 $ans$ 。 我们可以考虑如果要让答案为 $ans$ ， $x$ 那条边要怎么加。 我们只关心 $dep>ans$ 的点。 因此我们希望走过 $x$ 这条边后，走到 阅读全文

摘要： 题目描述 题解 显然，如果一个数字出现的次数是奇数就是 $\text{NO}$ 。 然后如果一个数列的 $\text{L}$ 和 $\text{R}$ 的数量要相同，可以看成是在一张图上，一入一出这个数列所代表的点。 所以我们可以把数列和数字抽象成点进行连边，可以发现每个点的度数都是偶数，所以肯定可 阅读全文

摘要： 大一的acm之旅就要结束啦quuuq:( 来写点需要注意的点叭。 最重要的：想清楚写法再开始写！！！ 1.变量的范围！特别是推式子的时候 eg: $\sum_{i=1}^kn/i$ 去数论分块的时候， $l$ 和 $r$ 既要小于等于 $n$ ，也要小于等于 $k$ 。 eg: 数组内的变量要特别注 阅读全文

摘要： 后期拉垮场（好像每次都是这样 #### A - City 枚举中点就好。效率： $O(nm)$ 。 #### B - Black and White 先考虑 $n+m$ 是 $2$ 的倍数。 故从左上到右下的对角线的条数有 $n+m-1$ 个。我们每两个分一组，把最后一个再加上长度为 $0$ 的黑色 阅读全文

摘要： 有些题目还不会写，留个坑吧。（我太菜了哭哭 #### A - Exotic … Ancient City 场未A，留坑。 #### B - Mysterious … Host 场未A。 原来就是不同析合树的个数，之前都没听说过， $\text{dp}$ 一下即可。 #### C - Heretica 阅读全文

摘要： 这场前期不错，后期打爆了 #### A - Chat Group 场1A。 用 $2^n-\sum_{i=0}^{k-1}C_{n}^i$ 即可。 #### B - Scapegoat 场1A。 化式子得到要求的就是 $\sum_{i=1}^n\frac{x_i^2}{k_i}$ 的最小值，其中 $ 阅读全文

摘要： 就是说，再来写一场 #### A - Golden Spirit 场A(-1)。 fjj写的，是个分讨题，具体细节我也不知道hhh没细想。 #### B - Labyrinth 场1A。 如果起点终点围城的矩形内没有黑洞，那就直接走。 否则一定存在一条最短路径使得经过黑洞四周的点，因此拿这些点分别做 阅读全文

摘要： 题目描述 题解 左下角和右上角操作没有用，只剩右下角和左上角的操作。 这步很妙：设 $a_{i,j}=(ch_{i,j}=='B'),b_{i,j}=a_{i,j}\ \text{xor}\ a_{i+1,j}\ \text{xor}\ a_{i,j+1}\ \text{xor}\ a_{i+1,j 阅读全文