摘要：分析 给出 \(n\) 个数，每次向集合增加或去掉其中一个数，求集合内有多少无序数对互质。 考虑计算每一次操作对答案的影响，在总个数的基础上，减去与其不互质的个数，就是与其互质的个数，但如果枚举因数直接相减，显然会减重，所以考虑容斥。 比如你你用 \(cnt_i\) 表示以 \(i\) 为因数的数有 阅读全文

摘要：分析 这是一道典型的差分题。差分指的就是两项之间的差，即 \(b[i]=a[i]-a[i-1]\)，而题目中影响温度变化的正是这一值。 所以我们就可以直接用 \(b\) 数组来直接判断三个规则来做这道题，那修改呢？这就是差分最重要的一个性质，修改一个片段只会影响差分数组内的两个值，其它修改的位置，它 阅读全文

摘要：什么是 SAT 问题 k-SAT：k-satisfiability，中文名叫“k-适应性问题”，它描述的是这样一类问题。 给你 \(n\) 个变量 \(a_i\)，每个变量有 \(a_i\) 种取值，称变量 \(a_i\) 的取值集合为 \(a_i\) 的值域。同时还有一些约束，例如当 \(a_i\ 阅读全文

摘要：分析 对于每一个位置，它的积水能否达到某一个高度，要求的便是它附近是否有完全封闭的由原高度大于等于该高度的位置连线组成的封闭图形。 所以我们便枚举每一次所需达到的高度，看有多少个比该高度低的能达到该高度，我们发现需要在整个图形上去掉两类，一是原来就比它高的，二是在所有封闭图形外的点。于是考虑 dfs 阅读全文

摘要：分析 第一次写二维线段树，四叉树的写法。改了将近两个小时，结果最后发现把 long long 去掉时间复杂度就行了，哭掉。 这是图解。摘自一篇博客。 也就是每一个线段树的子节点，代表一个矩形，它的四个儿子，分别代表它的左上，左下，右上，右下。 其它方面就和普通的线段树无异了，唯一的变化就是你的处理由 阅读全文

摘要：分析 对于每一个位置，它的积水能否达到某一个高度，要求的便是它附近是否有完全封闭的由原高度大于等于该高度的位置连线组成的封闭图形。 所以我们便枚举每一次所需达到的高度，看有多少个比该高度低的能达到该高度，我们发现需要在整个图形上去掉两类，一是原来就比它高的，二是在所有封闭图形外的点。于是考虑 \(d 阅读全文

摘要：分析 对于 \(nim\) 游戏的话，可以去看P2197进行博弈论相关知识的学习。 在得到结论之后，我们就是要求，所有车辆石头的异或和，是否为零，是则后手赢，反之先手赢。 我们考虑每一位来单独处理，计算这些车石头数在每一位有多少个 \(1\)，对于第 \(i\) 位而言，若以函数的角度理解，它的周期 阅读全文