qwq敏酱upup

原题链接题目大意给定长度为n的序列A，定义关于A的函数$f(l,r) = a_l​⊕a_{l+1}​⊕⋯⊕a_r​$，$F(l,r)=f(l,l)⊕f(l,l+1)⊕..⊕f(l,r)⊕f(l+... Continue reading...

原题链接题目大意试题库有n道题，每道题有多个类别，现在要抽m道题组试卷，试卷对每种类型题目的数量有要求，每道题虽可以有多种类型，但却只能与一种类型相匹配。问是否有满足要求的组卷方案，若有则输出方... Continue reading...

原题链接题目大意有$m$个单位，每个单位有$r_i(i=1,2,…,m)$个人。总$n$张桌子，每张桌子可坐$c_i(i=1,2,…,n)$个人。问是否存在一种坐法使相同单位的人不在同一张桌子，... Continue reading...

Berlekamp-Massey算法简单介绍输入线性递推式的前几项，求解线性递推公式的系数。例如斐波那契数列，输入前五项： 5 1 1 2 3 5得到的结果为 2 1 1... Continue reading...

原题链接题目大意有$n$英雄，$m$只怪兽，$k$瓶药水，并给出每个英雄能消灭的怪兽的编号，每个英雄只能选择一只怪兽消灭，嗑药可以使英雄能多消灭一只怪兽，但是每个英雄最多只能嗑一瓶药，求最多能消... Continue reading...

原题链接题目大意总共有飞行员n个，其中外籍飞行员有m个，外籍飞行员可与数个英国飞行员配对，给出每个外籍飞行员的配对情况，求最大匹配数并输出方案。 解题思路二分图最大匹配模板题，图建好直接跑网络流... Continue reading...

原题链接题目大意求给定图的最小路径覆盖，并输出对应的路径和路径条数。最小路径覆盖：通俗来说就是在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 解题思路最小路径覆盖数=|E|-二分图... Continue reading...

原题链接题目大意有$n$种不同的船，每种船的承重为$V[i]$,数量为$2^{C[i]}-1$,每次询问对于给定的货物重量$S$,有多少不同的选船方案恰好可将货物装走。(每艘船必须要装满货物) ... Continue reading...

欧拉降幂根据欧拉公式：若$a$、$p$互质，则有$a^{\varphi (p)}\equiv 1 \space (mod \space p)$ 『$\varphi (p)$是$p$的欧拉函数... Continue reading...

01背包题目大意有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$w[i]$，价值是$v[i]$v，求背包能装下物品的最大价值。 基本思路01背包的特点是每种物品只有一件，只能选择... Continue reading...