摘要：
题意 "题目链接" Sol 比较套路吧，设$f[i][j]$表示以$i$为根的子树中选了$j$个黑点对答案的贡献 然后考虑每条边的贡献，边的两边的答案都是可以算出来的 转移的时候背包一下。 cpp include define Pair pair define fi first define se 阅读全文
posted @ 2018-10-10 21:23
自为风月马前卒
阅读(328)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 挺简单的吧。考虑两个元素什么时候不满足条件 设$a_i$与$a_i + 1$最高的不同位分别为 ，显然$S$的这一位必须为$0$，否则这一位必须为$1$ 剩下的就没有限制条件了 时间复杂度：$nlogn$??????!!!!!! cpp include define LL 阅读全文
posted @ 2018-10-10 15:36
自为风月马前卒
阅读(322)
评论(1)
推荐(0)
摘要：
题意 "题目链接" Sol 五位数点问题，~~写个cdq分治套cdq分治套cdq分治套cdq分析就完了~~ 可以用bitset搞 对于每一科开$n$个bitset，其中$b[i]$表示的排名为$1 i$的人是哪些 查询的时候把每科的bitset &起来就行了 复杂度$k\frac{n^2}{32}$ 阅读全文
posted @ 2018-10-10 14:34
自为风月马前卒
阅读(317)
评论(2)
推荐(0)
摘要：
题意 "题目链接" Sol Orz jry 和上一个题一个思路吧，直接bitset乱搞，不同的是这次有了修改操作 因为每次修改只会改两个位置，直接暴力改就好了 阅读全文
posted @ 2018-10-10 10:42
自为风月马前卒
阅读(614)
评论(0)
推荐(3)
摘要：
题意 "题目链接" Sol Orz xudyh F个毛T啊。。直接bitset一波就赢了啊。。。(~~虽然复杂度很假~~) 就是记录匹配串中每个元素出现的位置，将第$i$个位置的bitset右移$i$位后与起来 最后找1出现的位置就行了 复杂度：$O(\frac{n^2}{32})$ cpp inc 阅读全文
posted @ 2018-10-10 09:48
自为风月马前卒
阅读(814)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 第一行的$n$表示模式串长度为$n$ 接下来$n$行，每行开头有一个整数$num$表示匹配串中该位置的字符可以在$num$个桅子花出现，接下来输入这$num$个位置 最后一行一个模式串 Sol ~~"It contains a set of test data"的意思原来是说只有 阅读全文
posted @ 2018-10-10 08:38
自为风月马前卒
阅读(521)
评论(0)
推荐(1)
浙公网安备 33010602011771号