摘要：
题意 "题目链接" Sol 下面的代码是$O(nlog^3n)$的暴力。 因为从一个点向上只会跳$logn$次，所以可以暴力的把未经过的处理出来然后每个点开个multiset维护最大值 cpp include define Pair pair define MP(x, y) make_pair(x, 阅读全文
posted @ 2019-03-04 20:21
自为风月马前卒
阅读(374)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 莫队板子题。。 维护出每个位置开始的字符串$mod P$的结果，记为$S_i$ 两个位置$l, r$满足条件当且仅当$S_l S_r = 0$，也就是$S_l = S_r$ 离散化之后直接上莫队就行了 对$2, 5$特判一下，因为2/5是10的因子，可能导致答案变大。直接 阅读全文
posted @ 2019-03-04 19:04
自为风月马前卒
阅读(299)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 一开始以为K每次都是给出的想了半天不会做。 然而发现读错题了维护个前缀异或和然后直接莫队搞就行，。 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se 阅读全文
posted @ 2019-03-04 10:56
自为风月马前卒
阅读(231)
评论(0)
推荐(0)
摘要：
题意 "题目链接" $n \times n$的网格，用三种颜色染色，问最后有一行/一列全都为同一种颜色的方案数 Sol Orz fjzzq 最后答案是这个 $$3^{n^2} (3^n 3)^n \sum_{i = 1}^n ( 1)^i C_n^i 3(3^{n i} 1)^n + (3^i 3) 阅读全文
posted @ 2019-03-04 10:21
自为风月马前卒
阅读(490)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 居然出个SAM板子也是没谁了233 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second // define int long long 阅读全文
posted @ 2019-03-04 08:11
自为风月马前卒
阅读(457)
评论(0)
推荐(0)
浙公网安备 33010602011771号