02 2025 档案

摘要:一个结论 rt 定义一个长度为 n 的序列 Aa1,a2,a3,,an ,表示有 aii 。 对于两个这样的序列 A,B ,如果他们满足 1、 $ | \sum_{i=1}^n a_i i 阅读全文
posted @ 2025-02-16 21:48 lzrG23 阅读(86) 评论(14) 推荐(3) 编辑
摘要:只是学习笔记,真心推荐 cmd ,他讲的真的细到把所有的前置知识都讲了一遍。 FBI WARNINGNTTFFT & NTT & FWT 大杂烩 首先我们引入卷积的概念,对于两个多项式进行卷积,形如: F(x)=f(x)g(x)阅读全文
posted @ 2025-02-09 20:37 lzrG23 阅读(501) 评论(21) 推荐(5) 编辑
摘要:OI 数学重修 注: 很多东西没来得及写例题和代码,以后遇到会补上 想了一下虽然还有很多没写完,但是这两天要开数学了,决定后面的分成一个一个博客写然后在这挂链接,所以发出来了。 主题是看着 oi-wiki 写的,但细节上尤其是证明部分不太一样,毕竟也不是什么教学性质的,权当一个学习笔记罢了,所以可能 阅读全文
posted @ 2025-02-07 15:59 lzrG23 阅读(80) 评论(6) 推荐(3) 编辑
摘要:建议看: cmd:从拉插到快速插值求值 拉格朗日插值 首先我们知道一个事是: n+1 个不同点可以唯一确定一个 n 次多项式 。 那么当你知道了这 n+1 个点之后就可以通过拉插插出这个多项式是啥。 定义: 对于 n 个点 (xi,yi) ,我们希望找到 阅读全文
posted @ 2025-02-07 07:42 lzrG23 阅读(39) 评论(0) 推荐(4) 编辑
摘要:2025省选模拟9 致敬造数据的人 T1、 Delov 的 npy 们 原 AGC031E 这个数据范围看着就像网络流,但是建模非常困难,按照原题意无法建出能用网络流解决的图,所以就需要转化题意。 转化题意自然要考虑那些限制,对于一个限制 横坐标小于等于 ai​ 的特定时刻最多选 $ b_ 阅读全文
posted @ 2025-02-05 20:28 lzrG23 阅读(46) 评论(5) 推荐(2) 编辑
摘要:来自aakennes的新年祝福(欢乐赛) A. 字符串会上树 直接模拟。 (因为没关 freopen 吃了 10 发罚时) B. 挖宝石 直接上 bitset 即可,对于不是 0 的限制,多记一个 k 即可,最后看 k 不是看 0 。 C. 电梯系统 考虑每多一层,该层就要向 阅读全文
posted @ 2025-02-03 21:46 lzrG23 阅读(36) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示