摘要：Link 算是回归OI后第一道自己写的题（考CSP的时候可没回归） 写篇题解纪念一下 题目大意： $n$ 个点，$m$ 条单向边，每条边的两端点 $x$,$y$必定满足 $\left\lfloor\dfrac{y}{k}\right\rfloor=\left\lfloor\dfrac{x}{k}\r 阅读全文

摘要：模拟赛遇到的题目。 看各位大佬的做法都不是很懂，于是自己一通乱搞搞出来了。 题意 翻译清楚的不能再清楚了 做法 为了方便叙述，我们将每个给出的三元组表示成 \((a_i,b_i,c_i)\)，所选的三元组表示成$(x,y,z)$。 首先我们考虑如果 \(c_i\) 相等（设为 \(c\)）怎么做： 阅读全文

摘要：记录一下一个新学的线段树基础trick(真就小学生trick呗) 给你一个1到n的排列，你需要判断该排列内部是否存在一个3个元素的子序列(可以不连续)，使得这个子序列是等差序列。\(n\) ⇐3e5 考虑等差数列的相关性质，对于一个3个数的等差数列，当 \(a_i\) 作为中间项可行时，当且仅当一定 阅读全文