2019 年 12月随笔档案 - 空気力学の詩

摘要：抽代的成分远远大于OI的成分首先把一个点定为原点，然后我们发现如果我们不旋转此时答案就是所有位置的

gcd

$\gcd$ 如果要旋转怎么办，我们考虑把我们选定的网格边连同方向和大小看做单位向量

\vec{e}

$\vec e$ 那么此时我们把坐标系变成复平面，每个点都可以表示成

(a + b i) \vec{e}

$(a+bi)\vec e$ 的形式当

a, b

$a,b$ 阅读全文

posted @ 2019-12-22 20:42 空気力学の詩阅读(287) 评论(0) 推荐(0) 编辑

HHHOJ #151. 「NOI模拟 #2」Nagisa

摘要：计算几何板子题（我才没有拷板子的说……）众所周知，三角形的重心坐标是

(\frac{x_{1} + x_{2} + x_{3}}{3}, \frac{y_{1} + y_{2} + y_{3}}{3})

$(\frac{x_1+x_2+x_3}{3},\frac{y_1+y_2+y_3}{3})$ 然后我们发现如果我们有一个点集$P=\{\vec a+\vec b+\vec c|\vec a\in A,\vec b \in B,\ 阅读全文

posted @ 2019-12-22 20:03 空気力学の詩阅读(185) 评论(0) 推荐(0) 编辑

Luogu P5298 [PKUWC2018]Minimax

摘要：好劲的题目啊，根本没往线段树合并方面去想啊首先每种权值都有可能出现，因此我们先排个序然后一个一个求概率由于此时数的值域变成

[1, m]

$[1,m]$ （离散以后），我们可以设一个DP：

f_{x, i}

$f_{x,i}$ 表示节点

x

$x$ 的权值为

i

$i$ 的概率转移的话分

x

$x$ 有几个子节点讨论，若没有或是只有一个都是随便转移的阅读全文

posted @ 2019-12-21 19:52 空気力学の詩阅读(215) 评论(0) 推荐(0) 编辑

Luogu P5368 [PKUSC2018]真实排名

摘要：老年选手只会做SB题了（还调了好久）很容易想到分类讨论，按第

i

$i$ 个人有没有翻倍来算若

a_{i}

$a_i$ 未翻倍，显然此时将

[0, ⌈ \frac{a_{i}}{2} ⌉)

$[0,\lceil \frac{a_i}{2}\rceil)$ 的数和

[a_{i}, \infty)

$[a_i,\infty)$ 的数翻倍都可以，记它们的个数为

x

$x$ ，则贡献为

C_{x}^{k}

$C_x^k$ 若

a_{i}

$a_i$ 翻倍了，此阅读全文

posted @ 2019-12-21 19:03 空気力学の詩阅读(186) 评论(0) 推荐(0) 编辑

Luogu P5408 【模板】第一类斯特林数·行

摘要：为什么要做这题呢，当然是有用啊qwq 首先我们考虑非常经典的式子：

x^{\bar{n}} = \sum_{i} [_{i}^{n}] x^{i}

$x^{\overline{n}}=\sum_i \left[^n_i\right] x^i$ 然后上倍增：

x^{\bar{2 n}} = x^{\bar{n}} (x + n)^{\bar{n}}

$x^{\overline{2n}}=x^{\overline{n}}(x+n)^{\overline{n}}$ 阅读全文

posted @ 2019-12-15 16:34 空気力学の詩阅读(200) 评论(0) 推荐(0) 编辑

Codechef December Challenge 2019 Division 1

摘要：Preface 断断续续打完了，难得的总分上了700 最后苟到了Rank16，下一场如果还能保持这样的话应该可以上7星了QAQ Binary XOR 显然我们只需要求出最后异或完了之后

0

$0$ 和

1

$1$ 的个数即可那么我们先求出

0

$0$ 个数的上下界，然后枚举一下具体的个数，注意这个个数一定是两个两个变化的阅读全文

posted @ 2019-12-15 16:13 空気力学の詩阅读(188) 评论(0) 推荐(0) 编辑

hl666

空気力学の詩

12 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论