2025年10月25日
模板
摘要： 1. 数论 1.1 素数 1.1.1 线性筛素数 // bool vis[N] void getprime(int MAXN){ for(int i=2;i<=MAXN;i++){ if(!vis[i]) prim[++prim[0]]=i; for(int j=1;j<=prim[0]&&prim 阅读全文
posted @ 2025-10-25 16:44 Melting_Pot 阅读(20) 评论(0) 推荐(0)
快速平方根取倒数算法
摘要： 很久以前就想写一下这个快速平方根取倒数算法了，这个好像还很有历史“渊源”来着，据说给当时“雷神之锤”的开发带来了巨大优化。 首先我们思考一下，平方根应该用哪种算法求，显然这是一个只能逼近的值，因此我们想到了“牛顿迭代”算法： \[x_n=x_{n-1}-\frac{f(x_{n-1})}{f'(x_ 阅读全文
posted @ 2025-10-25 15:33 Melting_Pot 阅读(295) 评论(0) 推荐(0)
序列异或求贡献
摘要： 序列异或求贡献是一类常见的题目，经典做法无非是求前后缀，按进制位拆贡献累计答案，但是需要对具体问题具体分析。 异或和之和 设前缀异或和为 \(sum_i\)（\(sum_0\)=0），对 \(sum_i\) 二进制拆位。\(tot1_k\) 为二进制拆位第 \(k\) 位为 \(1\) 的数的个数， 阅读全文
posted @ 2025-10-25 15:32 Melting_Pot 阅读(55) 评论(0) 推荐(0)
2025年10月20日
第二周记
摘要： 前言： 10.20 今天体测跑了一公里，拿下了三分三十的成绩，有时感觉自己当时走体育会不会比现在混得好（） 下午心理课颓废整场，其实越学就越想学（至少对于我是这样），主要我现在真不知道怎么学，没有老师带领，做题像大海捞针，做题也不发答案，也不知道是我的问题还是学校的问题，tnd高中也是被折磨成斯德哥 阅读全文
posted @ 2025-10-20 12:13 Melting_Pot 阅读(33) 评论(0) 推荐(1)
2025年10月17日
第一周记
该文被密码保护。 阅读全文
posted @ 2025-10-17 19:37 Melting_Pot 阅读(25) 评论(2) 推荐(0)
2025年8月11日
云服开荒日记
摘要： 云服开荒日记 前言：一个个人拙劣的”处女作“，其实就图一乐，开心！！！ \(\mathbf{Part}\) \(\mathbf{1}\) 服务器与域名的购买及申请 服务器： 云服务器的价格视具体配置而定，一般来说有包年包月和按量计费两种方式，个人开发者申请个人服务器没必要强求太高的配置，选择适中的即 阅读全文
posted @ 2025-08-11 17:26 Melting_Pot 阅读(72) 评论(0) 推荐(1)
2025年7月30日
一个小柿子
摘要： 一个小柿子 link 首先化简： \[\begin{aligned} & \sum^{n}_{i=0}(-1)^{i}\binom{n}{i}(a+i)^m\\ % = & \sum^{n}_{i=0}\Bigg\lbrace(-1)^{n}\binom{n}{i}\times\Big[\sum^{ 阅读全文
posted @ 2025-07-30 00:10 Melting_Pot 阅读(28) 评论(0) 推荐(0)
2023年11月12日
一个一个鲜花啊啊啊啊啊啊
摘要： 哦噢啊啊啊啊 ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" ".cpp.cpp" "找不到选手程序" "找不到选手程序" "找不到选手程序" "找不到选手程序" "找不到 阅读全文
posted @ 2023-11-12 16:06 Melting_Pot 阅读(85) 评论(3) 推荐(3)
2023年11月9日
题解：疯狂lcm
摘要： %你赛打到一半来写个题解 link：疯狂lcm 题意，求： \[\sum_{i=1}^{n}lcm(i,n) \]不多说废话，直接开推： \[\begin{aligned} &=n\sum_{i=1}^{n}\frac{i}{gcd(i,n)}\\ &=n\sum_{d\mid n}\sum_{i= 阅读全文
posted @ 2023-11-09 18:41 Melting_Pot 阅读(68) 评论(0) 推荐(3)
2023年10月29日
关于FFT
摘要： 前置知识： 复数，单位根，多项式乘法，点值表示法，系数表示法 \(\cdots\) 单位根： 首先，我们在一个复平面中定义一个单位圆，将单位圆等分为 \(n\) 份，把位于单位圆上幅角为正且最小的向量定义为 \(n\) 次单位根，记为 \(\omega_n\)。 那我们来考虑一下单位根的奇妙性质： 阅读全文
posted @ 2023-10-29 22:13 Melting_Pot 阅读(156) 评论(3) 推荐(7)