摘要：
看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点，每一个点都有两个属性 $a,b$，且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 阅读全文
posted @ 2023-08-25 21:02
osfly
阅读(39)
评论(0)
推荐(0)
摘要：
前置芝士：二维偏序。 二维偏序的板子题。 怎么看出是二维偏序的呢？ 考虑点对 $(i,j)$，令 $x_iv_j$，则两点会越来越近，易知最短距离为 $0$，所以我们不需要考虑这种情况。 所以问题转化成：$x_i #include using namespace std; #define int l 阅读全文
posted @ 2023-08-25 21:02
osfly
阅读(20)
评论(0)
推荐(0)
摘要：
在jzsc的时候豪哥就已经跟我们说好了7.13要来参加上一次在上半学期的复赛 因为疫情，拖了一个学期，终于有了下文了 在古老的初赛中以80/100的成绩进了复赛 从jzsc回来后，跟父母说好了，参加比赛后要AFO直到作业写完 但是由于我的期末考考的十分【数据删除】所以作业一大堆 又因为初二的OI实在 阅读全文
posted @ 2023-08-25 21:02
osfly
阅读(33)
评论(0)
推荐(0)
摘要：
简单构造题。 很明显的，当 $d=2$ 的时候代价最大。 证明： $\because p_i\cdot d=p_{i+1}$ 当 $d$ 减小时，$p_i\cdot d$ 也在减小，$p_{i+1}$ 也在减小， 那么 $p_{i+1}$ 减小时，$p_{i+1}$ 可供选择的数就越多，代价也随即越 阅读全文
posted @ 2023-08-25 21:01
osfly
阅读(65)
评论(0)
推荐(0)
摘要：
## 友情出演： [fy](https://www.luogu.com.cn/user/534986) [srz](https://www.luogu.com.cn/user/571398) [lyj](https://www.luogu.com.cn/user/526894) [hkf](http 阅读全文
posted @ 2023-08-25 20:59
osfly
阅读(36)
评论(0)
推荐(0)
摘要：
有意思的题目。 还是比较好想的。 先考虑 `-1` 的情况，可以想到，如果 $t$ 的长度不为 $1$，并且 $t$ 里面还有 `a` 的话，那么这个新的 `a` 又能被下一个 $t$ 替换，无限套娃。 剩下的，还是有两种情况： 1. 如果 $t$ 只有一个字符 `a` ，那么 $s$ 无论怎么被替 阅读全文
posted @ 2023-08-25 20:59
osfly
阅读(27)
评论(0)
推荐(0)
摘要：
很简单的题 可以先初始化一下，把所有单词放进一个 `map` 里，最后输入时用 `map` 映射即可。 一个坑点，注意每一个单词的两个字母不相同。 ```cpp #include #include #include #include using namespace std; map mp; void 阅读全文
posted @ 2023-08-25 20:59
osfly
阅读(15)
评论(0)
推荐(0)
摘要：
一道简单的题目 先考虑 `0 0 ` 的情况 很显然，有两种情况： 1. $y$ 不是 $x$ 的倍数 1. $\Large \frac{y}{x}$ 无法被分解成 $b$ 的乘方 如果不满足上述两种情况，我们只需要将 $b$ 从 $1$ 遍历到 $\Large \frac{y}{x}$ ，找到解输 阅读全文
posted @ 2023-08-25 20:58
osfly
阅读(25)
评论(0)
推荐(0)
摘要：
~~好久没做CF的水题了~~ 由于每一个人都以最佳策略进行游戏且Alice先手。 设字符串长度为 $|s|$。 我们可以考虑： 1. $|s|$ 为偶数，此时Alice可以直接全部取走，不给Bob任何机会 ~~（人心险恶啊）~~。 1. $|s|$ 为奇数，此时Alice最多取 $|s|-1$ 个字 阅读全文
posted @ 2023-08-25 20:58
osfly
阅读(15)
评论(0)
推荐(0)
摘要：
## day -1 来机房听教练讲了一下一些注意事项，然后就开始颓废 好耶逃掉一节自习+一节数学） orz csh clf cyl zjh zzl 被迫成为卷心菜 分块写挂了（~~ctmd~~ csh cyl zzh的QQ邮箱用不了，cyl直接用163 nb啊/qiang clf在打导弹拦截 焯我最 阅读全文
posted @ 2023-08-25 20:57
osfly
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号