该文被密码保护。 阅读全文
posted @ 2018-10-08 10:21
周栎
阅读(2)
评论(0)
推荐(0)
摘要：
问题 区间[l,r]出现偶数次数的数字的异或和 a[i]<1e9;l,r,q<1e6; 由 x xor x=0;a xor 0=a; 1.区间直接异或和 为出现奇数次的数异或和 2.区间内所有不同数的异或和 1异或2就是出现偶数次数的异或和。 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2018-10-07 17:31
周栎
阅读(156)
评论(0)
推荐(0)
摘要：
提醒老师报NOI LINUX 模拟题泛做 codeforce1042C HDU5353 https://www.luogu.org/blog/darkflames/noi-linux windows 1 int t=1000; 2 while(t--) 3 { 4 system("maker p.i 阅读全文
posted @ 2018-10-07 17:09
周栎
阅读(122)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-07 01:00
周栎
阅读(2)
评论(0)
推荐(0)
摘要：
跑floyd 表示在k前，i,j间的最短路 #include<map> #include<cmath> #include<ctime> #include<queue> #include<cstdio> #include<vector> #include<bitset> #include<cstrin 阅读全文
posted @ 2018-10-05 16:01
周栎
阅读(135)
评论(0)
推荐(0)
摘要：
dp[l][r][0/1]已排好l,r;最后一个排的是l/r； 转移： 阅读全文
posted @ 2018-10-05 15:48
周栎
阅读(85)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h>using namespace std;#define ll long longll sum[500000],az[500000];ll n,p,ans;ll ql,qr,v,hh;void pushdown(ll o){ if(az[o]!=0){ a 阅读全文
posted @ 2018-10-02 16:40
周栎
阅读(184)
评论(0)
推荐(0)
摘要：
1.[BZOJ1025]思维+dp pi为质数; 求sum(pi)<=N不同lcm的数量。 pi*pj(i<j)—>lcm(pi,pi*pj)=pi*pj 不如只取Pj, f[cc][sum]用cc个质数，和为sum的方案数 f[cc][sum]=sigama(f[cc-1][sum-pj^x]) 阅读全文
posted @ 2018-10-01 15:39
周栎
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号