CWOI
CWOI C0336 D easy 题解
CWOI题目 GMOJ 6808 首先我们可以考虑当所有 \(a_i\) 不相等的情况，那一段区间 \(l,r\) 排好序后差值一定 \(\ge 1\)，因此如果要满足条件，相邻两项一定只能差一，也就是一个公差为一的等差数列。其项数为数列的 \(mx-mn+1\)，长度又为 \(r-l+1\)，故有 ......
CWOI DS 专题 2
怎么又开一个 ds 专题啊/yun A - 如何正确地排序 以前写的，把以前写的题解贺过来。 正难则反，总贡献减去不会成为 \(\min/\max\) 的数。 \(B_i+B_j\) 不会产生贡献的条件就是存在 \(A_i+A_j,C_i+C_j\) 满足 \(\begin{cases}A_i+A_ ......
12月CWOI杂题
？怎么 12 月都过一半了？ C0425 【1202 A组】模拟测试 A 【1202 A组】景点游览 一个垃圾的 \(\mathcal{O}(n\sqrt{n})\) 做法。先缩点，然后拓扑，求出每个点能到达的所有点中最大的和最小的，记为 \(R_i\) 和 \(L_i\)。那么一段区间 \([l, ......
CWOI 字符串专题
A - Indie Album 考虑离线，对询问串跑 AC 自动机，建出 fail 树。再把题目中那个版本继承关系建成一棵树，在这棵树上 dfs，进入一个点的时候在 fail 树上单点加，走的时候减掉，维护子树求和即可。 点击查看代码 #include<bits/stdc++.h> #define ......
CWOI 图论专题 1
1. CF1163F. Indecisive Taxi Fee 2. P2619 [国家集训队] Tree I wqs 二分。 3. P5633 最小度限制生成树 4. P4180 [BJWC2010] 严格次小生成树 典。先随便求一颗最小生成树，一颗严格次小生成树一定是在它的基础上替换了一条边，因 ......
P5513 [CEOI2013] Board CWOI1114C
70分做法非常容易想到，使用高精度对经过的点编号，令 \(pos\) 为点的编号，初始为 \(1\) ，则： 1 ：\(pos<<=1\) 2 ：\(pos<<=1|1\) U ：\(pos>>=1\) L ：\(pos--\) R ：\(pos++\) #include<bits/stdc++.h ......
P7831 [CCO2021] Travelling Merchant CWOI1113B
首先将边反向，再按 \(r\) 从大到小排序，这样可以使得答案的转移没有后效性。 令 \(ans_i\) 表示 \(i\) 这个点最少有多少资产方能无限地走下去。（初值为 \(inf\) ） 依次枚举每一条边。（令 \(u\) 为这条边的起点，\(v\) 为这条边的终点） 首先对现在的图进行一遍 t ......
CWOI T1T2 训练
感觉难度还好？ A - Intercity Travelling 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int inf=1e18,mod=998244353,i2=(mod+1) ......
CWOI DS 专题
O - 你的名字。 哎，卡常。 考虑根号分治。当 \(k\le T\) 时我们对每种可能的 \(k\) 预处理 \(a_i\bmod k\)，然后分成 \(\sqrt{n}\) 块，每块块内维护前后缀最小值，对所有块再跑 ST 表。当询问两端点在同一块内时暴力查询，不在同一块内时分成整块和散块 \( ......
CWOI NOIP 真题训练专题
链接：link 希望能苟到这些题发挥用处的时候。 A - 排水系统 topsort。 B - 报数 埃筛。 C - 种花 模拟。 D - 涂色游戏 link E - 字符串匹配 我会 hashing！考虑枚举 \(AB\) 和 \(i\)，hash 判断是否相同，于是 \(C\) 是剩下的，可以得到 ......
6月CWOI杂题
### [C0253 【0617 C组】模拟测试](https://local.cwoi.com.cn:8443/contest/C0253) 军训归来的第一场模拟赛，小寄。 #### [C 【0601 C组】树](https://local.cwoi.com.cn:8443/contest/C02 ......
CWOI 2023.05.04 题解
mzx 的动态规划杂题选讲。sto ARC153 D - Sum of Sum of Digits P7152 [USACO20DEC] Bovine Genetics G CF1542E2 Abnormal Permutation Pairs (hard version) 题意 给定 $n,m$， ......