摘要： 【模板】拉格朗日插值 \[\ell_j(x)=\prod_{i\neq j}\frac{x-x_i}{x_j-x_i} \]\[f(x)=\sum_i\ell_i(x)y_i \]我们没有必要一定要将点值表示转化为系数表示，因为点值表示也可以进行单点求值，而且若点值连续，则还可以线性求值，与转化为系 阅读全文

摘要： 题解：P9885 / QOJ6126 [Qingdao18A] Sequence and Sequence 具体数学还在发力！ 题目描述 考虑下列两个序列 \(P\) 和 \(Q\)。我们用 \(P(i)\) 表示序列 \(P\) 中的第 \(i\) 个元素，用 \(Q(i)\) 表示序列 \(Q\ 阅读全文

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

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

摘要： NOIP2024 广州大学附属中学（大学城校区）2024.11.30 阅读全文

摘要： 11人次获得提高组一等奖！从CSP2024成绩看佛山一中、佛山华英的先进教育理念（初稿） 2024年10月26日，由中国计算机学会主持的CSP-J/S2024第二轮认证在全国各地举行。本次比赛广东省共九千余人次参加，五千余人次获奖。佛山市第一中学（高中学校，以下简称“佛山一中”）、佛山市华英学校（初 阅读全文

摘要： 比赛 奖项 姓名 年级 学校 分数 省份 性别 备注 CSP2024入门 三等奖 程曦 初一 佛山市华英学校 100 广东 男 CSP2024入门 三等奖 方卓强 初一 佛山市华英学校 110 广东 男 CSP2024提高 三等奖 方卓强 初一 佛山市华英学校 70 广东 男 CSP2024入门 三 阅读全文

摘要： vector 是提前开好空间然后每次 clear，vector2 是 reserve，list 就是 list，array 是对 vector vec[cur++] = i;。这里都是整数，push_back 与 emplace_back 整体没有什么区别，但有人要看，所以函数名前面加了 e 的是 阅读全文

摘要： 学习资料：Lyndon & Runs - 洛谷专栏。yyc 讲的太好了啊，我就不抄了。 做 Lyndon 分解的 Duval 算法在 Runs 的求解中出现次数非常高，请一定记住它。 if (tl + tr >= r - l + 1) 这一行是算的刚刚好的，这里对应的 Lyndon Root 是 \ 阅读全文

摘要： 题解：QOJ7219 The Mighty Spell QOJ7219 The Mighty Spell。这里是原题的一个加强版！ 题目描述 你的好朋友 Bob 今天得到了一个字符串 \(\{a_i\}\)，它由 \(n\) 个 \([1,m]\) 的字符（也就是正整数）组成。Alice 将送 Bo 阅读全文

摘要： 少项式技术集 其实就是一些平方暴力的多项式运算，以防某些人在数据范围允许平方时拍 NTT 上去。刚好出题用到了少项式技术就象征地总结一下。 普通幂少项式 普通幂少项式单点求值 struct poly : vector<mint> { using vector::vector; mint operat 阅读全文

摘要： 你是否正在使用 wsl 的终端且当前路径在 /mnt 下？ 这个报错是因为 windows 的文件系统不区分大小写，访问到的是同一个文件。 解决方法： cmd.exe /c 'ren a A' 阅读全文

摘要： CSP2024-S GD 迷惑行为大赏 素材来源： CSP2024-S GD 迷惑行为大赏：编译错误（版本一） - caijianhong - 博客园 CSP2024-S GD 迷惑行为大赏：编译错误（版本二） - caijianhong - 博客园 CSP2024-S GD 迷惑行为大赏：英文注释 阅读全文

摘要： 找这鬼东西好难找，正常代码太多了，翻过去漏了一大堆。 answers/GD-S00953/arena/arena.cpp:/* answers/GD-S00953/arena/arena.cpp:AFOed. Thanks to All. answers/GD-S00953/arena/arena. 阅读全文

摘要： 前一部分是 gbk，后一部分是 utf-8 共 311K 使用 grep -P '[\x{0100}-\x{ffff}]+' -anR --color=never answers 寻找，然后通过 VSCode 转换两次编码并合并得到。文件太大了，乱码行就不删除了啊。 answers/GD-S0073 阅读全文