摘要: 多项式 #include<bits/stdc++.h> #define ll long long #define ull unsigned long long #define clr(f,n) memset(f,0,sizeof(int)*(n)) #define cpy(f,g,n) memcpy 阅读全文
posted @ 2024-01-18 20:31 Convergent_Series 阅读(39) 评论(0) 推荐(0)
摘要: 拉格朗日插值公式 \(\deg f(x)<n\), 给定 \((x_1,y_1),(x_2,y_2),\cdots,(x_n,y_n)\),求 \(f(x)\) 考虑构造 \(h_i(x)\) 使得 \(\deg h_i(x)<n,h_i(x_i)=1,\forall j\in[1,n],j\ne 阅读全文
posted @ 2024-02-05 14:09 Convergent_Series 阅读(31) 评论(0) 推荐(0)
摘要: 怕我以后忘记了看不懂自己的板子((( 牛顿迭代 用于求解函数零点的近似值。 设函数 \(f(x)\) 的零点近似值为 \(x_0\),过点 \((x_0,f(x_0))\) 作 \(f(x)\) 的切线,切线与 \(x\) 轴交点的横坐标即为新的近似值。 切线解析式为 \(y=f'(x_0)(x-x 阅读全文
posted @ 2024-01-18 20:55 Convergent_Series 阅读(33) 评论(0) 推荐(0)
摘要: 省流:写,假,挂,寄 Day 1 考前和 @happy_zero 交流并押题 开考,晚了快十分钟才发 pdf 密码/cf 监考老师估计不懂 OI 强制要求我们删掉选手文件夹用压缩包里的,骂声一片 发现押的题一个没中 开 T1 第一遍看的时候以为每个字符串最多交换两个字符,想了一个感觉很对的做法,要写 阅读全文
posted @ 2024-01-18 20:55 Convergent_Series 阅读(22) 评论(0) 推荐(0)
摘要: 9.16 8:45 到三中了。 条件反射冲上大楼梯,然后才反应过来自己考场在一楼。 下楼的时候一堆人问我实验楼在哪里,我都指了,但是实验楼门口明明贴了很大的标签啊。 9:30 J 组开考。 用的答题卡,很良心。 看了一下题,感觉挺简单啊。 7 题 C 项感觉有点不对劲,如果用 NTT 的话就是 \( 阅读全文
posted @ 2024-01-18 20:54 Convergent_Series 阅读(37) 评论(1) 推荐(0)
摘要: 一阶微分方程的常数变易法 (1) 一阶齐次线性微分方程 \[\begin{aligned} F'(x)&=P(x)F(x)\\ \dfrac{1}{F(x)}\times F'(x)&=P(x)\\ (\ln F(x))'&=P(x)\\ \ln F(x)&=\int P(x) \text dx+\ 阅读全文
posted @ 2024-01-18 20:48 Convergent_Series 阅读(119) 评论(0) 推荐(0)