2021 年 2月随笔档案 - dinlon

51nod 1847 奇怪的数学题（数论/min25筛/杜教筛/斯特林数）

该文被密码保护。

posted @ 2021-02-28 21:23 dinlon 阅读(17) 评论(0) 推荐(0)

无向图三元环计数

该文被密码保护。

posted @ 2021-02-27 11:14 dinlon 阅读(21) 评论(0) 推荐(0)

DZY Loves Math IV（数论/杜教筛/欧拉函数）

摘要：DZY Loves Math IV https://www.cnblogs.com/birchtree/p/11442419.htm... 阅读全文

posted @ 2021-02-27 09:51 dinlon 阅读(60) 评论(0) 推荐(0)

省选前网络流练习

该文被密码保护。

posted @ 2021-02-23 12:19 dinlon 阅读(9) 评论(0) 推荐(0)

方案计数(带修计数题/线段树）

摘要：方案计数对于一个n个队员，每个队员有一个权值Vi，然后每次选择三个权值相同的A类队员，两个权值小于A类的B类队员，并且B类队员要在... 阅读全文

posted @ 2021-02-22 23:00 dinlon 阅读(56) 评论(0) 推荐(0)

序列计数（动态规划/自动机/前缀和优化）

该文被密码保护。

posted @ 2021-02-22 22:42 dinlon 阅读(14) 评论(0) 推荐(0)

P3810 【模板】三维偏序（陌上花开）

该文被密码保护。

posted @ 2021-02-20 19:40 dinlon 阅读(10) 评论(0) 推荐(0)

变量（网络流模型）

摘要：变量首先最终答案的形式一定是每个变量前面对应一个系数，然后加上一些绝对值，由于每个变量只有两种取法，所以我们考虑使用最小割处理，... 阅读全文

posted @ 2021-02-19 19:01 dinlon 阅读(90) 评论(0) 推荐(0)

数字（进制/二分/组合数学）

该文被密码保护。

posted @ 2021-02-19 18:12 dinlon 阅读(11) 评论(0) 推荐(0)

观星（计算几何/凸包/多边形面积）

该文被密码保护。

posted @ 2021-02-18 20:40 dinlon 阅读(17) 评论(0) 推荐(0)

AT2645 [ARC076D] Exhausted?（Hall定理推论/线段树+扫描线）

摘要：AT2645 [ARC076D] Exhausted? 对于一个二分图左边点连接的是右边点的一个前缀和一个后缀，求解最大匹配。首先... 阅读全文

posted @ 2021-02-17 08:39 dinlon 阅读(58) 评论(0) 推荐(0)

A. [2021.2.16多校省选模拟18]无向图(异或的性质/排序处理）

摘要：A. [2021.2.16多校省选模拟18]无向图给定一张无向连通图，要求删除边使得奇度数点数量最大，输出字典序最大的一组解。首... 阅读全文

posted @ 2021-02-16 17:46 dinlon 阅读(91) 评论(0) 推荐(0)

CF871E Restore the Tree(构造/哈希）

摘要：CF871E Restore the Tree 对于一个n个点的树，给定k个点以及这k个点到n个点的距离，然后构造出一颗合法的树。如... 阅读全文

posted @ 2021-02-15 18:08 dinlon 阅读(96) 评论(0) 推荐(0)

P3233 [HNOI2014]世界树（虚树/倍增/动态规划）

该文被密码保护。

posted @ 2021-02-15 09:13 dinlon 阅读(7) 评论(0) 推荐(0)

P3714 [BJOI2017]树的难题（点分治/线段树/单调队列）

摘要：P3714 [BJOI2017]树的难题求解树上长度在L到R的树链中颜色段权值和最大的链。首先求解树上链的问题，而且限制了链的长... 阅读全文

posted @ 2021-02-14 10:13 dinlon 阅读(47) 评论(0) 推荐(0)

数据结构复习

摘要：数据结构 two permutation 平衡树维护哈希值合并启发式合并适合只有合并没有拆分的问题树链剖分左偏树 fhq_... 阅读全文

posted @ 2021-02-10 15:16 dinlon 阅读(69) 评论(0) 推荐(0)

P6329 【模板】点分树 | 震波

该文被密码保护。

posted @ 2021-02-09 16:56 dinlon 阅读(4) 评论(0) 推荐(0)

P3345 [ZJOI2015]幻想乡战略游戏

该文被密码保护。

posted @ 2021-02-09 12:09 dinlon 阅读(3) 评论(0) 推荐(0)

多项式与生成函数复习

摘要：多项式与生成函数复习 FFT 系数表示到点值表示秦九邵算法，多点求值点值表示到系数表示高斯消元，插值代数闭域任意一个n次多... 阅读全文

posted @ 2021-02-08 18:11 dinlon 阅读(138) 评论(0) 推荐(0)

P2303 [SDOI2012] Longge(数论/欧拉函数）

该文被密码保护。

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. 一个人的数论

摘要：#3601. 一个人的数论首先这个转化还是很巧妙的，或者很套路的，直接莫比乌斯反演，然后看到了自然数幂之和的形式，那么我们就可以... 阅读全文

posted @ 2021-02-07 17:24 dinlon 阅读(35) 评论(0) 推荐(0)

BSGS专练

摘要：文章目录数论之神(待理解）扩展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 阅读(418) 评论(0) 推荐(0)

P5055 【模板】可持久化文艺平衡树

摘要：P5055 【模板】可持久化文艺平衡树突然发现fhq_treap也是可以支持区间翻转的，所以基本上和其他平衡树是一样的，而且还满足... 阅读全文

posted @ 2021-02-06 17:37 dinlon 阅读(37) 评论(0) 推荐(0)

P3835 【模板】可持久化平衡树

摘要：P3835 【模板】可持久化平衡树好久没有打平衡树了，赶紧来复习一下，平衡树这种东西还是很有用的，可以很灵活地解决一些问题。 fh... 阅读全文

posted @ 2021-02-06 15:35 dinlon 阅读(47) 评论(0) 推荐(0)

P4211 [LNOI2014]LCA（树链剖分/树论/讨论贡献/拆分贡献/离线技巧/差分与前缀和）

该文被密码保护。