ullio

摘要： 。。被屏蔽的页面又变多了，慢速搬迁至csdn中 阅读全文

摘要： CF1559D2 Mocha and Diana (Hard Version) 思路 以下，两图分别称为 A ， B 首先，来证明一个贪心策略：有能连的边就连，或者说连边不会影响最大值 考虑一种特殊情况，A 只有两个联通块，记为 x 和 y ， B 只有两个联通块 如果从 x 中选出任意一点都无法连 阅读全文

摘要： CF1559E Mocha and Stars 思路 观察数据范围，大概 \(\Theta(nm\log m)\) 是可行的 那么有了一个基本的想法， \(dp_{i,j}\) 表示选到了第 i 位，且当前所选数的和是 j 的方法数 但是这样最后的 dp 值里面会有 gcd 不为 1 的情况 以下默 阅读全文

摘要： 2021暑期牛客8-K Yet Another Problem About Pi 思路 solution中讲的很清晰了，除了最后那个显然（ 这里只证明一下那个显然的内容 在不等式 \(ax+by\leq \pi\) 下最大化 \(2x+3y\) ，其中 $a=min(w,d) \ \ and \ \ 阅读全文

摘要： 2021暑期牛客多校8-F Robots 思路 对于第一和第二种机器，因为方向唯一，暴力即可 对于第三种机器，如果直接暴力的话时间和空间都无法承受，考虑优化一下 如果从点 A 可以到达点 B ，那么就可以从点 A 到达点 B 右或下方不是障碍的地方 换句话说，如果从点 B 左或上方的某一点 C 可以 阅读全文

摘要： CF1486 C2. Guessing the Greatest (hard version) 思路 首先，查询一下整个区间次大值的位置，记为 \(s\) 然后，查询 \(1--s\) 这样就知道了最大值在 $s$​ 的哪一边，不妨设在左边 然后二分 \(mid = (1+s-1)/2\) 查询 \ 阅读全文

摘要： J 签到差点没签成功....... 如果一个三角形三条边不是同一种颜色，那么一定有一个顶点，与其相连的两条边颜色相反。 所以枚举每一个点，统计其黑白边个数，相乘即是以其为顶点之一的三条边不是同一种颜色的三角形的个数。 从总个数减去不满足的个数可以得到答案。 不要忘了去重。 复杂度 \(\Theta( 阅读全文

摘要： G 首先，考虑如果不限制k的话，最优解如何构造。 显然，答案最大的情况就是前n大的数加，后面的数减。 那么如何说明总能构造出这种情况呢， 设 \(x_1,x_2\) 分别为 \(a,b\) 数列前 \(n\) 大的数字个数， \(y_1,y_2\) 分别为 \(a,b\) 数列前 \(n\) 小的个 阅读全文

摘要： A 最重要的结论，任意两个先手必败态不会有重复的数字(不考虑两个位置交换)。 于此，可以得到先手必败的个数的上限和 \(n\) 是同阶的。 考虑将所有先手必败的情况找出来然后打表。 从小到大枚举石子个数 \(i, j\ (i<j)\) ，考虑 \((i,j)\) 是否为先手必败。 发现如果其能一步走 阅读全文

摘要： 直接计算子集 \(B\) 的 \(f(B)\) 不太现实，所以考虑计算每一个数的贡献 我们规定相同的数序号更小的数的更小 对于数 \(a_i\) ，显然对它有影响的只有所有的 "-", 它前面小于等于它的数，它后面小于它的数 所以枚举每一个数的位置 \(i\) ，考虑 \(dp_j\) 表示小于等于 阅读全文