题目链接 考虑求出一个数组\(g\)，\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说，我们钦定了\(i\)对点，每对点都是“祖先-后代”的关系，剩下的\(m-i\)对点可以任意匹配， ...

A 加减相异的玩意，一个此类连通块内可以任意连这类边。这样一个连通块可以把欠的账堆到一个点上。 加减相同的操作，分连通块内有没有环、有没有奇环讨论： 无环：最简单，就 ...

题目链接 朴素的做法是枚举左、右端点。用\(\texttt{set}\)维护区间内不同值的数量，时间复杂度\(O(n^2\log n)\)。 考虑优化这个做法，就必须避免枚举左、右端点。一种想法是 ...

今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题，要调自闭了。 到考试了还没有写完，心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...

让\(a\)与\(b\)完全相等。 题解 先让 \(a[i]=a[i]-b[i]\) ，现在的目的就是让 ...

题目大意 在一个 \(n\times n\) 的矩形中，题目会给出 \(m\) 个障碍物。有两个小球，你可以选定四个方向（上下左右）的其中一个，小球会朝着这四个方向一直滚动，直到遇到障碍物或是矩形的 ...

题目跳转： A.文具订购 B.跑步 C.魔法 到底部评论+点赞 A.文具订购(order) 题目描述 小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品： 圆 ...

前几天写的那个纯属搞笑。（额，好吧，其实这个也不怎么正经） 就先说说day2吧： T1：这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天（然而还是没有看出来这东西是个杨辉三角） ...