摘要：
链接：https://www.luogu.com.cn/problem/P5470 题目描述：给定两个序列$a,b$，在两个序列中分别取出两个大小为$K$下标集$A,B$使得$A,B$交的个数$>=L$，最大化取出下标的对应元素权值和。 题解：首先可以建出费用流模型： 令序列$A$元素为$i$,序列 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF1270H 题目描述：给一个长度为$n$的数组$a$，$a$中的元素两两不同。对于每个数对$(i,j)$，若$a_{i}<a_{j}$，则让$i$向$j$连一条边。支持$q$次修改数组某个位置的值，每次修改后输出图中连通块个 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF724E 题目描述：有$n$个城市，每个城市生产了$p_{i}$个货物，最多可以卖掉$s_{i}$个货物。对于每两个城市$(i,j)$，如果$i<j$，则可以最多从$i$运送$c$个货物到$j$。注意不能反向运送，却可以在多 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P5405 题解：由于这是一个内外向树，不好做，先将它转化为内向树。 转化后其实可算出第$i$在$i$子树前被抽中的概率： 令子树和为$SZ$,则$p=\frac{p_{i}}{n}+\frac{p_{i}}{n}\times 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF1284E 题目描述：求在一个序列$A$中选一个子集使得任意两个子集下标按位与为$0$的子集下标和加$1$的莫比乌斯函数和。 题解：将子集下标和为$i$的方案数为$d_{i}$求出,则$ans$可直接求出。$d$其实是一个$ 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF1284E 题目描述：给定$n$个点，求$4$个点围住另外一个点$5$元子集个数。(保证任意三点不共线，不存在相同的点） 题解：我们可以考虑每一个点作为中间的$p$点的贡献，将其他的点极角排序，那么原问题其实就转化为了：在一 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P5366 题目描述:有$n$个数$1$到$n$，给定$q$组询问，每组询问形如求选择一些数且必须选$x$且最大公约数为$G$,最小公倍数为$L$的方案数。 题解:首先$G,L$可化作$G/L,1$,$G$除$L$不为$0$是直 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P4007 题解：可以先想到一个$dp$，令$dp_{i,j,k}$表示$i$个一滴血的随从，$j$个两滴血的随从,$k$个三滴血的随从的概率，这样可以直接转移。期望不好算，可以再开一维设期望，由于每一次加$1$,所以将概率相加 阅读全文
摘要：
链接:https://www.luogu.com.cn/problem/P4694 题目描述:有$k$个光盘要在$n$天之内加工完毕.有$2$个工厂$A,B$,每一个光盘要先在$A$工厂加工,再在$B$工厂加工,且第$i$天在$A$工厂,第$j$天在$B$工厂加工的代价为$A_{i}+B_{j}$, 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF500F 这题有两种做法： $1$.可将物品线段树分治，这样可以通过 $2$.可将原序列每隔$p$格分块，然后像回滚莫队那样处理每一个以块端点为端点的询问，然后每一个询问可以被拆成两部分，将它们合并即可． 这里给第$2$种. 阅读全文