摘要: #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)); } ... 阅读全文
posted @ 2018-08-14 16:06 电竞毒奶 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 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; } 阅读全文
posted @ 2018-08-12 12:45 电竞毒奶 阅读(89) 评论(0) 推荐(0) 编辑
摘要: [l,r]做n次异或相当于把[l,r]分成 log段,做矩阵快速幂 阅读全文
posted @ 2018-08-08 10:27 电竞毒奶 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-02 09:50 电竞毒奶 阅读(107) 评论(0) 推荐(0) 编辑
摘要: wxy总是闲不住,有一天,他又给cc出难题,他的问题是这样的:给你n个数字的集合,n个数字有(n*(n+1))/2连续子区间,对于每个连续子区间,你需要将这个子区间的数分为尽量少的集合, 使得每个集合中任意两个数的乘积是完全平方数,(在对子区间进行划分时,不要求每个子区间内数在原集合中连续。) 第一 阅读全文
posted @ 2018-07-18 17:27 电竞毒奶 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 割绳子 TimeLimit:1000MS MemoryLimit:10000K TimeLimit:1000MS MemoryLimit:10000K 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Descri 阅读全文
posted @ 2017-01-22 13:35 电竞毒奶 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 第七集,奇思妙想 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 在经过一个比赛的小插曲后,小A不仅得到主办方的赏识后,还捞到了一大笔钱。有了足够的钱后,他继续出发前往那个聚会 阅读全文
posted @ 2017-01-21 17:44 电竞毒奶 阅读(375) 评论(0) 推荐(0) 编辑