01 2024 档案

01 2024 档案

01 2024 档案

q-binomial
摘要：对着 zaky 抄写一下...这里用极限定义大概只是为了 q=1 时的特殊情况，就是二项式系数。后面都用 q 表示无限趋近于 q 了。 定义： \[[n]_q = \sum\limits_{i=0}^{n-1} q^i = \lim_{x \rightarrow q} \fr 阅读全文
posted @ 2024-01-17 17:29 do_while_true 阅读(61) 评论(0) 推荐(0) 编辑
析合树
摘要：析合树。对一个排列定义连续段为值域是连续的一段区间。本原连续段（本原段）定义为不与其它任何连续段《相交且不包含》的连续段。即本原段之间只有相离和包含关系。一个连续段可以由若干本原段拼接得到。将所有本原段按照包含关系建树就得到了析合树。 儿子序列是按序列排序，每个点元素是值域区间。儿子排列就是其离散化 阅读全文
posted @ 2024-01-17 14:52 do_while_true 阅读(91) 评论(1) 推荐(0) 编辑
2024.1 ~ 等我走遍了所有国度 等你终肯舍得回眸
摘要：1. LOJ6405 「ICPC World Finals 2018」征服世界 咋感觉不说原始咋建图的全是胡言乱语/qd 学习了一下这个 先强制每个 b 都和 inf−depi 匹配，问题中匹配的权值转化为 depx+depy−2deplca−inf，这样子最小费 阅读全文
posted @ 2024-01-10 09:43 do_while_true 阅读(172) 评论(2) 推荐(2) 编辑
数论 2
摘要：以下 p 全是素数。 Wilson：素数 p 有 (p−1)!≡−1(modp) 推论：计算 n! 所有数除去质因子 p 之后乘积 (n!)p 模 p：每 p 个分一组，散块暴力（或者预处理），整块的前 p−1 阅读全文
posted @ 2024-01-08 22:09 do_while_true 阅读(48) 评论(0) 推荐(0) 编辑
2023.12 ~ 谨纪念那些 为登山事业献出生命的探险家
摘要：1. P9746 「KDOI-06-S」合并序列 首先合并是区间合并所以要区间 dp，从前缀，后缀，以及中间夹着的某一段转移而来。 枚举后缀，这个时候问题相当于询问 [l′,r] 内是否存在 xxxoooxxxooo 这样的选择情况，两段 x 都是合法区间，并且 xor 和为 v。 阅读全文
posted @ 2024-01-01 21:27 do_while_true 阅读(132) 评论(0) 推荐(0) 编辑

This blog has running: 1837 days 12 hours 56 minutes 43 seconds

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