SiriusRen

2017年1月25日

摘要：思路：题目中给的是差值一定的那么就把b数组倒一下不就变成 i+j=k(k为定值的了嘛) 嗯然后搞个FFT//By SiriusRen#include #include using namespace std;typedef complex cplxd;const int N=... 阅读全文

posted @ 2017-01-25 00:30 SiriusRen 阅读(150) 评论(0) 推荐(0) 编辑

HDU 4609 FFT+各种分类讨论

摘要：思路： http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 其实我是懒得写了....一定要define int long long……（否则不知道自己怎么死的别怪我..）有用C++写好的虚数的版本（是... 阅读全文

posted @ 2017-01-25 00:27 SiriusRen 阅读(159) 评论(0) 推荐(0) 编辑

2017年1月24日

BZOJ 2179 FFT模板

摘要：思路：FFT板子题//By SiriusRen#include #include using namespace std;typedef complex cplxd;const int N =133333;const double pi=3.1415926535897932;int... 阅读全文

posted @ 2017-01-24 22:19 SiriusRen 阅读(102) 评论(0) 推荐(0) 编辑

2017年1月22日

BZOJ 4568 倍增维护线性基

摘要：在树的路径上选取一些点使得这些点权xor后的结果最大思路：时限60s 59696ms卡过去了哈哈哈//By SiriusRen#include #include #include using namespace std;typedef long long ll;con... 阅读全文

posted @ 2017-01-22 23:14 SiriusRen 阅读(139) 评论(0) 推荐(0) 编辑

BZOJ 3569 询问删除指定的k条边后图是否连通线性基

摘要：思路：这题思路好鬼畜啊…… 绝对是神思路//By SiriusRen#include #include using namespace std;const int N=100050,M=1000050;int n,m,first[N],next[M],v[M],tot=1,vi... 阅读全文

posted @ 2017-01-22 21:30 SiriusRen 阅读(164) 评论(0) 推荐(0) 编辑

BZOJ 2844 高斯消元线性基

摘要：思路： //By SiriusRen#include #include #include using namespace std;const int inf=0x7fffffff,mod=10086;int n,a[100050],q,flag=1,rec[66],ans;void... 阅读全文

posted @ 2017-01-22 18:40 SiriusRen 阅读(143) 评论(0) 推荐(0) 编辑

2017年1月20日

寒假培训1.20 位运算

摘要：补码：负数 ~x+1 正数一样> & ! ~ 运算符… 取某位： (x>>pos)&1 将某些位置为1 x|(1>1]+(i&1) 分段分成16位如果内存很小怎么办…… （并没有听懂..）求1的个数的奇偶性把它拆成两个16位 xor一下再拆成两个8位 xor一... 阅读全文

posted @ 2017-01-20 11:32 SiriusRen 阅读(113) 评论(0) 推荐(0) 编辑

2017年1月19日

hihocoder1415 重复旋律3

摘要：思路：扫一遍height 判一下即可//By SiriusRen#include #include #include using namespace std;#define N 200050int n,cntA[N],cntB[N],A[N],B[N],tsa[N],sa[N],... 阅读全文

posted @ 2017-01-19 08:44 SiriusRen 阅读(79) 评论(0) 推荐(0) 编辑

hihocoder 1407 重复旋律2

摘要：思路：二分一哈答案 height分个块//By SiriusRen#include #include #include using namespace std;#define N 100050int n,s[N],cntA[N],cntB[N],A[N],B[N],tsa[N]... 阅读全文

posted @ 2017-01-19 08:28 SiriusRen 阅读(139) 评论(0) 推荐(0) 编辑

BZOJ 3175 最大独立集

摘要：思路：最大独立集嘛用nlogn的Dinic做//By SiriusRen#include #include #include #include using namespace std;#define N 888888int n,re[205][205],cnt,first[4... 阅读全文

posted @ 2017-01-19 07:53 SiriusRen 阅读(133) 评论(0) 推荐(0) 编辑

公告