Airland

摘要： B. Gellyfish and Camellia Japonica 题意 最开始有个未知的序列 \(a\)，每次操作有三个参数 \(x,y,z\)，代表将 \(a_z\) 赋值为 \(\min (a_x,a_y)\) 现已知操作完的序列 \(b\) 和每次操作的三个参数，构造一种合法的序列 \(a 阅读全文

摘要： 最喜欢滚榜的一集 Day -2 周五放学时，我见到了 \(wjx\)，问我：“你带这么多作业？……，\(liulu\) 说我想带多少带多少”，然后我们六个人去比赛时就我没带作业。 Day -1 并非早早到了火车站，下车时已经到饭点了，之后又是坐摆渡车没抢到位置，站了一路，之后去食堂吃饭，逛了一圈结果 阅读全文

摘要： 背景 这把报了 UnRated 从 E 开始看，于是非常惨烈的只拿下了 E。 这个 2054 难度的题居然只有绿。 E - Replace 题意 给你两个字符串 \(s,t\)，你每次可以把 \(s\) 中的一种字符换成另一种，求把 \(s\) 变成 \(t\) 的最小操作数，可能无解。 思路 我们 阅读全文

摘要： F-Variety Split Hard 题意 给定一个长度为 \(n\) 的序列 \(a\)，你可以把其划分成 \(3\) 个非空部分，三部分应连续，使这三部分不同的数的个数和最大，输出这个最大值 \(s\)。 思路 首先感觉这个非空的限制没有什么用，因为我们要使不同的数的个数和最大，应该尽量使他 阅读全文

摘要： 赛前 正式比赛最摆烂的一集。 还是一样的赛前模板，写的题比 NOIP 的题少太多了。 对比 NOIP： 省选赛前饺子一中发了咖啡和士力架。 赛时 Day 1 先开 T1，感觉是个 妙妙性质题，感觉判断一个数是否可能为中位数可以通过一个远古 trick 来解决，也就是把小于这个数的数看成 \(-1\) 阅读全文

摘要： \(QQ的Y\) 开发了一个抽奖小程序，他选取作业里没人拿下的题来抽奖，于是我抽到了这唯一一道黑题。 这个黑色的 \(NOI/NOI+/CTSC\) 看着都很困难。 思路 注意到 \(n \le 5\times 10^5\)，直接暴力枚举来 2-sat 建边显然会 T 飞。 于是考虑用什么结构能够优 阅读全文

摘要： 为什么只写二分图而不写其他图论内容呢？ 因为刚学。 二分图 定义 二分图是一个没有长度为奇数的环的无向图。 二分图一定可以被染色成 \(2\) 部分，同一部分之间没有相连的边。 常见的判断图是否为二分图的方法可以染色，如下： bool lab; void dfs(int now,int sta,in 阅读全文

摘要： 让写总结时才发现 DP 忘完了，遂有此。 前置知识： 单调队列优化 DP 斜率优化 为什么叫这个名字？ 因为其推导过程中有一个式子像斜率的表达式。 我们先从一个转移开始： \[{dp_i=min(dp_j+(a_i-a_j)^2+c)} \]其中 \(a\) 单调递增。 对上式化简得： \[{dp_ 阅读全文

摘要： 玄学的妙妙离线算法 阅读全文

摘要： 线段树 你说的对，但线段树是一种用 \(O(n \cdot log \ n)\) 的大常数复杂度+略微的卡常下技巧=AC 的妙妙数据结构。 线段树是基于分治与二叉树的在线工具，可以维护区间信息，但比树状数组能够维护的东西更多。 线段树虽然能够维护的东西更多，但也有一些特别显著的缺点： 代码量过长。 阅读全文