算法笔记 - 随笔分类 - ikusiad

摘要：OGF=哦功夫阅读全文

posted @ 2025-10-22 15:29 ikusiad 阅读(13) 评论(0) 推荐(0)

摘要：在高中我们学过，当 $n$ 为正整数时， \[(a+b)^n=\sum_{i=0}^n\binom{n}{i}a^{n-i}b^i \]广义二项式定理将其推广到了实数、复数范围。类比于二项式系数，我们定义广义二项式系数为 \[\binom{a}{k}=\frac{a\cdot(a-1)\cdo 阅读全文

posted @ 2025-10-22 14:13 ikusiad 阅读(6) 评论(0) 推荐(0)

线代，从入门到入门

摘要：从高消到异或线性基入门阅读全文

posted @ 2025-08-16 10:08 ikusiad 阅读(33) 评论(0) 推荐(0)

nfls 2025.08.09 概率与期望

该文被密码保护。

posted @ 2025-08-11 11:45 ikusiad 阅读(0) 评论(0) 推荐(0)

线段树之单侧递归

摘要：线段树大战不好pushup的信息！阅读全文

posted @ 2025-08-07 22:39 ikusiad 阅读(103) 评论(0) 推荐(0)

nfls 2025.07.21 可持久化数据结构，复杂分块，树套树

该文被密码保护。

posted @ 2025-07-21 23:33 ikusiad 阅读(0) 评论(0) 推荐(0)

nfls 2025.07.08 dp优化技巧

该文被密码保护。

posted @ 2025-07-08 17:10 ikusiad 阅读(2) 评论(0) 推荐(0)

从SOSDP到FWT

摘要：本文SOSdp部分是基于别人博客的理解写的，已注明出处阅读全文

posted @ 2025-03-15 15:31 ikusiad 阅读(129) 评论(0) 推荐(0)

最小生成树boruvka算法

摘要：$O(m\log n)$ 阅读全文

posted @ 2025-03-15 09:56 ikusiad 阅读(34) 评论(0) 推荐(0)

splay

摘要：数据结构太多了！阅读全文

posted @ 2025-02-25 22:02 ikusiad 阅读(15) 评论(0) 推荐(0)

堆/左偏树

摘要：数据结构太多了！阅读全文

posted @ 2025-02-21 19:51 ikusiad 阅读(41) 评论(0) 推荐(1)

数论全家桶

摘要：目前包含内容：gcd,exgcd ,excrt ,lucas 阅读全文

posted @ 2025-02-17 07:46 ikusiad 阅读(11) 评论(0) 推荐(1)

串串全家桶

摘要：目前包含内容：马拉车，AC自动机阅读全文

posted @ 2025-02-13 21:03 ikusiad 阅读(17) 评论(0) 推荐(0)

dsu on tree及其等价做法

摘要：其实学了第一种不会怎么用其他几种了是不是（阅读全文

posted @ 2025-02-13 20:51 ikusiad 阅读(40) 评论(0) 推荐(0)

普通莫队

摘要：普通莫队🤔 莫队：对于只有询问没有修改的问题，先将询问存储下来，对其进行排序，每次从上一询问区间暴力转移到下一询问区间。复杂度：如果是$O(1)$转移，则该算法总复杂度为$O(n\sqrt n)$。排序方法：以$l$所在块编号为第一关键字，$r$为第二关键字排序。例题：P14 阅读全文

posted @ 2025-02-08 19:57 ikusiad 阅读(17) 评论(0) 推荐(0)

动态规划的优化

摘要：动态规划的优化方法一：分离变量后使用单调队列 P3648.序列分割正常dp做法首先，可以证明切割次序与分数无关。所以我们用$f[i][k]$表示区间前i个数切k次得到的最大分数值，并状态转移 \[f[i][k]=max\{f[i][k],f[j][k-1]+s[j]*(s[i]-s[j] 阅读全文

posted @ 2025-02-08 19:56 ikusiad 阅读(14) 评论(0) 推荐(0)

ikusiad

随笔分类 - 算法笔记

公告