该文被密码保护。 阅读全文
摘要：
问题 区间[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 阅读全文
摘要：
提醒老师报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 阅读全文
该文被密码保护。 阅读全文
摘要：
跑floyd 表示在k前，i,j间的最短路 #include<map> #include<cmath> #include<ctime> #include<queue> #include<cstdio> #include<vector> #include<bitset> #include<cstrin 阅读全文
摘要：
dp[l][r][0/1]已排好l,r;最后一个排的是l/r； 转移： 阅读全文
摘要：
#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 阅读全文
摘要：
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]) 阅读全文