摘要: 0、随机实变量的性质 连续性,对称性。 利用对称性,我们可以化简很多形式。 对于 \(x\in [0,a],x\ge y\) 可以化简成 \(x+y\le a\) 利用对称性,我们可以构造很多巧妙的双射。 1、连续问题离散化技巧 [0,n) 的随机实变量可以用一个 [0,n) 的整数+一个 这种做法 阅读全文
posted @ 2024-04-04 23:12 皮皮的橙子树 阅读(37) 评论(0) 推荐(0)
摘要: 首先学习最大权闭合子图是因为它相对弱一点,不容易把脑子学坏。 最大权闭合子图 最大权闭合子图可以解决的问题有很多,我举几个例子。 Eg1、CF 小狗变性 最大闭合子图板子 Eg2、给你一个 DAG,点有点权(值域1e9),求一个拓扑序让它的最大子段和最大。 考虑构造一个最大闭合子图,然后最大子段和等 阅读全文
posted @ 2024-04-02 20:40 皮皮的橙子树 阅读(19) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-04-02 17:12 皮皮的橙子树 阅读(1) 评论(0) 推荐(0)
摘要: 为方便描述,不妨默认所有笛卡尔树均为大根。 1)笛卡尔分裂 笛卡尔树分裂修改的边是 \(O(n)\) 级别的,把边都上到线段树上即可 \(O(n\log n)\) 维护。 上界证明:我们不妨设势能函数为 \(\phi = |E|\),其中 \(E\) 被定义为包含所有不为最左链和最右链的边集(前后缀 阅读全文
posted @ 2024-03-28 21:23 皮皮的橙子树 阅读(56) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-26 23:09 皮皮的橙子树 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-11 16:11 皮皮的橙子树 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-08 14:19 皮皮的橙子树 阅读(13) 评论(0) 推荐(0)
摘要: 点击查看代码 namespace Poly{ int *r[23]; int rr[MAX<<1]; struct polyinit{ polyinit(){ int nw = 1; int len = 1; while(nw+len<=(MAX<<1)){ int pos = lg(len); r 阅读全文
posted @ 2024-03-06 23:06 皮皮的橙子树 阅读(134) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-27 10:56 皮皮的橙子树 阅读(9) 评论(0) 推荐(0)
摘要: 此贴用来总结一些傻逼C++语法,或者坑了我很久的写法。 1、(坑)重载 > , < , == 时,千万不要使用 pair 为基的 typedef!!!!!! pii 的 max 不受你的重载影响,它自己有自己的 max,然后 typedef 和 define 是相同的,基本可以看做直接替换,不会对作 阅读全文
posted @ 2024-02-23 22:58 皮皮的橙子树 阅读(178) 评论(0) 推荐(0)