Day_Dreamer_D's Blog

摘要： 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 阅读全文

摘要： 纪念一下人生中第一道数据分治题。 Subtask 1&2 这一部分具有的特殊性质是颜色段连续，那我们可以判断当前与前一个的颜色数是否为 1，若是则颜色相同，否则让颜色 +1。 Code namespace AB { void solve() { int cur=1; ans[1]=1; for(in 阅读全文

摘要： 求平面最近点对的时候有这样一种思路： 将所有点全部绕原点旋转同一个角度，然后按横坐标排序。 根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远。 把这种思路运用到这题当中，我们旋转随机角度将点打乱之后枚举三角形的三个顶点即可。 坐标旋转公式： $$ x2=x1\cos\theta-y 阅读全文

摘要： 题目描述 Alice 和 Bob 玩游戏。 Alice 有一个 $1~n$ 中的正整数 $y$。Bob 不知道这个数。 游戏中的每一轮，Bob 选一个正整数 $x$，并提问 Alice：$y$ 是否大于等于 $x$？然后 Alice 需要回答是或否。 Alice 可以说至多一次谎。Bob 想要用尽量 阅读全文

摘要： 矩阵树定理 拉普拉斯矩阵 无边权 设无向图 $G$ 有 $n$ 个结点，则拉普拉斯矩阵 $L$ 是一个 $n\times n$ 的矩阵，满足： $L_{i,i}(i\in G)$ 的值为结点 $i$ 的度数。 $L_{i,j}(i,j\in G,i \neq j)$ 的值为结点 $i,j$ 之间相连 阅读全文

摘要： 考虑分块做法。 我们以 $\sqrt{n}$ 为块长分块，套路地维护每个数在这个每块中的出现次数 $cnt$。 对于 2 操作，整块直接读取 $cnt$，其余的直接暴力查询。 对于 1 操作，如果在同一个块里，直接暴力去做。如果不在，我们就将最后一个元素插入第一个元素所在的块中，然后整块平移并更新 阅读全文

摘要： 题目描述 求：$c_k=\sum(a_i\times b_{i-k})$。 推导 一般卷积是和一定，然而这个是差一定，于是我们考虑把 $b$ 反过来（其实反 $a$ 也可以）。 则 $c_k=\sum^{n-1}{i=k}(a_i\times b{n+k-i})$。 令 $d_k=\sum^{n-1 阅读全文

摘要： 前置知识：$(a+b)\equiv(a\bmod p+b\bmod p)\pmod{p}$。 同余定理使用后不能再修改数字。那么为了能用这个公式，我 们倒序处理每个数字。 定义 $d_i$ 为 $10$ 的位数 $-1$ 次幂对 $10^9+7$ 取模的值（数 $i$ 经转化后的位数），$b_i$ 阅读全文

该文被密码保护。 阅读全文