09 2022 档案

摘要：A ABC 水题0.0 B Roof Construction 构造题，经过实验构造出了0的右边是不超过

n

$n$ 的最大的

2^{k} \to n

$2^k\rightarrow n$ ，左边是

2^{k} - 1, 2^{k} - 2, . ., 1

$2^k-1,2^k-2,..,1$ 明天起来看看B的证明。可恶！出题人不写证明，~~那我也摸了~~ C Strange Test 给定阅读全文

posted @ 2022-09-08 20:08 跳岩阅读(44) 评论(0) 推荐(0) 编辑

CF102411 ICPC 2019-2020 North-Western Russia Regional Contest题解

摘要：A Accurate Movement 签到 M Managing Difficulties 签到 B Bad Treap 已知

y = \sin (x)

$y=\sin(x)$ ，要求给出数组

a [n]

$a[n]$ ，满足

\forall i, j \in [1, n], a [i] \neq a [j]

$\forall i,j\in[1,n],a[i]\neq a[j]$ ，都有$\sin(a[i])\neq \sin( 阅读全文

posted @ 2022-09-08 20:04 跳岩阅读(99) 评论(1) 推荐(2) 编辑

[数学基础] 11 丑数筛

摘要：# 丑数筛给定一个质数集合

S = {p_{1}, p_{2}, . ., p_{k}}

$S=\{p_1,p_2,..,p_k\}$ ，只由这些质数相乘得到的数我们成为**丑数（Humble/Ugly Numbers）**。习惯上，我们认为第一个丑数是1，**但是也可能不是，所以看清题意**。记第

n

$n$ 大的丑数为

h [n]

$h[n]$ 。 **无论哪种方法，这个丑数实际阅读全文

posted @ 2022-09-08 20:00 跳岩阅读(58) 评论(0) 推荐(1) 编辑

[数学提高] 1 莫比乌斯反演

摘要：# 莫比乌斯反演没想到吧，真的有莫比乌斯反演专题！我现在已经看不懂我当时在写什么了！ ### 莫比乌斯函数 ##### 1. 定义由唯一分解定理，可以将正整数

n

$n$ 写成

n = \prod_{i = 1}^{k} p_{i}^{a_{i}} = p_{1}^{a_{1}} p_{2}^{a_{2}} . . p_{k}^{a_{k}}

$n= \prod_{i=1}^kp_i^{a_i} = p_1^{a_1}p_2^{a_2}..p_k^{a_k}$ 的形式，莫阅读全文

posted @ 2022-09-08 19:56 跳岩阅读(538) 评论(1) 推荐(1) 编辑

[数学基础] 10 数论分块

摘要：# 数论分块 ### 简介数论分块通常被用来以

O (\sqrt{n})

$O(\sqrt n)$ 的复杂度快速计算形如

\sum_{i = 1}^{n} f (i) g (⌊ \frac{n}{i} ⌋)

$\sum \limits_{i=1}^n f(i)g(\lfloor \frac n i \rfloor)$ 的含有除法向下取整的和式，它的核心思想是将

⌊ \frac{n}{i} ⌋

$\lfloor \frac n i \rfloor$ 相阅读全文

posted @ 2022-09-08 19:41 跳岩阅读(151) 评论(0) 推荐(1) 编辑

公告

昵称：跳岩
园龄： 3年4个月
粉丝： 7
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

vivaldi370

09 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论