Scar_Halo

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn 条弹幕，每条弹幕有两个值 ppp 和 bbb    ppp 代表攻击力，bbb 代表由其二进制构成这条弹幕    一个必杀技 AAA 是 nnn 条弹幕的子集，且满足 u,v∈A,u≠v,bu∩bv=∅u,v∈A,u≠v, b_u∩b_v=∅u,v∈A,u​=v,bu​∩bv​=∅   &n

题目链接：点我啊╭(╯^╰)╮参考博客：点我啊╭(╯^╰)╮题目大意：    nnn 个数字，要求用最少的操作    每次操作选择 iii 和 jjj，aj+=aia_j += a_iaj​+=ai​    最后生成单调递增的序列    并输出过程解题思路：    可以看出是分组选，每一组合并成

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn 个点 mmm 条边的无向图，有边权    选择一个包含 kkk 个点的路径    使得路径边权和最大解题思路：    可以枚举每个点 DFSDFSDFS，看样子不能过&n...

题目链接：点我啊╭(╯^╰)╮题目大意：    kkk 组数，每组数有 nin_ini​ 个，所有数互不相同    从每组数拿出一个放到自己或其他的组    要求最后每组数的个数与原来的相同    并且每组数的和相同解题思路：...

题目链接：点我啊╭(╯^╰)╮题目大意：    长度为 n≤1e5n≤1e5n≤1e5 的串，字符集为 m≤20m≤20m≤20    键盘上有对应的 mmm 个键，排成一排    键位自定义，问输出这个串的最短总和距离为多少？？解题思路：  &n...

补题链接：传送门题目大意：  有TTT组样例，nnn份问卷，每份问卷有mmm个问题，答案由A或B组成(相当于nnn条长度为mmm的01序列)，在这mmm个问题中任意选取一部分，要使这新的零散问卷互不相同，且至少有k对，问这样选取一共有多少种方案？？？解题思路：  因为m<=10m<=10m<=10，所以一共只有210

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6321题目大意： 给出n个点和m个操作，每次操作可以可以在两个点之间连线或者删除这两个点之间的连线，问匹配数为1、2...n/2的边的数量，意思就是求出互不相交的j条边的组数，j为1~n/2。解题思路： 用图的思想来理解点，首先最多有10个点，每个点都有被占用和未被占用两种状态，所以...

题目链接：P2622 关灯问题II╭(╯^╰)╮题目大意：     现有 nnn 盏灯，以及 mmm 个按钮。每个按钮可以同时控制这 nnn 盏灯—— 按下了第 iii 个按钮，对于所有的灯都有一个效果。按下i按钮对于第 jjj 盏灯，是下面 3 种效果之一：如果 a[i][j]a[i][j]a[i][j] 为 111，那么当这盏灯开了的时候，把它关上，...

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn 个点，求所有能组成的集的最大独立集的和解题思路：    n≤26n≤26n≤26，所以可以 状压 dpdpdp    对于枚举的 xxx ， xxx 的最后一个 111 一定是最后改变的  &...