2022 年 11月随笔档案 - Day_Dreamer_D

一些歌词

摘要：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

27

0

关于密码

摘要：QQ：84668277，私信向我要。

24

0

洛谷 P7971 [KSN2021] Colouring Balls 题解

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

66

1

0

洛谷 P4423 [BJWC2011]最小三角形题解

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

32

0

accoders NOI #5047. 猜数游戏题解

摘要：题目描述 Alice 和 Bob 玩游戏。 Alice 有一个

1 n

$1~n$ 中的正整数

y

$y$ 。Bob 不知道这个数。游戏中的每一轮，Bob 选一个正整数

x

$x$ ，并提问 Alice：

y

$y$ 是否大于等于

x

$x$ ？然后 Alice 需要回答是或否。 Alice 可以说至多一次谎。Bob 想要用尽量

182

0

1

矩阵树定理学习笔记 & 洛谷 P4111 [HEOI2015]小 Z 的房间题解

摘要：矩阵树定理拉普拉斯矩阵无边权设无向图

G

$G$ 有

n

$n$ 个结点，则拉普拉斯矩阵

L

$L$ 是一个

n \times n

$n\times n$ 的矩阵，满足：

L_{i, i} (i \in G)

$L_{i,i}(i\in G)$ 的值为结点

i

$i$ 的度数。

L_{i, j} (i, j \in G, i \neq j)

$L_{i,j}(i,j\in G,i \neq j)$ 的值为结点

i, j

$i,j$ 之间相连

63

0

CF 455D. Serega and Fun 题解

摘要：考虑分块做法。我们以

\sqrt{n}

$\sqrt{n}$ 为块长分块，套路地维护每个数在这个每块中的出现次数

c n t

$cnt$ 。对于 2 操作，整块直接读取

c n t

$cnt$ ，其余的直接暴力查询。对于 1 操作，如果在同一个块里，直接暴力去做。如果不在，我们就将最后一个元素插入第一个元素所在的块中，然后整块平移并更新

40

0

Day_Dreamer_D's Blog

11 2022 档案

公告

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论