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

序列 题意 有长度为\(n\)的\(a,b\)两个序列，有m种操作，操作有两种类型，\(1\ x\ y\)代表这个操作可以让\(a[x]\)和\(a[y]\)同时加\(1\)或者减\(1\),\( ...

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

NOI2021 游记 白摆拜拜败摆摆 先诈尸，说不定会更新呢。 以下是考试总结。 NOI2021 考试总结 Day 1 先写的 T1，但是开始没有想到怎么写 T1 ，然后就先写了一个 \(O(nq)\) 的 暴力和线段树维护性质A（链） 的部分分，然后发现可以转化一下问题，维护时间戳 ...

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

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

【杂文】NOI Online2020 Round1 加里敦游记 时间：2020-3-7 开考后半小时才看到题。 \(\text{T1,T2}\) 做过无数道同类型的题，基本全都是结论题/神仙贪心题 果不其然，\(\text{T2}\) 推出结论后就是个小学生树状数组。 结论如下：每冒泡 ...

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