摘要：
题意 "题目链接" Sol 首先不难想到一种暴力dp，设$f[i][a][b][c]$表示还有$i$轮没打，场上有$a$个1血，$b$个2血，$c$个三血 发现状态数只有$s = 166$个，复杂度为$O(ns)$ 矩乘优化一下复杂度为$O(s^3 logn T)$，还是过不去。 因为每次询问都是独 阅读全文
posted @ 2019-02-13 08:03
自为风月马前卒
阅读(409)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 神仙反演题。在洛谷上疯狂被卡常 "Orz shadowice" cpp include define Pair pair define MP make_pair define fi first define se second define LL long long co 阅读全文
posted @ 2019-02-11 21:22
自为风月马前卒
阅读(401)
评论(0)
推荐(0)
摘要：
题解 题意 "题目链接" Sol 反演套路题。。 不多说了，就是先枚举一个质数，再枚举一个约数然后反演一下。 最后可以化成这样子 $$\sum_{i = 1}^n \frac{n}{k} \frac{n}{k} \sum_{p \in P, p | k} \mu(\frac{K}{p})$$ 然后后 阅读全文
posted @ 2019-02-11 14:20
自为风月马前卒
阅读(278)
评论(1)
推荐(0)
摘要：
题意 "题目链接" Sol 开始用反演推发现不会求$\mu(k)$慌的一批 退了两步发现只要求个欧拉函数就行了 $ans = \sum_{d | n} d \phi(\frac{n}{d})$ 理论上来说复杂度是$O(n)$的，但是$d$的值十分有限。在$2^{32}$内最多的约数也只有1920个。 阅读全文
posted @ 2019-02-11 11:18
自为风月马前卒
阅读(310)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 知道FFT能做字符串匹配的话这就是个裸题了吧。。 考虑把B翻转过来，如果$\sum_{k = 0}^M (B_{i k} A_k)^2 B_{i k} A_k = 0$ 那么说明能匹配。然后拆开三波FFT就行了 阅读全文
posted @ 2019-02-09 20:03
自为风月马前卒
阅读(382)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 异或高斯消元的板子题。 bitset优化一下，复杂度$O(\frac{nm}{32})$ 找最优解可以考虑高斯消元的过程，因为异或的特殊性质，每次向下找的时候找到第一个1然后交换就行，这样显然是最优的 cpp include using namespace std; co 阅读全文
posted @ 2019-02-09 17:32
自为风月马前卒
阅读(349)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 不会卡常，自愧不如。下面的代码只有66分。我实在懒得手写平衡树了。。 思路比较直观：拿个set维护每个数出现的位置，再写个线段树维护区间和 cpp include define LL long long const int MAXN = 5e5 + 10, INF = 1 阅读全文
posted @ 2019-02-09 16:44
自为风月马前卒
阅读(458)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出长度为$n$的序列，每次询问区间$[l, r]$，要求最大化 $max |x − y| : L_i ≤ x, y ≤ R_i and A_x = A_y$ Sol 标算神仙的一批看不懂。 维护好每个数出现的左右位置之后直接上不删除莫队就行了 cpp include const 阅读全文
posted @ 2019-02-09 14:37
自为风月马前卒
阅读(419)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol ODT板子题。 操作1直接拆区间就行。 cpp include define fi first define se second const int MAXN = 2e5 + 10; using namespace std; inline int read() { cha 阅读全文
posted @ 2019-02-09 10:42
自为风月马前卒
阅读(342)
评论(0)
推荐(0)
摘要：
题解 题意 "题目链接" Sol ODT板子题..... cpp // luogu judger enable o2 include define LL long long define Fin(x) freopen( x".in", "r", stdin); define Fout(x) freo 阅读全文
posted @ 2019-02-09 10:02
自为风月马前卒
阅读(413)
评论(4)
推荐(0)
浙公网安备 33010602011771号