2018年8月14日
分块加矩阵快速幂
摘要： #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 电竞毒奶 阅读(130) 评论(0) 推荐(0)
2018年8月12日
fwt模板
摘要： 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 电竞毒奶 阅读(92) 评论(0) 推荐(0)
2018年8月8日
hdu
摘要： [l,r]做n次异或相当于把[l,r]分成 log段，做矩阵快速幂 阅读全文
posted @ 2018-08-08 10:27 电竞毒奶 阅读(153) 评论(0) 推荐(0)
2018年8月2日
hdu 多校
摘要： 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 电竞毒奶 阅读(108) 评论(0) 推荐(0)
2018年7月18日
数论 集合？ 集合！
摘要： wxy总是闲不住，有一天，他又给cc出难题，他的问题是这样的：给你n个数字的集合，n个数字有（n*（n+1））/2连续子区间，对于每个连续子区间，你需要将这个子区间的数分为尽量少的集合， 使得每个集合中任意两个数的乘积是完全平方数，（在对子区间进行划分时，不要求每个子区间内数在原集合中连续。） 第一 阅读全文
posted @ 2018-07-18 17:27 电竞毒奶 阅读(187) 评论(0) 推荐(0)
2017年1月22日
寒假作业1 c题
摘要： 割绳子 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 电竞毒奶 阅读(409) 评论(0) 推荐(0)
2017年1月21日
寒假作业1 e题
摘要： 第七集，奇思妙想 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 在经过一个比赛的小插曲后，小A不仅得到主办方的赏识后，还捞到了一大笔钱。有了足够的钱后,他继续出发前往那个聚会 阅读全文
posted @ 2017-01-21 17:44 电竞毒奶 阅读(380) 评论(0) 推荐(0)