"链接" 背景 " $orangebird$ ， $Luogu$ $P3802$ " 题意 给定 $7$ 种技能的数量 $a_i(i \ in [1,7])$ ，规定连续使用 $7$ 种不同技能后会构成一个必杀，所有必杀互不冲突（即某个位置的某个技能可以在多个不同的必杀技中）。求使用完所有技能后构成 ...
分类：
其他好文 时间：
2019-10-26 20:59:06
阅读次数：
112
CF 2000 的dp题目还是有点难qwq 题意： 一行有$n$个空位，每个空位可以填$[1,4]$的整数，要求： 1.有$t$个位置满足 $ai?1ai+1(1ai include include include using namespace std; inline int read() { i ...
分类：
其他好文 时间：
2019-10-26 18:51:33
阅读次数：
68
# ~~马上~~要联赛了，我~~又~~要来抱一抱DP的佛脚$QWQ$ 最近膜你赛的题目的常规$dp$都不是很难推，但是优化这一方面确实不是很好，所以我来这里复（学）习一下一些常见DP优化和其他类型的DP（dalao勿D）qwq (未完待续) [1、P2059 [JLOI2013]卡牌游戏](#1) ... ...
分类：
其他好文 时间：
2019-10-26 10:57:40
阅读次数：
117
"$[SDOI2009]Bill$的挑战" 观察数据范围，显然是状压。 但是如果你将$K$加进状态中，手推一下就会发现这里要用到容斥。 但我又不是讲容斥的是吧。。。 所以我们尝试不将$K$加入状态中，而是在最后枚举恰好含有$K$个元素的子集个数。 我们设$f[i][j]$表示对于所有集合$i$中的元 ...
分类：
其他好文 时间：
2019-10-26 10:36:13
阅读次数：
82
简要题意及解析 1001 $N$个数分为$K+8$组，每组三个，记为$(a,b,c)$，方便起见要求$a \leq b \leq c$，每组的代价是$(a b)^2$，总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序，从后向前递推。$f[i][j]$表示在第$i$个到第$ ...
分类：
其他好文 时间：
2019-10-24 00:24:33
阅读次数：
64
题意：给定一张n点m边的图，点带点权，定义点覆盖的权值为点权之积，问所有点覆盖的权值之和膜q n<=36， 1<=a[i]<=1e9，1e8<=q<=1e9 思路：n<=36，考虑middle in the middle分成两个点数接近的点集L和R 对于L，枚举其子集S，判断S能否覆盖所有L内部的边 ...
分类：
其他好文 时间：
2019-10-24 00:14:54
阅读次数：
103
传送门 可以算是纯数学题了吧... 看到这个 $(x+y)(x^2+y^2)$ 就可以想到化简三角函数时经常用到的操作，左右同乘 那么 $(a_i+a_j)(a_i^2+a_j^2) \equiv k \mod P$ 其实相当于 $(a_i+a_j)(a_i-a_j)(a_i^2+a_j^2) \e ...
分类：
其他好文 时间：
2019-10-23 22:08:28
阅读次数：
88
传送门：https://www.luogu.org/problem/P1776 很久就想用二进制拆分做一下了，这道题本来是用单调队列优化可惜蒟蒻我不会。 于是我就用二进制拆分牺牲空间复杂度换来了时间复杂度。 任何一个数都可以拆成二进制（其实不鬼畜） e.g. 15=1+2+4+8 7=1+2+4 而 ...
分类：
其他好文 时间：
2019-10-23 11:59:31
阅读次数：
74
