摘要：
题意 "题目链接" Sol 直接做肯定不好搞(反正我不会。。) 直接开$n$个Pair类型的set，维护每个数的出现位置 每次在set中二分后暴力合并即可 然后就是树状数组的基本操作了 时间复杂度：$O(nlog^2n)$ cpp include define Pair pair define MP 阅读全文
posted @ 2018-11-30 13:52
自为风月马前卒
阅读(243)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 神仙题Orzzzz 题目可以转化为从$\leqslant M$的质数中选出$N$个$xor$和为$0$的方案数 这样就好做多了 设$f(x) = [x \text{是质数}]$ $n$次异或FWT即可 快速幂优化一下，中间不用IFWT，最后转一次就行(~~然而并不知道为什 阅读全文
posted @ 2018-11-29 20:59
自为风月马前卒
阅读(477)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 背板子背板子 cpp include using namespace std; const int MAXN = (1 '9') {if(c == ' ') f = 1; c = getchar();} while(c = '0' && c = mod ? x + y m 阅读全文
posted @ 2018-11-29 19:47
自为风月马前卒
阅读(373)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 非常妙的一道题 设$inder[i]$表示$i$号节点的度数 首先如果是个DAG的话，可以考虑在每个点的入边中选一条边作为树形图上的边，这样$ans = \prod_{i 1} inder[i]$ 如果加入一条边的话，算答案的时候可能会把一些环的贡献也算进去(比如样例中$ 阅读全文
posted @ 2018-11-29 17:50
自为风月马前卒
阅读(321)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 一眼splay + 二分hash，不过区间splay怎么写来着呀 试着写了两个小时发现死活不对 看了一下yyb的代码发现自己根本就不会splay。。。。 cpp // luogu judger enable o2 include define ull unsigned l 阅读全文
posted @ 2018-11-29 16:05
自为风月马前卒
阅读(349)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 一开始的思路：新建一个虚点向每个点连边，再加上题面中给出的边，边权均为大小 需要购买的数量 然后发现死活都过不去 看了题解才发现题目中有个细节——买了$A$就可以买$B$，但是人家没告诉你必须买够$A$的数量才能买$B$呀qwqqqqqqq 所以建图的时候只算一次贡献就行 阅读全文
posted @ 2018-11-28 21:51
自为风月马前卒
阅读(307)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 朱刘算法？感觉又是一种神仙贪心算法 大概就是每次贪心的用每个点边权最小的入边更新答案，如果不行的话就缩起来找其他的边 不详细说了，丢 "链接" 走人.. cpp include using namespace std; const int MAXN = 1e5 + 10, 阅读全文
posted @ 2018-11-28 20:17
自为风月马前卒
阅读(474)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 毒瘤SDOI 终于有一道我会做的题啦qwq 首先，本质不同的子串的个数 $ = \frac{n(n + 1)}{2} \sum height[i]$ 把原串翻转过来，每次就相当于添加一个后缀 然后直接用set xjb维护一下前驱后继就行了 时间复杂度：$O(nlogn)$ 阅读全文
posted @ 2018-11-28 18:37
自为风月马前卒
阅读(266)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 这题打死我也不会想到后缀数组的，应该会全程想AC自动机之类的吧 但知道这题能用后缀数组做之后应该就不是那么难了 首先把$S$和$S0$拼到一起跑，求出Height数组 暴力枚举每个后缀是否能成为答案。 具体来说，每次比较当前后缀和$S_0$的lcp，如果长度$ using 阅读全文
posted @ 2018-11-28 16:50
自为风月马前卒
阅读(357)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 不要问我为什么发两篇blog，~~就是为了骗访问量~~ 后缀数组的也比较好想，先把所有位置差分，然后在height数组中二分就行了 ~~数据好水啊~~ 阅读全文
posted @ 2018-11-28 14:59
自为风月马前卒
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号