reinforest

摘要： 定义 如果一个整式方程经过整理后只有一个未知数，并且未知数的最高次项等于 \(3\)，这样的方程称作一元三次方程。 一元三次方程是形如 \(ax^3+bx^2+cx+d=0(a \ne 0)\) 的方程，其中 \(a,b,c,d\) 分别称作三次项系数，二次项系数，一次项系数和常数项。同样地，我们称 阅读全文

摘要： 闲话 @masonxiong 在我们学校组织的模拟赛中场切了这道题，大家快去膜拜他！ 题解 先考虑固定 \(x\)。 固定 \(x\) 后，实际上整个数组可以分成三大类：\(a_i<x\)，\(a_i=x\) 和 \(a_i>x\)。 首先容易发现，每个 \(a_i=x\) 的 \(i\) 相当于是 阅读全文

摘要： Arc_170_a 简要题意： 给定由 A 和 B 构成的长度为 \(N\) 的字符串 \(S\) 和 \(T\)。每一次操作，你可以选择满足 \(1 \leq i < j \leq N\) 的整数 \(i,j\)。然后将 \(S_i\)​ 替换为 A，将 \(S_j\) 替换为 B。请判断是否可以 阅读全文

摘要： 前言 T4原来的题解不是给人看的。于是就有了这篇题解。 题解 我们先考虑，对于一个数 \(i\)，它的对应集合 \(S_i\) 是什么。 求出 \(S_i\) 自然想到用单调栈。单调栈有一个特性，就是栈中的元素是单调的。 也就是说，压入 \(p_i\) 以后，单调栈中的元素满足 \(\forall 阅读全文

摘要： AT_arc_164_a 题意描述 给定 \(n\) 和 \(m\)，判断 \(n\) 是否能够表示成 \(m\) 个 \(3\) 的整数次幂之和。 简要题解 将 \(n\) 转化成 \(3\) 进制，计算每个数位和 \(sum\)，因为每个数位的贡献是 \(3\) 的整数倍，每次增加一个指数会带来 阅读全文

摘要： 二分图 二分图是什么 二分图的节点有 \(2\) 个集合几何组成，且两个集合没有边。 二分图的性质 把二分图红蓝染色，每一条边只连接一个红节点和一个蓝节点。 一个图是二分图的充要条件是这个图没有长度为奇数的环。 二分图的判定 在一个图上进行 dfs 红蓝染色，如果出现冲突（有一条边连着相同的颜色的点 阅读全文