RiOI
P9915 「RiOI-03」3-2 题解
更好的阅读 这是一道找规律的题目。 因为我个人习惯,以下部分使用从 \(1\) 开始的下标讲述。 首先我们以 \(1\) 来说:发现在第 \(x\) 行 \(y\) 列的连通块是可以直接连到第 \(1\) 列的,所以很容易可以得出 \(1\) 到 \(y\) 列的连通块数量是 \(2^y-1\)。 ......
P9498 「RiOI-2」equals题解
题目传送门:P9498 「RiOI-2」equals - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这是洛谷月赛Div.2 T3 ,由于我比较菜,只能赛场上切到T3(T4是黑。),开题我们很容易就看出这道题首先需要初始化每个点到根节点的最短路,而且边权都为1,所以我们先无脑打一个 ......
P9499 「RiOI-2」change 题解--zhengjun
思维妙妙题。 赛时的错误做法: - 找到每个点往后进位变优的位置,最多 $O(\log)$ 个; - 然后从前往后能变优就变优,往后贪心进位。 hack 数据: ``` 0 1 3 3 5 100 2 1 0 2 2 ``` 输出:`100` 这样子由于 $1$ 到 $2$ 不优,而 $1$ 到 $ ......
【反思】洛谷8月月赛 Div.2 & RiOI Round 2 赛后反思
## RiOI R2 赛后反思 赛时开了一个 T1, 但是 $0pts$, 然后就跑去跟人对线然后复盘(主要是我的锅,我忘记对线怎么开始的了)到了吃饭(雾 不过本来我也不会做,不能怪人家 赛后是 shenshen 教我 T1 + 看的若归老师的反思捏 推歌:歌爱ユキ&稲葉曇《キミに回帰缐》(希望没打 ......
洛谷 P9501 -「RiOI-2」likely
赛后一血来写篇题解。 默认下标从 $0$ 开始。 首先将原序列中的 $1$ 用 $0$ 代替,$-1$ 用 $1$ 代替,问题转化为,有多少个 $01$ 序列,满足恰好有 $\dfrac{n-k}{2}$ 个 $i$ 满足 $i,(i+1)\bmod n,(i+2)\bmod n,\cdots,(i ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# [【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2](https://www.luogu.com.cn/contest/122184) ## T1 [P9496 「RiOI-2」hacker](https://www.luogu.com.cn/problem/P9 ......
2023年多校联训NOIP层测试4+洛谷 8 月月赛 I & RiOI Round 2
# [2023年多校联训NOIP层测试4](http://www.accoders.com/contest.php?cid=4467) # 爆零了 ![](https://cdn.luogu.com.cn/upload/image_hosting/snrb875y.png) ## T1 [幸运数字] ......
【LGR-150-Div.2】洛谷 8 月月赛 I & RiOI Round 2
# 比赛实况 赛前看了眼难度分布,红橙黄绿,感觉随便杀(爆我) 顺序开题,先看 A 题,没仔细读,一眼以为单次操作只能翻转一位,写了个十进制转二进制找不同,结果 `WA` 了。 再看了一眼题,发现题干定义的操作可以一次操作很多位,然后一个操作是把 0 变 1,另一个是把 1 变 0。 所以只需要看两 ......