关系变成没关系,问题是没问题。
——草东没有派对《但》
|

DengDuck

园龄:3年7个月粉丝:37关注:22

拉格朗日插值学习笔记
摘要: 这个算法的用途是,给出 n 个点,第i个点为(xi,yi),它可以找出一个 n1 次的多项式f(x),以便求出x值为其他情况。
16
0
0
KMP算法学习笔记
摘要: KMP是一个求解字符串匹配问题的算法。 这个东西的核心是一个next数组,nexti表示字符串第0i项的相同的前缀和后缀的最大长度。 这里的前缀和后缀概念略有不同,
28
0
0
ABC267G Increasing K Times 题解
摘要: 做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 fi,j 表示前 i 个数的排列形成 j 个上坡的方案数。 接下来考虑转移,分为插入第 i 个数后增加上坡和不增加上坡两种情况。
32
0
0
Lucas定理——定义、证明、实现、运用
摘要: 这是一个有助于分解组合数来求解的定理,适合模数小,数字大的问题。 有质数 p,对于n,m,如果n=k1p+b1,m=k2p+b2,有 CnmCk1k2Cb1b2(modp)
194
0
0
2021牛客OI赛前集训营-提高组(第三场) 第二题 交替 题解与结论证明
摘要: 一个长度为 n 的数组A,每秒都会变成一个长度为 n1 新数组 A,其变化规 则如下: 1. 若当前数组 A 的长度 n 为偶数,则对于新数组 A 的每一
119
0
0
2021牛客OI赛前集训营-提高组(第二场)第三题 树数树题解
摘要: 牛牛有一棵 n 个点的有根树,根为 1。 我们称一个长度为 m 的序列 a 是好的,当且仅当: i(1,m]aiai1的祖先或 ai1ai的祖先 1i<jm,aiaj
90
0
0
2022CSP游记
摘要: 普及T3会被 1&1&1&1&1...1&1&1 卡成 O(n2) 但凡多下传一个标记都不至于..... 直接断送我AK梦 寄了 普及:100+100+100+100 提高:100+100+0+0
79
0
0
如何解决Gridea部分主题不渲染Katex的问题
摘要: 很多好看的主题因为对象不是信息学,所以忽视了公式,即 LATEX 。 导致,如果你想渲染一个 n ,结果成了 nn 这个简单,导入文件即可。 找到主题文件夹,打开 templates->post.ejs` 。 添加以下这行代码:
128
2
0
2022年9月8日模拟赛题解与总结
摘要: 菜死了,被czn踩了8分暴力分 水分没水到/kk 整体第四,初二第一,竞赛班第二 主要是切了T4翻盘的 无语...... 我寻思今天也不是反转日啊,平时不是我写粪代码吗...... 没有嘲讽之意,只是在此提醒自己
28
0
0
关于此博客
摘要: 这是我的博客之一,CSDN博客和这个博客是我最稳定的博客。 关于我的介绍,也就不放这里了。 由于此博客死了八个月,2023年4月25日堂堂复活,所以有点奇怪。
193
1
1
点击右上角即可分享
微信分享提示
深色
回顶
收起