会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Convergent Series
博客园
首页
新随笔
联系
订阅
管理
[置顶]
多项式模板
摘要: 多项式 #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)
2024年2月5日
多项式快速插值
摘要: 拉格朗日插值公式 \(\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)
2024年1月18日
一些多项式常用操作的公式推导
摘要: 怕我以后忘记了看不懂自己的板子((( 牛顿迭代 用于求解函数零点的近似值。 设函数 \(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)
NOIP 2023 游记
摘要: 省流:写,假,挂,寄 Day 1 考前和 @happy_zero 交流并押题 开考,晚了快十分钟才发 pdf 密码/cf 监考老师估计不懂 OI 强制要求我们删掉选手文件夹用压缩包里的,骂声一片 发现押的题一个没中 开 T1 第一遍看的时候以为每个字符串最多交换两个字符,想了一个感觉很对的做法,要写
阅读全文
posted @ 2024-01-18 20:55 Convergent_Series
阅读(22)
评论(0)
推荐(0)
CSP2023 游记
摘要: 9.16 8:45 到三中了。 条件反射冲上大楼梯,然后才反应过来自己考场在一楼。 下楼的时候一堆人问我实验楼在哪里,我都指了,但是实验楼门口明明贴了很大的标签啊。 9:30 J 组开考。 用的答题卡,很良心。 看了一下题,感觉挺简单啊。 7 题 C 项感觉有点不对劲,如果用 NTT 的话就是 \(
阅读全文
posted @ 2024-01-18 20:54 Convergent_Series
阅读(37)
评论(1)
推荐(0)
一阶微分方程的常数变易法/洛谷P6613
摘要: 一阶微分方程的常数变易法 (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)
公告