SiriusRen

2017年3月3日

摘要：思路：可以先做做BZOJ3585 是序列上的mex 考虑莫队的转移如果当前数字出现过线段树上把它置成1 对于询问二分ans 线段树上查 0到ans的和是不是ans+1 本题就是把它搞到了序列上带了个修改… 麻烦一点本质上是一样的//By SiriusRen#... 阅读全文

posted @ 2017-03-03 00:13 SiriusRen 阅读(169) 评论(0) 推荐(0) 编辑

BZOJ 4028 分块

摘要： zrt当年是怎么想到的……. 思路：考虑把序列分块对于每块存xor[i] 表示从本块开头到i的前缀异或和把它扔进set里存gcd[i]表示从本块开头到i的前缀gcd. 如果这一块的GCD和整个的gcd的gcd是一样的从set里找ans 否则暴力.. GCD最多l... 阅读全文

posted @ 2017-03-03 00:08 SiriusRen 阅读(101) 评论(0) 推荐(0) 编辑

BZOJ 3238 后缀数组+单调栈

摘要：单调栈跑两遍求出来 ht[i]为最小值的那段区间//By SiriusRen#include #include #include using namespace std;const int N=500050;int n,cntA[N],cntB[N],A[N],B[N],sa[N]... 阅读全文

posted @ 2017-03-03 00:03 SiriusRen 阅读(113) 评论(0) 推荐(0) 编辑

2017年3月2日

BZOJ 3323 splay维护序列

摘要：就第三个操作比较新颖转化成在l前插一个点把r和r+1合并//By SiriusRen#include #include #include using namespace std;const int maxn=100005,mod=20130426;typedef long l... 阅读全文

posted @ 2017-03-02 23:59 SiriusRen 阅读(138) 评论(0) 推荐(0) 编辑

2017年2月27日

BZOJ 4710 容斥原理+dp

摘要： //By SiriusRen #include <cstdio> using namespace std; int n,m,a[1005]; typedef long long ll; ll C[2005][2005],f[2005][2005],g[2005],mod=1000000007ll; 阅读全文

posted @ 2017-02-27 23:03 SiriusRen 阅读(108) 评论(0) 推荐(0) 编辑

BZOJ 3195 DP

摘要： http://www.cnblogs.com/CXCXCXC/p/5093584.html//By SiriusRen#include using namespace std;int n,m,K,mod=1000000007,f[33][33][666][9];int main()... 阅读全文

posted @ 2017-02-27 23:02 SiriusRen 阅读(134) 评论(0) 推荐(0) 编辑

BZOJ 3667 Pollard-rho &Miller-Rabin

摘要：论O(1)快速乘和O(logn)快速乘的差距….//By SiriusRen#include #include using namespace std;typedef long long ll;ll shai[10]={2,3,5,7,11,13,17,19,23,29};ll m... 阅读全文

posted @ 2017-02-27 22:59 SiriusRen 阅读(194) 评论(0) 推荐(0) 编辑

BZOJ 4522 Pollard-rho+exgcd

摘要：思路： N=P*Q 求出来P和Q 模拟就好…//By SiriusRen#include #include using namespace std;typedef long long ll;ll shai[10]={2,3,5,7,11,13,17,19,21,23};ll mu... 阅读全文

posted @ 2017-02-27 22:57 SiriusRen 阅读(190) 评论(0) 推荐(0) 编辑

2017年2月26日

BZOJ 3729 splay维护DFS序+博弈论

摘要：思路：这像是阶梯Nim之类的东西我们直接把sg函数设成mod(L+1)的一棵子树向下的奇数层上的石子xor起来就是答案有加点和改值的操作就splay维护一下//By SiriusRen#include #include #include using name... 阅读全文

posted @ 2017-02-26 16:10 SiriusRen 阅读(193) 评论(0) 推荐(0) 编辑

BZOJ 3720 树分块

摘要：借鉴了别人的代码……//By SiriusRen#include #include #include #include using namespace std;#define N 66666struct Blocks{ int a[210],size; void Ins... 阅读全文

posted @ 2017-02-26 13:59 SiriusRen 阅读(138) 评论(0) 推荐(0) 编辑

公告