摘要：
dancing link x DLX又称dancing links X 是一种 解决重复覆盖和精确覆盖的高效算法 精准覆盖:一个全集S有若干个子集S1，S2，……Sn，选取其中若干个子集，使得这些集合中出现了S中每个元素各一次。举个例子： 全集S=｛1，2，3，4，5，6，7｝， 用子集S1=｛1， 阅读全文
摘要：
https://www.cnblogs.com/light-house/p/11759894.html https://blog.csdn.net/ModestCoder_/article/details/90107874 太区区 首先需要写一个自己认为对的和一个暴力 然后您需要一个数据生成器 代码 阅读全文
摘要：
树形dp 树形动归一般是依赖于dfs的，根据动归的后效性，父节点的状态一般都依赖子节点的状态以某种方式转移而来 换根的p2015 \[ 设f[i][j]表示i的子树上保留j条边最多苹果数\\ f[i][j]=max(f[i][j],f[left][j]+e[left].apple+f[right][ 阅读全文
摘要：
考试考到这个了,本来考虑了容斥,爆炸欧鸡上面有一道叫 两双手 的类似的题,然后打了打发现貌似不好做,然后就开爆搜了qwq,现在恶补一下。 我们发现有一种东西叫做$Lindström–Gessel–Viennot lemma$，上网搜一下,你就会发现你看不懂 这个定理就是求一个点集到另一点集的不相交路 阅读全文
摘要：
\[ 好题qwq\\ 想法是搞个堆,然后刚好满足,然后复杂度mlogn,就咕咕咕了\\ 因为0<p<1~~~~假设x_1\ge x_2且x_1x_2为非负整数,\lfloor px_1\rfloor+q=\lfloor px_1+q\rfloor\ge\lfloor px_2+pq\rfloor显然 阅读全文
摘要：
原来一直没太搞懂，今天大力搞了搞，感觉比较可了 latex取反是\sim \[ 把数拆成二进制数 所以我们最多只需要2^{n+1}-1的十进制数就好（二进制形式是n个1）\\ 1.判断一个数字x二进制下第i位是不是1(假设最低为第1位)\\ if(1 << (i-1)\&x) 操作\\ 2.将一个数 阅读全文
摘要：
P3177 [HAOI2015]树上染色 有一棵点数为 n 的树，树边有边权。给你一个在$ 0 \sim n $之内的正整数 k ，你要在这棵树中选择 k 个点，将其染成黑色，并将其他 的 n−k 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值 阅读全文
摘要：
https://www.cnblogs.com/chenxiaoran666/p/divide.html //大神勃客 \[ luogu\ p2261\\ G(n,k)=\sum_{i=1}^nk\ mod\ i\\ a\ \%\ b= a-b*\lfloor\frac{a}{b}\rfloor\\ 阅读全文
摘要：
小z 的女朋友送给小z 一个n×n的矩阵。但是矩阵实在太大了，小z 的女朋友拿不动，只能带给他两个长度为n 的整数序列l,t，分别作为矩阵F的第一行和第一列（保证$l_1=t_1$），并且告诉小z 矩阵可以通过如下方式得1: \(F(i,j)=a*F(i,j-1)+b*F(i-1,j)\) 现在小z 阅读全文
摘要：
随机化贪心，顾名思义，就是边随机边贪心 这类算法适合解决动态规划类的题目 思想：在贪心原则正确的情况下，随机执行足够多次，就是正解了(涉及到概率学 (玄学 逃:)） ，这里不深究) 不要以为随机到正解几率很小，假设随机到正解的概率为0.1%，我们执行100000次贪心，每次取最优，得到正解的概率是1 阅读全文