摘要： 构造题真的是能靠做题练出来的吗,看样子只能见一题学一题了 构造题基本都是将题目里的复杂操作都转化成一些基本的，不变的，简洁的操作，以便代码可以处理每种情况 CF1916D 根本没思路。首先打个表，发现可能可以只用1,6,9,0来构造。一种简单的构造是在平方数后面加两个0，通过打表发现，可以在169中 阅读全文

摘要： 首先要求方案数，我们想到dp。看到要求选出的数gcd为1，则两个集合分解质因数之后所含的质数集合不交。想到状压dp，借鉴思路真的特别少！只有7个。我们设计dp[2][1<<8][1<<8]为a集合为i,b集合为j的方案数,其中第一位用来滚动。那么我们先看小的数。容易想到一个数要么在左边出现，要么在右 阅读全文

摘要： 首先想到dp,但发现时空都爆了。发现最后一个是永远不可能被切的，那么从后往前递推即可，注意一个细胞要切的尽量平均，才能让前面切的更少 阅读全文

摘要： 很好的树上贪心 会这个了好多树上贪心就感觉会简单些 如果一个点是所有点中权值最大的，那么他就会在父亲被取到的时候在下一个取。所以我们可以将它与父亲合并，权值为里面所有权值的平均。应为里面的都是连续取的，所以会占用连续的一段时间取将里面的全部取到。然后就按上面的一直合并就可以了。如果要算答案的话，我们 阅读全文

摘要： 适用的情形是交换两个决策不会对其他决策产生影响，非常有用，真的 注意推式子时应尽量拆，移项，减少未知数 P1842 假设现在决策i和i+1，那么之前答案是\(max(\sum_{j=i+1}^{n} w_{j}-w_{i+1} -s_{i+1},\sum_{j=i+1}^{n} w_{j} -s_{ 阅读全文

摘要： 木积名字的含义为返朴归真、抱朴含真、温柔敦厚、财源广进、功高盖世、伟绩丰功之义 pigstd说过，提高的数学题基本都要分解质因数。 分解质因数，把指数扔掉，题目就变成了让我们选出尽可能多的集合让他们不交。 这不状压吗？但是是\(2^{168}\)的，不会。观察到每个数超过根号的只有一个，这是一个比较 阅读全文

摘要： 考场上的思路是删去一些数，求有多少种方案，不会。 但此时要想到变删除为添加，从最后的添加一些字符。比如说我要加1个字符，为了不同的的添加方法之间不重复,我们可以采用一种方法，就是每个位置不放和右边相同的字母是(m-1)种，然后最后一位就是m种。所以每个字母插入就是(m-1)^len*m种方案。但是我 阅读全文

摘要： 下次看到每一道题都要认真读题啊啊啊啊啊啊啊啊啊啊啊啊啊啊 设\(dp_{S,i}\)为走出集合S的时间最小值，然后枚举集合转移。因为控制塔的位置是不变的所以 i->j的贡献如下: \(j-i (j>i) \\ k(i+j) (j<i)\) 看这个时间应该是\(O(m2^{m})\)的，所以我们要预处 阅读全文

摘要： 看到方案数和比较小的范围，想到状压。设\(dp_{S,n}\)为走出集合S且最后停在n的方案数，然后枚举点转移。\(dp_{S,i}=\sum dp_{S-i,j} (j\ can->i)\) 阅读全文

摘要： 感觉静下来能想出来？整个思路没有太容易走偏的地方，就最后一段有点难 首先看到异或想到01trie和拆位，然后看到要求最长子序列，想到dp。所以目前的想法就是01trie里存dp，然后按照某种方式找到最大的，来更新\(dp_{i}\)。 不会了！\(a_{i} \oplus j>a_{j} \oplu 阅读全文