E 考虑一个人 \((a_i,b_i)\) 满足什么条件会自闭。设比其能力值低的人的数量为 \(p\)，现在已经有 \(l\) 个能力值比其低的人退出，\(r\) 个能力值不比其低的人退出，那么 T ...

牛客挑战赛30题解 比赛地址 Orz Anson&Deadecho A 枚举\(b,c\)，这样\(a,d\)的限制也就确定了，二维数点即可。 B 好像被我强行水过去了？ 考虑一个区间的贡献\(seed^{(l-1)n+r}\)，可以拆成\(seed^{(l-1)n ...

最小链覆盖 从有向无环图(DAG)中选出若干点不相交的链，使得这些链覆盖所有的点，并且链的条数最小。链的定义是一条连续路径，并且不经过重复的点。 设没有用到的边是黑色边，用到的边是彩色边。那么一条彩色边对应一个连出去的点。由于链的个数是没有连出去的点的数量，因此我们只需要最大化彩色 ...

题面 传送门 题解 很容易写出一个暴力 \[\sum_{i=l}^r {i+n-1\choose n-1}{s-i+m\choose m} \] 即枚举选了多少个步兵，然后用插板法算出方案数 我们对这个换一种角度考虑，可以看做是从\((0,0)\)走到\((s,n+m ...

看着像八卦，数数不是八卦，是29卦 每卦又有29个小弧 所以是29×29个bit 这29×29个bit怎么理解呢？并且从哪一卦开始到哪一卦结束？是先环向层层向里走还是先径向逐卦走？ 我想不出来。 ...

目录 Contest Info Solutions A. 爱喝「肥宅快乐水」的班长 B. 整数对 C. 码队的新桌游 D. 多项式 E. 权值翻转 F. 码队的跑团历险 Contest Info ...

传送门 之前一直咕着的，因为一些特殊的原因把这道题更掉算了…… 有一个对值域莫队+线段树的做法，复杂度\(O(n\sqrt{n} \log n)\)然而牛客机子实在太慢了没有希望（Luogu上精细实现似乎可以过）。 考虑对序列进行块大小为\(B=\sqrt{n}\)的分块。对于某一个块 ...

A dd在玩数字游戏，首先他拿到一个x 当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反（即0变成1,1变成0） 如果二进制x中有偶数个11，则x二进制形式下非前导零最高 ...