题传 \(O(10 n \log n)\) 能过，居然不卡常，青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目，需要找的就是一段长度为 \(1 \dots 10\) 的极长连续的（公差为 1）的等差数列，考虑暴力把一个个数丢进去，会造成怎样的结果，无非这两种情况： 无法拓展，单独成段； 连接上了在自己左右两边
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径，相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 \(i\) 个位置存树上点权为 \(i\) 的点的编号，如果我们能对每个区间求出其是否构成链以
问题描述 NIO was the king of the OIN Kingdom. He had NNN children and wanted to teach them how to count. In the OIN Kingdom, pental is used in counting, so his children can only use 0, 1, 2, 3, and 4 to represent a number. One day, NIO asked his children to w
A.P4398 [JSOI2008]Blue Mary的战役地图 考场写了个暴力，我还以为要挂了，结果这题暴力可过； Solution 本来想写 \(\mathtt{O(n^6)}\) 的暴力，但感觉可能过不了，所以加了亿点小优化； 我把第一张地图（记为 \(a\)）里的所有数字进行了离散化，开了一个 \(\mathtt{vector}\) 来存每个值在第
例题1.单源最短路径 dij 板子。（w36557658 原版 dij 代码! code #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fi first #define se second using namespace std; typedef l
啊~，本周的第一个暴零 所罗门王的宝藏 \(solution\) 第一眼的时候完全没有想到是图论，当然暴零不是这个原因 把行和列进行连边，因为行i的旋转次数+列j的旋转次数一定等于\(c_{i,j}\)，所以bfs一遍，如果无法同时满足\(a_i+b_j=w_{i,j}\),\(a_{i1}+b_{j1}=w_{i1,j1}\)，则不行，否则可以 AC C
传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 \(c_i\) 之和能被 \(3\) 整除，将每条边的 \(c_i\) 看做一个未知数，那么问题就是要求解若干个模 \(3\) 意义下的方程组。根据经典结论我们知道三元环最多有 \(O(m \sqrt m)\) 个，直接高斯消元复杂度为 \(O(m^
下发文件和题解 T1 接力比赛 既然要求取小白与小黑班级总 值相等时总 的最大值，那么这就可以转化为最简单的 背包问题. 设 和 分别表示小黑和小白班级中 值为 时 的最大值. 枚举 获得 和 ，那么转移显然： 然后扫一遍查询一下和的最大值即可. 点击查看代码 #include<bits/s
刚刚学完 whk 时无聊看了下提交记录，发现这道富有启发意义的题目。 首先，注意到这实际上就是个序列的 《括号树》，拿来做就行，\(f_i\) 为以 \(i\) 结尾的合法括号串数量，\(f_i=f_{L_i-1}+1\)，然后再做一遍前缀和，相减求出以区间 \([x,y]\) 为结尾的数量，但是我们发现会算重，具体的，算重了 \(
都 2202 年了，现代 OIer 早该会会了！参考了 此博客。 引入 Berlekamp-Massey 算法，又称为 BM 算法，其可以在 \(O(n^2)\) 时间内求解一个长度为 \(n\) 的数列的最短线性递推式。 在当今 OI 界，尚没有很多 BM 算法的应用，但在一些输入的数很少的题目中，BM 能够成为发掘题目性质（找规律）的一大
A. 赤 我本来想考虑一下当a=n或b=n的情况，就以另一个变量作为关键字排序，如果a=n就选喜欢吃豆干可能性大的前b个两种食物全给，后面的只给干脆面，结果还交了个0分…… 鉴于这道题的正解既涉及期望，又需要什么wqs二分还套两层，还是来日方长吧…… Cat只有被捕捉的份还不够去捕捉别的猫……
A.P4343 [SHOI2015]自动刷题机 啊对对对，算法都对了，二分写挂了：） Solution 二分答案，每次 \(\mathtt{O(n)}\) 判断当前的 \(mid\) 是否可行，最大和最小分开二分； 注意 : 如果不存在这样的 n 则输出 −1。 我的挂分中多少有没看到这一行的成分在； AC code #include<bits/stdc
题目简化和分析： 因为要求长度最小，所以我们每个字符就应该发挥最大的价值，不会有没有作用的字符。 设有 \(x_1\) 个 \(c\) ，\(x_2\) 个 \(o\) ，\(x_3\) 个 \(d\) ，\(x_4\) 个 \(e\) ，\(x_5\) 个 \(f\) ，\(x_6\) 个 \(o\) ，\(x_7\) 个 \(r\) ，\(x_8\) 个 \(c\) ，\(x_9\) 个 \(e\) ，\(x_{10}\)
<dependencies> <!-- MyBatis --> <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.5.5</version> </dependency> &
Hi，我是OIer一枚。 我太弱了 题目链接： Kattis 官网 VJudge 镜像题 题面 问海岸的长度和。 其中，岛中湖，岛中湖中岛……不算。 思路 我们在整个图外面加一圈 $ 0 $，这样我们就能轻松处理岛了。 从最外圈遍历 $ 0 $ ，遍历到的都是海。 然后，对于每块海，看它周围有几个陆地。 每一个陆地
题目链接： 洛谷 Codeforces Solution 我一开始以为是道结论题，一直想贪心策略，后来卡了二十多分钟，感觉不行，赶紧换方法。 这题不能正着做，只能反过来，从答案串往原串推，因为正着做有后效性，十分恶心。反过来做以后，顺序就变了，即先改后看，对于每一次检查的区间 \([l,r]\)，我们这次修改，一定要改
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; int n , a[N] , cnt , k; int32_t main(){ int n , h = 21 , m = 0; cin >> n; m += n; h += m / 60 ; m %= 60; printf("%02d:%02d\n" , h ,
今天还行？不过挂了 $85$ 分 A. 打地鼠 场切签到题 #include<cstdio> #include<cstring> #include<string> #include<queue> #define int long long #define WR WinterRain using namespace std; const int WR=3010,INF=1099588621776; int n,k; int dp[WR][WR];
A.数字 第一眼以为是数论，第二眼是 \(\mathtt{DP}\)； 本题又名卡常技术综合运用，如何将 30s 的大样例卡进 10s； Solution \(\mathtt{DP+BitSet}\)； 如果直接 \(\mathtt{DP}\)，时间复杂度最坏会到 \(10^{10}\)，肯定过不了。这时就需要请出我们的 \(\mathtt{BitSet}\)了； 开一个
题目链接： 洛谷 Codeforces Solution 以前做过这种题，比这题难得多，所以看到就秒了，加强版：[NOIP2021] 方差。 再来推一遍： 如果每次操作 \(a_i\)，那么差分数组的变化为： \[d_i=a_i-a_{i-1}=a_{i-1}+a_{i+1}-a_i-a_{i-1}=a_{i+1}-a_i=d_{i+1}\\ d_{i+1}=a_{i+1}-a_i=a_{i+1}-a_{i-1}-a_{i+
Rank2，终于没有$\cdots\cdots$不，挂分少了 A. 数列 显然一眼先扩欧 发现如果 $n$ 个数中有一个不能被 $\gcd(a,b)$ 整除就无解 那么对于每个 $x_i$ 我们要解 $ap+bq=x_i$ 中 $p+q$ 的最小值 扩欧即可求解 #include<cstdio> #include<cstring> #include<string> #define int
题单贴贴 A.Begin 这是道结论题。但令人惊奇的是我完全没往这方面想用奇怪的策略做居然得到了 \(\mathtt{80pts}\)； Solution 观察样例，再结合一点数学知识，我们可以知道当每一对 \(a\) 和 \(b\) 相差尽可能小的时候，答案有最小值。考虑排序，但 \(min\) 值与 \(max\) 值这一对产生
前言 哇塞，太萌了吧！ 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。 思路 转换！转换！！转换！！！ 首先，假如我们的图是联通的话： $ n = m + 1 $，整个图就是一颗无根树。 $ n = m $，整个图恰好有一个环。 而这题其实就是
拉格朗日插值优化DP 模拟赛出现神秘插值，太难啦！！ 回忆拉格朗日插值是用来做什么的 对于一个多项式\(F(x)\)，如果已知它的次数为\(m - 1\)，且已知\(m\)个点值，那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k-x_j}{x_i - x_j} \]所以，如果我们知道要求的东西是一个次
贪心、逆序对 E - String Reversal 题意 给一个长度为 n 的字符串 s，(n <= 2e5), 把 s 反转后的字符串记为 s', 每次只可以交换相邻两个字符，求把 s 变为 s' 的最小次数 思路 可以从左到右枚举 s，对于当前位置 i，字符 a 要变成 字符 b，则较靠前的 a 要去给较靠前的 b 匹配（没有必要把
