比翼鼠の博客

摘要： A 注意到 \(v_i = \frac{x_{i - 1}}{x_i} \times v_{i - 1} = 1\)，一直写下去就剩下 \(\frac{x_1}{x_i} = 1\)，判断是否存在两个相等的数即可。 B 进行一次操作后一个就变成 \(0\) 了，然后要连通至少要是个树，即要搞 \(n 阅读全文

摘要： A #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i = (a); i <= (b); i ++) #define fro(i, a, b) for (int i = (a); i >= b; 阅读全文

摘要： 明月盈缺几何，江南又起烟波。 梦里一阕长歌，尽云散雨彻。 浮生几度明灭，爱恨如梦迷蝶。 梦里一曲离合，醒时莫记歌。 少爷的歌好好听，少爷的歌好好听，少爷的歌好好听。 阅读全文

摘要： 梦里一曲离合，醒时莫记歌。 CF2124E 感觉出来的题目。首先和为奇数肯定不行。 然后感觉过去要将数列分成和差距尽可能小的两端，然后用一次操作将长的那段消掉两段的差。 具体来说设长的段和为 \(S_1 = \sum_{i = 1}^{k} a_i\)，短的为 \(S_2 = \sum_{i = k 阅读全文

摘要： A、B、C 过 D 显然直接 BFS，记录一下当前机关情况 \(g\)，每次踩到机关 \(g \oplus 1\)。 E 显然并查集直接维护就行了。 注意写并查集的时候如果两个点的根节点相同一定要特判。 WA 了 \(\infty\) 发。 G MO。 \(n^2 + n + X = Y^2\)，配 阅读全文

摘要： 越来越菜了，越来越摆了 P13566 「CZOI-R5」青蛙的旅行 有点弱智的题目。 直接 \(f_{i, j, w}\) 然后用前缀和优化一下转移即可，代码有点难写。 记录详情 AGC049D 人类智慧题。 考虑题目要求相当于差分递增。直接计数不好做，我们考虑构造一个构造方式与答案序列的双射。 首 阅读全文

摘要： 出去玩了半个星期。 P2466 [SDOI2008] Sue 的小球 很经典的套路，直接区间 DP 不容易维护时间，考虑将时间的代价前置计算，则设 \(f_{i, j, 0/1}\) 表示得到 \([i, j]\) 最后停在 \(i / j\) 的最大得分。 那么有 \(f_{i, j, 0} = 阅读全文

摘要： 我知道， 有一天我会在她的怀里久久地睡去， 她会为我砌好我的坟， 亲手为我刻上墓志铭， 然后枕着碑石， 在这片旷野上做起永远的梦。 鲜花 我有时候会想能不能穿越到二次元。正好最近看了竹林老师的《若无来生 The Destiny》，突然有了些很奇妙的想法。源头是一条探讨失忆的评论，提到失忆是死亡还是新 阅读全文

摘要： P10061 [SNOI2024] 矩阵 由于旋转后矩阵内部的相对位置不变，所以只需要将外围的两圈共八行维护一下相对位置即可，使用十字链表维护，然后是大模拟。 我还是头一次使用指针写链表。 const int N = 3010, Mod1 = 998244353, Mod2 = 1e9 + 7; i 阅读全文

摘要： 打的很炸裂啊。 D 贪心一下，一个 \(a_i\) 如果不能吃 \(b_j\) 超过 \(m\) 的话分配给它最小的 \(b\)。否则越小的 \(a_i\) 应当分配越大的 \(b_j\)，排序一下处理即可。 const int N = 300010; int T, n, m; int a[N], 阅读全文