上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页
摘要: P3714 [BJOI2017]树的难题 求解树上长度在L到R的树链中颜色段权值和最大的链。 首先求解树上链的问题,而且限制了链的长... 阅读全文
posted @ 2021-02-14 10:13 dinlon 阅读(45) 评论(0) 推荐(0)
摘要: 数据结构 two permutation 平衡树维护哈希值 合并 启发式合并 适合只有合并没有拆分的问题 树链剖分 左偏树 fhq_... 阅读全文
posted @ 2021-02-10 15:16 dinlon 阅读(67) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-09 16:56 dinlon 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-09 12:09 dinlon 阅读(3) 评论(0) 推荐(0)
摘要: 多项式与生成函数复习 FFT 系数表示到点值表示 秦九邵算法,多点求值 点值表示到系数表示 高斯消元,插值 代数闭域 任意一个n次多... 阅读全文
posted @ 2021-02-08 18:11 dinlon 阅读(131) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-08 17:28 dinlon 阅读(8) 评论(0) 推荐(0)
摘要: 自然数幂之和 https://blog.csdn.net/suncongbo/article/details/97622131 这个... 阅读全文
posted @ 2021-02-08 15:35 dinlon 阅读(74) 评论(0) 推荐(0)
摘要: #3601. 一个人的数论 首先这个转化还是很巧妙的,或者很套路的,直接莫比乌斯反演,然后看到了自然数幂之和的形式,那么我们就可以... 阅读全文
posted @ 2021-02-07 17:24 dinlon 阅读(35) 评论(0) 推荐(0)
摘要: 文章目录 数论之神(待理解)扩展BSGSP3846 [TJOI2007] 可爱的质数/【模板】BSGS#4128. Matrix#3122. [Sdoi2013]随机数生成器【BZOJ5104】Fib数列(BSGS,二次剩余) 数论之神(待理解) 扩展BSGS 首先一般BSGS处理的是a,p互质的情 阅读全文
posted @ 2021-02-07 12:36 dinlon 阅读(81) 评论(0) 推荐(0)
摘要: 概率期望 P(A并B)=P(A)+P(B)-P(A交B) 条件概率 已知A发生B发生的概率,记作P(B|A) 四种情况 P(AB都发... 阅读全文
posted @ 2021-02-06 20:21 dinlon 阅读(410) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页