摘要:
#include #include #include using namespace std; typedef long long ll; const int mod=1e9+7; int a,b,c,d,p,n; struct node { int m[3][3]; node() { memset(m, 0, sizeof(node)); } ... 阅读全文
摘要:
int Pow(int x,int y){ int ans=1; for (;y;y>>=1,x=1LL*x*x%mod) if (y&1) ans=1LL*ans*x%mod; return ans; } void FWT(int a[],int n,int flag){ for (int d=1;d0; } 阅读全文
摘要:
[l,r]做n次异或相当于把[l,r]分成 log段,做矩阵快速幂 阅读全文
摘要:
Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1006 Accepted Subm 阅读全文
摘要:
wxy总是闲不住,有一天,他又给cc出难题,他的问题是这样的:给你n个数字的集合,n个数字有(n*(n+1))/2连续子区间,对于每个连续子区间,你需要将这个子区间的数分为尽量少的集合, 使得每个集合中任意两个数的乘积是完全平方数,(在对子区间进行划分时,不要求每个子区间内数在原集合中连续。) 第一 阅读全文
摘要:
割绳子 TimeLimit:1000MS MemoryLimit:10000K TimeLimit:1000MS MemoryLimit:10000K 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Descri 阅读全文
摘要:
第七集,奇思妙想 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 在经过一个比赛的小插曲后,小A不仅得到主办方的赏识后,还捞到了一大笔钱。有了足够的钱后,他继续出发前往那个聚会 阅读全文