08 2021 档案

将博客搬至CSDN
摘要：。。被屏蔽的页面又变多了，慢速搬迁至csdn中 阅读全文
posted @ 2021-08-24 01:11 ullio 阅读(31) 评论(0) 推荐(0)
CF1559D2 Mocha and Diana (Hard Version)
摘要：CF1559D2 Mocha and Diana (Hard Version) 思路 以下，两图分别称为 A ， B 首先，来证明一个贪心策略：有能连的边就连，或者说连边不会影响最大值 考虑一种特殊情况，A 只有两个联通块，记为 x 和 y ， B 只有两个联通块 如果从 x 中选出任意一点都无法连 阅读全文
posted @ 2021-08-17 21:57 ullio 阅读(77) 评论(0) 推荐(0)
CF1559E Mocha and Stars
摘要：CF1559E Mocha and Stars 思路 观察数据范围，大概 \(\Theta(nm\log m)\) 是可行的 那么有了一个基本的想法， \(dp_{i,j}\) 表示选到了第 i 位，且当前所选数的和是 j 的方法数 但是这样最后的 dp 值里面会有 gcd 不为 1 的情况 以下默 阅读全文
posted @ 2021-08-17 21:20 ullio 阅读(60) 评论(0) 推荐(0)
2021暑期牛客8-K Yet Another Problem About Pi
摘要：2021暑期牛客8-K Yet Another Problem About Pi 思路 solution中讲的很清晰了，除了最后那个显然（ 这里只证明一下那个显然的内容 在不等式 \(ax+by\leq \pi\) 下最大化 \(2x+3y\) ，其中 $a=min(w,d) \ \ and \ \ 阅读全文
posted @ 2021-08-14 00:35 ullio 阅读(59) 评论(0) 推荐(0)
2021暑期牛客多校8-F Robots
摘要：2021暑期牛客多校8-F Robots 思路 对于第一和第二种机器，因为方向唯一，暴力即可 对于第三种机器，如果直接暴力的话时间和空间都无法承受，考虑优化一下 如果从点 A 可以到达点 B ，那么就可以从点 A 到达点 B 右或下方不是障碍的地方 换句话说，如果从点 B 左或上方的某一点 C 可以 阅读全文
posted @ 2021-08-13 23:37 ullio 阅读(76) 评论(0) 推荐(0)
CF1486 C2. Guessing the Greatest (hard version)
摘要：CF1486 C2. Guessing the Greatest (hard version) 思路 首先，查询一下整个区间次大值的位置，记为 \(s\) 然后，查询 \(1--s\) 这样就知道了最大值在 $s$​ 的哪一边，不妨设在左边 然后二分 \(mid = (1+s-1)/2\) 查询 \ 阅读全文
posted @ 2021-08-13 22:53 ullio 阅读(51) 评论(0) 推荐(0)