![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
kkjy_00
这个作者很懒,什么都没留下…
展开
-
HDU5187 zhx's contest
快速幂+快速乘 求出1到n符合题意的排列,单增单减都符合,此外就是先增后减和先减后增,在n-1个数中选一个,两个......n-2个总和是2^(n-1)-2,两种情况总和是2^n-4加上单增单减就是2^n-2 因为数据较大,可以使用快速幂加快速乘,此类题目还需注意一些特殊情况的特判 #include<cstdio> using namespace std; typedef lo...原创 2019-03-10 13:47:38 · 141 阅读 · 0 评论 -
HDU4825 Xor Sum
01字典树 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 4e6; struct node { int root, p, Next[maxn][2]; void init(){ root = 0; p = 0; ...原创 2019-03-30 13:41:16 · 67 阅读 · 0 评论