摘要:
。。被屏蔽的页面又变多了,慢速搬迁至csdn中 阅读全文
摘要:
CF1559D2 Mocha and Diana (Hard Version) 思路 以下,两图分别称为 A , B 首先,来证明一个贪心策略:有能连的边就连,或者说连边不会影响最大值 考虑一种特殊情况,A 只有两个联通块,记为 x 和 y , B 只有两个联通块 如果从 x 中选出任意一点都无法连 阅读全文
摘要:
CF1559E Mocha and Stars 思路 观察数据范围,大概 Θ(nmlogm) 是可行的 那么有了一个基本的想法, dpi,j 表示选到了第 i 位,且当前所选数的和是 j 的方法数 但是这样最后的 dp 值里面会有 gcd 不为 1 的情况 以下默 阅读全文
摘要:
2021暑期牛客8-K Yet Another Problem About Pi 思路 solution中讲的很清晰了,除了最后那个显然( 这里只证明一下那个显然的内容 在不等式 ax+by≤π 下最大化 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大的数加,后面的数减。 那么如何说明总能构造出这种情况呢, 设 x1,x2 分别为 a,b 数列前 n 大的数字个数, y1,y2 分别为 a,b 数列前 n 小的个 阅读全文
摘要:
A 最重要的结论,任意两个先手必败态不会有重复的数字(不考虑两个位置交换)。 于此,可以得到先手必败的个数的上限和 n 是同阶的。 考虑将所有先手必败的情况找出来然后打表。 从小到大枚举石子个数 i,j (i<j) ,考虑 (i,j) 是否为先手必败。 发现如果其能一步走 阅读全文