摘要: 这个算法的用途是,给出 $n$ 个点,第$i$个点为$(x_i,y_i)$,它可以找出一个 $n-1$ 次的多项式$f(x)$,以便求出$x$值为其他情况。 阅读全文
posted @ 2023-04-25 18:10 DengDuck 阅读(12) 评论(0) 推荐(0) 编辑
摘要: KMP是一个求解字符串匹配问题的算法。 这个东西的核心是一个$next$数组,$next_i$表示字符串第$0\sim i$项的相同的前缀和后缀的最大长度。 这里的前缀和后缀概念略有不同, 阅读全文
posted @ 2023-04-25 18:08 DengDuck 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 阅读全文
posted @ 2023-04-25 18:07 DengDuck 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 这是一个有助于分解组合数来求解的定理,适合模数小,数字大的问题。 有质数 $p$,对于$n,m$,如果$n=k_1p+b_1,m=k_2p+b_2$,有 $$ C_n^m\equiv C_{k_1}^{k_2}C_{b_1}^{b_2} \pmod p $$ 阅读全文
posted @ 2023-04-25 18:07 DengDuck 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 一个长度为 $n$ 的数组$A$,每秒都会变成一个长度为 $n − 1$ 新数组 $A'$,其变化规 则如下: 1. 若当前数组 $A$ 的长度 $n$ 为偶数,则对于新数组 $A'$ 的每一 阅读全文
posted @ 2023-04-25 18:05 DengDuck 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 牛牛有一棵 $n$ 个点的有根树,根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的,当且仅当: $\forall i \in (1,m]$,$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \leq m, a_i \neq a_j$ 阅读全文
posted @ 2023-04-25 18:03 DengDuck 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 普及T3会被 $1&1&1&1&1...1&1&1$ 卡成 $O(n^2)$ 但凡多下传一个标记都不至于..... 直接断送我AK梦 寄了 普及:$100+100+100+100$ 提高:$100+100+0+0$ 阅读全文
posted @ 2023-04-25 18:00 DengDuck 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 很多好看的主题因为对象不是信息学,所以忽视了公式,即 $\LaTeX$ 。 导致,如果你想渲染一个 $n$ ,结果成了 nn 这个简单,导入文件即可。 找到主题文件夹,打开 templates->post.ejs` 。 添加以下这行代码: 阅读全文
posted @ 2023-04-25 17:59 DengDuck 阅读(102) 评论(2) 推荐(0) 编辑
摘要: 菜死了,被czn踩了8分暴力分 水分没水到/kk 整体第四,初二第一,竞赛班第二 主要是切了T4翻盘的 无语...... 我寻思今天也不是反转日啊,平时不是我写粪代码吗...... 没有嘲讽之意,只是在此提醒自己 阅读全文
posted @ 2023-04-25 17:53 DengDuck 阅读(21) 评论(0) 推荐(0) 编辑