MikeDuke

摘要： 错排 \(f(x) = (x-1)(f(x-1)+f(x-2))\) \(f(x)\) 含义为放置的所有数中有 \(x\) 个数错位排列的情况数。 假定当前准备放置第 \(x\) 个数。初始时将第 \(x\) 个数放在标号为 \(x\) 的位置。此时需要将 \(x\) 与前 \(x-1\) 个数中的 阅读全文

摘要： “最大权闭合子图” 如果割掉正权边，代表选择正权边和对应的负权边不太合适，所以表示不选择正权边如果割掉负权边，代表宁可付出割负权边的代价也要选择正权边，所以表示选择正权边最小割就是割一部分正权边、另一部分负权边所付出的代价，即 min（被选择的一部分正权边(点)+ 没选择的另一部分负权边(点)）而最 阅读全文

摘要： rotate中不需要也不可以push_up祖父节点。 splay时三点共线则需要先旋转fath。 先push_up(fath)再push_up(x)。 fail树上进行处理时，因为根节点是0而不是1，所以进行树上操作时需要对0做特判。 mid声明为(l+r)/2的时候，如果l,r<0则会出问题；如果 阅读全文

该文被密码保护。 阅读全文