ACM
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
2016 大连 E HDU 5975 Aninteresting game · 树状数组
树状数组原理题。题目大意实际上是问,从1-n建立一个树状数组,1.第一个询问就是求从L到R的lowbit(i)之和,这个我们可以转换为求1-R的lowbit(i)之和,类似求前缀和。那么1-R的lowbit(i)怎么求呢。如果写出1-16的lowbit值就可以发现实际上lowbit(i)是有很强的规律的:根据lowbit的定义,转化成10进制实际上就是,对于一个数i,含有的最大的2的次方的因子就是...原创 2018-03-12 15:27:41 · 453 阅读 · 0 评论 -
2016 大连 F HDU 5976 Detachment · 逆元+数学分析
仰慕:http://blog.csdn.net/qq_34374664/article/details/53466435#include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define f(i,x,y) for...原创 2018-03-12 15:29:58 · 253 阅读 · 0 评论 -
2016 大连 H To begin or not to begin · 简单博弈
k 是偶数的话,先手的概率是 ((n+2)/3)/(n+1) 大于后手的概率 k 是奇数的话,那先手后手概率都是1/2#include<bits/stdc++.h> using namespace std; int main(){ int T; int n; while(~scanf("%d",&n)){ if(n&1) ...原创 2018-03-12 15:37:04 · 405 阅读 · 0 评论 -
2016 大连 J Find Small A · 二进制
这个题面看着好懵逼啊题意实际上就是问,给你一堆32位整数,对于每个数字,把每8位算成一个数,统计有多少个97,即字符“A”的ASCII码值。写完这题都还在懵逼#include <cstdio> #include <algorithm> using namespace std; int n,ans; long long p,x; int main(){ p=255; ...原创 2018-03-12 15:45:13 · 295 阅读 · 0 评论