一些歌词
摘要：
The flicker of the candle light, it hypnotizes like your stare The silica inside the magma will ensure a major flare The pyro in us wants to watch the
洛谷 P7971 [KSN2021] Colouring Balls 题解
摘要：
纪念一下人生中第一道数据分治题。 Subtask 1&2 这一部分具有的特殊性质是颜色段连续，那我们可以判断当前与前一个的颜色数是否为 1，若是则颜色相同，否则让颜色 +1。 Code namespace AB { void solve() { int cur=1; ans[1]=1; for(in
洛谷 P4423 [BJWC2011]最小三角形 题解
摘要：
求平面最近点对的时候有这样一种思路： 将所有点全部绕原点旋转同一个角度，然后按横坐标排序。 根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远。 把这种思路运用到这题当中，我们旋转随机角度将点打乱之后枚举三角形的三个顶点即可。 坐标旋转公式： $$ x2=x1\cos\theta-y
accoders NOI #5047. 猜数游戏 题解
摘要：
题目描述 Alice 和 Bob 玩游戏。 Alice 有一个 中的正整数 。Bob 不知道这个数。 游戏中的每一轮，Bob 选一个正整数 ，并提问 Alice： 是否大于等于 ？然后 Alice 需要回答是或否。 Alice 可以说至多一次谎。Bob 想要用尽量
矩阵树定理学习笔记 & 洛谷 P4111 [HEOI2015]小 Z 的房间 题解
摘要：
矩阵树定理 拉普拉斯矩阵 无边权 设无向图 有 个结点，则拉普拉斯矩阵 是一个 的矩阵，满足： 的值为结点 的度数。 的值为结点 之间相连
CF 455D. Serega and Fun 题解
摘要：
考虑分块做法。 我们以 为块长分块，套路地维护每个数在这个每块中的出现次数 。 对于 2 操作，整块直接读取 ，其余的直接暴力查询。 对于 1 操作，如果在同一个块里，直接暴力去做。如果不在，我们就将最后一个元素插入第一个元素所在的块中，然后整块平移并更新
BZOJ 2194 快速傅里叶之二 题解
摘要：
题目描述 求：。 推导 一般卷积是和一定，然而这个是差一定，于是我们考虑把 反过来（其实反 也可以）。 则 。 令 $d_k=\sum^{n-1
CF 464C Substitutes in Number 题解
摘要：
前置知识：。 同余定理使用后不能再修改数字。那么为了能用这个公式，我 们倒序处理每个数字。 定义 为 的位数 次幂对 取模的值（数 经转化后的位数），
