摘要：
知识 string 与 char 的转化 事先声明：ASCll 码中 '\0' 与 0 等价 char[] \(\rightarrow\) string 直接赋值即可，读取到第一个空位置结束。 char a[100]={'a','b','c'}; string b; b=a;//b="abc"; b 阅读全文
posted @ 2025-05-09 12:02
born_to_sun
阅读(33)
评论(0)
推荐(1)
摘要：
等比数列求和公式 \[a_1(1-q^n)\over 1-q \]自然数幂和 \[\sum_{i=1}^ni^k \]可以使用拉格朗日插值求，复杂度 \(O(k)\)。 这里给出 \(k\leq 3\) 的公式： \[\sum_{i=1}^ni={n(n+1)\over 2} \sum_{i=1}^ 阅读全文
posted @ 2025-05-09 11:49
born_to_sun
阅读(47)
评论(0)
推荐(1)
摘要：
图的 dfs 如果是无向图，求 dfs 树，需要记录每条边及其反边是否被遍历过（包括树边和非树边），无法简单的记录父亲或父亲边编号来判断。 概述 有向图都需要栈，无向图都不需要（求点双，圆方树除外）。 无向图和有向图的差异在 else 里，不在 if 里。 有向图 缩点 注：2-SAT 使用的是有向 阅读全文
posted @ 2025-05-09 11:43
born_to_sun
阅读(19)
评论(0)
推荐(1)
摘要：
系数表示法与点值表示法 系数表示法：\(f(x)=a_0x^0+a_1x^1+a_2x^2+a_3x^3+a_4x^4+a_5x^5\) 点值表示法：一个 \(n\) 次多项式由 \(n+1\) 个点 \((x_i,f(x_i))\) 表示。 为何 \(n+1\) 个点可以确定一个 \(n\) 次多 阅读全文
posted @ 2025-05-09 11:41
born_to_sun
阅读(43)
评论(0)
推荐(1)
摘要：
参考资料 \(4\) 个方格例子的引入 有色图 - 题解 讲解 阅读全文
posted @ 2025-05-09 11:38
born_to_sun
阅读(18)
评论(0)
推荐(1)
摘要：
一、Parent Tree 和 SAM 的基本结构 parent tree 和 SAM 共用节点，每个节点代表 endpos，parent tree 是一棵树，SAM 是 DAG。 parent tree 向儿子走相当于往前加字符，SAM 上向儿子走相当于往后加字符。 SAM 上一条路径与字符串的所 阅读全文
posted @ 2025-05-09 11:33
born_to_sun
阅读(31)
评论(0)
推荐(1)
摘要：
超出值域部分需要特判。 set 的 erase 函数只会导致被删除的迭代器失效。 set 的 insert 函数不会导致任何迭代器失效。 struct odt{ int l,r,v; }; bool operator <(const odt&n1,const odt&n2){return n1.l< 阅读全文
posted @ 2025-05-09 11:33
born_to_sun
阅读(14)
评论(0)
推荐(1)
浙公网安备 33010602011771号