04 2023 档案

FFT笔记

摘要：

FFT笔记前言：这个算法对于我来讲比较抽象、高深，因为里面涉及了一些复数等一些对我而言很难很难的知识。终于，花了几节文化课的时间冥思苦想，终于算是搞懂一点了。所以我决定趁脑子清醒的时候记录下来。与其他文章不同的是，本文可能没有太多的公式证明，主要是以通俗易懂的方式去讲解，也是为了方便大家（包阅读全文

posted @ 2023-04-27 21:05 WerChange 阅读(83) 评论(2) 推荐(2) 编辑

20230309模拟赛总结

摘要：T1 MIND 据题意，得

\sum_{i - 1}^{n} \frac{1}{n} \times \frac{1}{2^{⌈ \log_{2} ⌈ \frac{k}{i} ⌉ ⌉}}

$\sum_{i-1}^{n}{\frac{1}{n}\times\frac{1}{2^{\lceil\log_2\lceil\frac{k}{i}\rceil\rceil}}}$ 其中

\log_{2}

$\log_2$ 可调用C++内置函数，

2

$2$ 的阶乘可以用位运算. CODE 阅读全文

posted @ 2023-04-25 20:50 WerChange 阅读(28) 评论(0) 推荐(0) 编辑

20230422模拟赛总结

摘要：T1 大意：已知形如

(x - a_{1})^{b_{1}} \times (x - a_{2})^{b_{2}} \times (x - a_{3})^{b_{3}} \times \dots \times (x - a_{n})^{b_{n}} < 0

$(x-a_1)^{b_1}\times (x-a_2)^{b_2}\times (x-a_3)^{b_3}\times \dots \times(x-a_n)^{b_n}<0$ 的不等式，给出长度为

n

$n$ 的

a

$a$ 、

b

$b$ 两个数组，求满足该不等式的解集。无解输阅读全文

posted @ 2023-04-25 20:50 WerChange 阅读(31) 评论(0) 推荐(0) 编辑

质数及其筛法

摘要：质数质数，又称素数。如果一个数

a \in N^{+} （ a \neq 1 ）

$a \in \N^+（a\neq 1）$ 的因子有且仅有

1

$1$ 和它本身，则称数

a

$a$ 为质数。普通筛法过程枚举

[2, n - 1]

$[2,n-1]$ ，如果

n

$n$ 在这个范围内有因子，则

n

$n$ 不是因数。因为

n

$n$ 的因子成对出现，所以我们可以枚举\([2,\s 阅读全文

posted @ 2023-04-25 20:49 WerChange 阅读(92) 评论(0) 推荐(0) 编辑

公告

WerChange

一只现役OIer
坐标广东-中山
本博客会咕咕咕的更新，
欢迎大家去新博客玩！
指路：https://werchange.github.io/

昵称： WerChange
园龄： 2年9个月
粉丝： 12
关注： 31

+加关注

2025年3月

日

一

二

三

四

五

六

WerChange的OI博客

广东中山的一只现役OIer

04 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论