12 2024 档案

2025.1 模拟赛日志

摘要：你不考佛山市第一中学你考什么学校？2025年1月1日，佛山一中校园开放日约定你！（重庆八中集训、PKUWC2025、NOIWC2025）阅读全文

posted @ 2024-12-31 16:09 caijianhong 阅读(271) 评论(3) 推荐(0) 编辑

摘要：来看一下定长整数类型都叫什么名字吧。 g++ (Ubuntu 9.3.0-17ubuntu1~20.04) 9.3.0 using int128_t = __int128_t; using uint128_t = __uint128_t; #include <bits/stdc++.h> // cs 阅读全文

posted @ 2024-12-25 10:41 caijianhong 阅读(116) 评论(0) 推荐(0) 编辑

【模板】拉格朗日插值

摘要：【模板】拉格朗日插值

ℓ_{j} (x) = \prod_{i \neq j} \frac{x - x_{i}}{x_{j} - x_{i}}

f (x) = \sum_{i} ℓ_{i} (x) y_{i}

我们没有必要一定要将点值表示转化为系数表示，因为点值表示也可以进行单点求值，而且若点值连续，则还可以线性求值，与转化为系阅读全文

posted @ 2024-12-24 21:51 caijianhong 阅读(44) 评论(0) 推荐(0) 编辑

题解 P9885 / QOJ6126【[Qingdao18A] Sequence and Sequence】

摘要：题解 P9885 / QOJ6126【[Qingdao18A] Sequence and Sequence】具体数学还在发力！题目描述考虑下列两个序列

P

和

Q

。我们用

P (i)

表示序列

P

中的第

i

个元素，用

Q (i)

表示序列 \(Q 阅读全文

posted @ 2024-12-24 20:38 caijianhong 阅读(93) 评论(0) 推荐(4) 编辑

1e6 个 vector 做 1e6 次随机 push_back 非常慢

摘要：测试代码：点击查看代码 #include <benchmark/benchmark.h> #include <bits/stdc++.h> using namespace std; constexpr int N = 1e6 + 10; mt19937 rng{random_device{}()} 阅读全文

posted @ 2024-12-18 15:31 caijianhong 阅读(45) 评论(0) 推荐(0) 编辑

2024.12 模拟赛日志

摘要：好香哦！重庆桥头火锅底料提醒您：前方到站：沙坪坝（CTT2024、北京知码狐集训、ECFinal2024）阅读全文

posted @ 2024-12-02 21:58 caijianhong 阅读(214) 评论(0) 推荐(0) 编辑