```C++ include include include include include include include include include include include include define rep(i,j,k) for(register int i=j;i=k;i ) ...
分类：
其他好文 时间：
2018-03-31 20:35:10
阅读次数：
159
题意：http://acm.uestc.edu.cn/#/problem/show/1324 中文题，自己看喽。 题解：分块模板，update时顺便更新块属性。ask时先判掉belong[l]==belong[r]。build函数时直接用模板喽。 坑：打错了个字母，改了一下还改错了。还写错个括号。 ...
分类：
其他好文 时间：
2018-03-09 20:25:25
阅读次数：
130
题目链接 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。 英勇的卿学姐拔出利刃冲向了拯救公主的道路。 走过了荒野，翻越了高山，跨过了大洋，卿学姐来到了魔王的第一道城关。 在这个城关面前的是魔王的精锐部队，这些士兵成一字排 ...
分类：
其他好文 时间：
2018-03-09 00:19:55
阅读次数：
165
题目链接 记一个集合的gcd为该集合内所有数的最大公约数， 求一个给定集合的非空子集的gcd的k次方的期望~ Input 第一行有一个数t,表示数据组数 接下去每组数据两行，第一行两个数n,k(0 <n,k<=10^6),表示该集合有n个数字。 <br="">第二行有n个数ai(0<=ai<=200 ...
分类：
其他好文 时间：
2018-03-07 00:54:30
阅读次数：
198
原题链接 凤神隐居山林，与猫狗为伴。起初，他拥有cc只猫和dd只狗。每天下午他随机从中选择一只出去游玩并且晚上归来。如果他带的是狗，则第二天早上狗的数量增加ww只，否则，猫的数量增加ww只。由于凤神特别钟爱狗，某些重要的日子他想带狗出去玩，于是他想知道他在第aa天和第bb天都带狗出去玩的概率是多少？ ...
分类：
其他好文 时间：
2018-03-06 21:48:56
阅读次数：
134
这道题很是说明了记忆化搜索的重要性 瞎bfs递推半天发现没卵用(也许是姿势不对) 参考了别人的写法,总感觉自己的实现能力太弱了 还有题目是1e9+9,送了3WA ...
分类：
其他好文 时间：
2018-02-14 22:38:44
阅读次数：
257
有点小细节需要注意 sum实时维护有效的连续和 C++ / H E A D / ll dp1[maxn],dp2[maxn]; ll a[maxn],n,sum; int main(){ while(~iin(n)){ rep(i,1,n) a[i]=read(); dp1[0]= (1ll ...
分类：
其他好文 时间：
2018-02-10 11:17:29
阅读次数：
156
很好奇为什么hzwer那种稍改一下还是无法过样例,代码我没看出问题 换了一种用桶组合挑取两个数不断回溯的做法 这是HDU1427的代码,后者改一改就行了 C++ include define rep(i,j,k) for(int i=j;i s[1] s[2] s[3] s[4]){ rep(i,1 ...
分类：
其他好文 时间：
2018-01-20 14:06:25
阅读次数：
143
```C++ include using namespace std; const int maxn = 1e6+11; const int N = 1e6; typedef long long ll; bitset isnprime; ll prime2[maxn 2]; int sai(){ i ...
分类：
其他好文 时间：
2018-01-12 11:34:34
阅读次数：
107
依然是神奇的欧拉函数 若GCD(n,i)=k 则GCD(n/k,i/k)=1, 令i/k=x,有GCD(n/k,x)=1, →k GCD(n/k,x)=1中x的个数 = GCD(n,i)=k的和 范围就是求n的所有因子k C++ include using namespace std; const ...
分类：
其他好文 时间：
2018-01-12 01:33:51
阅读次数：
136
