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

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

https://www.luogu.com.cn/problem/P6476 估计这是窝唯一能过的题了...... 建议手画几张图，窝太懒了就不画了...... 讲一下考场上的思路吧（可能会有一 ...

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

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

打算去机房打NOI Online，到学校门口发现封校了……事态不对，于是这次比赛是一边防控疫情一边打的。 前几年NOI Online打的都不怎么样，希望今年能稍微好点。 看T1初感觉是个楼房重建，但是发现每次单调栈保留区间内做和全局做好像除了截掉一段之外差别不大，记个pre二维数点就行？发现 ...

「NOI Online 2021 #1」岛屿探险 题目大意 给定一排 \(n\) 个元素，每个元素有两个属性：\(a_i, b_i\)。 有 \(q\) 次询问，每次询问给出四个参数 \(l_j, r_j, c_j, d_j\)。问区间 \([l, r]\) 里满足 \(a_i ...

3.7，良心CCF发起了一场叫NOI online的线上考试。 刚开始死活登不进去，好在UOJ群里有人把题目发出来了。（其实提高还好，听说下午入门ZJ的始终没登进去） (~我们校还有一个巨神忘记密码用户名到9:30才进去。 开考先看一遍所有题，第一感是看不懂，不会做，没思路（萌新三连 ...