摘要:"atcoder" ~~一道小清新dp题~~ 我们设$f[i][j]$表示当前放了$i$个白球和$j$种其他颜色的球$(j include include include using namespace std; define rg register void read(int &x){ char 阅读全文
posted @ 2019-09-11 20:33 蒟蒻--lichenxi 阅读 (9) 评论 (0) 编辑
摘要:"codeforces" 由于每个数组可以滑动。 我们对于一个位置,要考虑它是否可以为空,能放的最大值是多少。 每行的每个位置都直接这样做显然会TLE。 我们发现每行可以分为三个部分(有些时候不可以,随便讨论一下啦) 第一个部分是只能放前几个。 第二个部分是所有的都可以放。 第三个部分是只能放后几个 阅读全文
posted @ 2019-09-11 14:13 蒟蒻--lichenxi 阅读 (24) 评论 (0) 编辑
摘要:"codeforces" 显然发现可以从右往左依次确定。 考虑求出前缀和,每次查询当前位置上的值,然后删掉当前数,动态维护一下前缀和就好了 对于查询值可以树状数组+二分$O(n\log^2n)$,也可以线段树$O(n\log n)$ ~~貌似树状数组+二分比线段树跑的要快~~ 代码: c++ inc 阅读全文
posted @ 2019-09-11 13:58 蒟蒻--lichenxi 阅读 (16) 评论 (0) 编辑
摘要:"codeforces" 发现矩阵 $$ \begin{align } &0\ 1\ 2\ 3\\ &4\ 5\ 6\ 7\\ &8\ 9\ 10\ 11\\ &12\ 13\ 14\ 15\\ \end{align } $$ 每行和每列的$\rm xor$和为0,发现每个位置加上$16x$也不会改 阅读全文
posted @ 2019-09-11 13:53 蒟蒻--lichenxi 阅读 (13) 评论 (0) 编辑
摘要:"codeforces" 我们设$f[i]$表示有多少个数的二进制下的子集值为$i$ 显然当$f[i] =2$时,$i$是可以通过$a_j\&a_k$得到的 然后我们枚举$a_i$,从高位到低位考虑,尽量多取$a_i$二进制下没有的位。 然后取最大值就行了,至于满足$i include includ 阅读全文
posted @ 2019-09-11 13:42 蒟蒻--lichenxi 阅读 (17) 评论 (0) 编辑
摘要:"codeforces" 考虑算出$nxt_i$表示以$i$为左端点,不出现重复的数最远可以到的位置 然后枚举左端点$l$,枚举右端点$r$,如果当前区间内的最大值$mx r l+1$,我们就将右端点移到$mx+l 1$的位置上。 由于答案是$O(n)$的,所以总复杂度就是$O(n\log n)$ 阅读全文
posted @ 2019-09-11 13:27 蒟蒻--lichenxi 阅读 (6) 评论 (0) 编辑
摘要:"codeforces" 线段树优化建图的裸题 代码: 阅读全文
posted @ 2019-09-11 13:19 蒟蒻--lichenxi 阅读 (6) 评论 (0) 编辑