摘要:1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 #include<cstring> 8 #define inf 阅读全文
posted @ 2019-04-16 20:42 WeiAR 阅读 (28) 评论 (0) 编辑
摘要:Gym 100963B Gym - 100963B 2018 省赛Nim游戏那个题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2513 C - Crosses and Crosses SG函数 阅读全文
posted @ 2019-03-26 11:34 WeiAR 阅读 (27) 评论 (0) 编辑
摘要:a^a^a^a是从前向后算,也就是a^(a^3) 阅读全文
posted @ 2019-08-19 19:51 WeiAR 阅读 (1) 评论 (0) 编辑
摘要:C(n,m)的奇偶性判断奇数:当且仅当(n&m)==m偶数:否则为偶数证明:根据卢卡斯定理,c(n,m)%2=c(n%2,m%2)*c((n>>1),(m>>1))%2;c(0,0)=1c(0,1)=0c(1,0)=1c(1,1)=1也就是只有m当前位为1的时候,n的当前位也必须为1 阅读全文
posted @ 2019-08-19 19:15 WeiAR 阅读 (1) 评论 (0) 编辑
摘要:P1820 寻找AP数两个性质,分解质因数后,连续,且指数递减,dfs就完了 阅读全文
posted @ 2019-08-19 15:48 WeiAR 阅读 (1) 评论 (0) 编辑
摘要:P5390 [Cnoi2019]数学作业求子集异或和的和拆成2进制,假设有x个数这一位为1,剩下n-x个数对答案没有贡献,对于这一位而言,对答案的贡献就是,x个数选奇数个数的方案数*2^(n-x).由二项式定理,(1-1)^x=sigema(0,x) (-1)^i*(x,i)=0选奇数个和选偶数个方 阅读全文
posted @ 2019-08-19 11:16 WeiAR 阅读 (3) 评论 (0) 编辑
摘要:Swimming Balls https://vjudge.net/contest/318752#problem/J如果直接算,各种球的情况都不清楚,因为放一个球之后,水位的变化也会影响之前放入的球,不如,二分最终的水位高度,这样每个球的贡献就有了 阅读全文
posted @ 2019-08-19 10:34 WeiAR 阅读 (3) 评论 (0) 编辑
摘要:上面是排位赛6 下面是排位赛7 阅读全文
posted @ 2019-08-18 11:50 WeiAR 阅读 (3) 评论 (0) 编辑
摘要:贪心+二分答案 二分最终答案长度 主要问题在check上 ~~我代码写得巨丑,大家还是不要看我的代码了~~ 1:当mid大于1的时候,贪心策略是这样的: 当前连续的长度大于mid时,我不反转最后一个,我也不管它具体反转哪一个,我直接跳过这mid+1个,也就是开始处理i+1。举个例子,mid=3,k= 阅读全文
posted @ 2019-08-13 22:45 WeiAR 阅读 (3) 评论 (0) 编辑
摘要:sort的cmp函数只能写return a>b;或者return a<b; 阅读全文
posted @ 2019-08-12 20:06 WeiAR 阅读 (2) 评论 (0) 编辑
摘要:P3879 [TJOI2010]阅读理解做法1:map+vector(直接看代码,不解释)做法2:trie树,在每个单词的末尾标记上是属于哪个文章的就可以了 阅读全文
posted @ 2019-08-12 15:40 WeiAR 阅读 (2) 评论 (0) 编辑
摘要:P3480 [POI2009]KAM-Pebbles比如第一个样例 原:0 2 2差: 2 0 0如果把中间的2拿掉一个,就会变成原:0 1 2差: 1 1 0就可以把差看成阶梯nim细节:最终要移到的那个地方是0号阶梯 阅读全文
posted @ 2019-08-11 15:24 WeiAR 阅读 (4) 评论 (0) 编辑