Administrator-09 - 博客园

2022年2月24日

摘要：传送门 CF718E Matvey's Birthday 首先发现直径 \(\leqslant 15\) 于是有个 \(O(15\frac{n^2}{w})\) 的做法是对每个点维护走 \(j\) 步能到达的点集然后正解：发现走法也就那么几种：一个一个走或者用中转颜色跳一下于是令 \(f_{i 阅读全文

posted @ 2022-02-24 20:21 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解排列

摘要：传送门 CF997E Good Subsegments 可以发现一个序列是好的的条件是 \(max-min=r-l\) 但这样只能判定，不好计数关于区间值域连续段计数：一个转化是转为对 \((max-min)-(r-l)\) 取到最小值的情况进行计数在线做法是析合树但我不会一个离线做法是将询阅读全文

posted @ 2022-02-24 20:11 Administrator-09 阅读(10) 评论(0) 推荐(0)

题解食材

摘要：传送门这都哪里来的神仙题首先有个暴力 \(\operatorname{FWT}\) 的做法虽然求和上界是 \(k\)，但是 \(x^{a_{i, j}}\) 中 \(a_{i, j}\in[0, 2^m-1]\)，所以 FWT 的下标范围还是 \([0, 2^m-1]\) 虽然下标范围是 \( 阅读全文

posted @ 2022-02-24 06:13 Administrator-09 阅读(8) 评论(0) 推荐(0)

2022年2月23日

题解签到题

摘要：传送门关于我因为不会最小割输出方案了导致考场上没打出来最小割树这件事关于最小割输出方案：一种可行的方案是 BFS 找到残量网络中所有与 S 连通的点若有满流边的恰好一个端点与 S 连通，则将这条边割断然后正解：考虑题面里那个 \(deg\leqslant 3\) 怎么用发现这代表了最小阅读全文

posted @ 2022-02-23 20:19 Administrator-09 阅读(8) 评论(0) 推荐(0)

题解卷王

摘要：传送门发现 \(|s|>3\) 时无解发现 \(|s|\leqslant 3\) 时可以分 7 中情况大力分类讨论核心思路是构造大度数点懒得展开讨论了 AC code： #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

posted @ 2022-02-23 16:47 Administrator-09 阅读(8) 评论(0) 推荐(0)

题解货币

摘要：传送门挺神仙的题，参考了这里的dalao题解强制在线带合并查询包含所有连通块的最小区间长度首先对每个位置令 \(f_i\) 表示以 \(i\) 为右端点时的最大左端点位置若令 \(nxt_i\) 表示下一个与 \(i\) 属于同一连通块的位置有 \(f_i=\min\limits_{j<i 阅读全文

posted @ 2022-02-23 16:34 Administrator-09 阅读(7) 评论(0) 推荐(0)

2022年2月22日

ARC颓题记录

摘要： [ARC135B] Sum of Three Terms 发现 \(s_2-s_1=a_4-a_1\)，同理可以推出一些等价关系由此可得 \(a_1, a_2, a_3\) 的最小值有 \(s_1=a_1+a_2+a_3\)，就可以随便构造了 [ARC135C] XOR to All 因为赛时没阅读全文

posted @ 2022-02-22 21:23 Administrator-09 阅读(5) 评论(0) 推荐(0)

题解 Wonderful Everyday

摘要：传送门发现所有数都不含 0 但不知道怎么用发现 \(a, b\) 中肯定有一个跟 \(t\) 的大小差不多但也不知道怎么用考虑加法只能进一位所以一种可能是 \(|a|=|t|-1, |b|=|t|-1\) 考虑 999999 + 1 会加出来一些 0 所以若 \(|a|=|t|\)，则 \( 阅读全文

posted @ 2022-02-22 17:06 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解 Hill of Sunflowers

摘要：传送门读错题了，以为是每种可能的 b 数组中的所有 LIS 都能分别产生一次贡献最后发现模不出来样例，手玩了个 \(n=3\) 跑路发现 \(n\) 较小，可以直接枚举最终 b 数组的大小关系具体地，可以枚举出所有可能的 \(b_i\) 的最终排名 \(p_i\) 则问题变为每个 \(b\) 阅读全文

posted @ 2022-02-22 17:01 Administrator-09 阅读(4) 评论(0) 推荐(0)

题解 End Sky II

摘要：传送门连套路题都做不出来了，自闭了发现这个取与运算比较麻烦，考虑枚举最终答案来 check 如果最终答案确定了，那么所有是它母集的 \(a_i\) 都可以做合法的最大值于是考虑用 DP 出这些点最多能将原序列分为多少段处理出每个位置左右第一个大于它的位置，线段树优化 DP 一下即可然后 c 阅读全文

posted @ 2022-02-22 16:54 Administrator-09 阅读(11) 评论(0) 推荐(1)

公告