_fukua - 博客园

2016年7月9日

摘要：题意：给定m，k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n，满足n+1,n+2,...n+n这n个数中，刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内思路：显然，对于x，如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x 阅读全文

posted @ 2016-07-09 22:55 _fukua 阅读(292) 评论(0) 推荐(0) 编辑

codeforces 285 D. Permutation Sum 状压 dfs打表

摘要：题意：如果有2个排列a，b，定义序列c为： c[i] = (a[i] + b[i] - 2) % n + 1 但是，明显c不一定是一个排列现在，给出排列的长度n (1 <= n <= 16) 问有多少种a，b的排列的组合的方案，使得得到的c也是一个排列排列的组合a = x,b = y 与排列阅读全文

posted @ 2016-07-09 17:35 _fukua 阅读(626) 评论(0) 推荐(0) 编辑

2016年7月8日

codeforces 557 D. Vitaly and Cycle 组合数学 + 判断二分图

摘要： D. Vitaly and Cycle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After Vitaly was expe 阅读全文

posted @ 2016-07-08 21:36 _fukua 阅读(235) 评论(0) 推荐(0) 编辑

2016年6月3日

codeforces 258C Little Elephant and LCM 组合数学枚举

摘要：题意： input : n a1,a2,...,an 1 <= n <= 10^5 1 <= ai <= 10^5 求b数组的方案数，b数组满足： 1. 1 <= bi <= ai 2. lcm(bi) = max(bi) solution: 2说明了b数组的每一个元素都是max(bi)的约数则：阅读全文

posted @ 2016-06-03 19:39 _fukua 阅读(339) 评论(0) 推荐(0) 编辑

codeforces 336D. Vasily the Bear and Beautiful Strings 组合数学 dp

摘要：题意：给出n,m,g，求好串的个数 0 <= n,m <= 10^5,n + m >= 1,0 <= g <= 1 好串的定义： 1.只由0，1组成，并且恰好有n个0，m个1 2.串的value = g 串的value的计算方式：每次将最后2个字符替换，直至串的长度为1，该字符就是串的value 阅读全文

posted @ 2016-06-03 19:00 _fukua 阅读(273) 评论(0) 推荐(0) 编辑

codeforces 439 E. Devu and Birthday Celebration 组合数学容斥定理

摘要：题意： q个询问，每一个询问给出2个数sum,n 1 <= q <= 10^5, 1 <= n <= sum <= 10^5 对于每一个询问，求满足下列条件的数组的方案数 1.数组有n个元素，ai >= 1 2.sigma(ai) = sum 3.gcd(ai) = 1 solution: 这道题的阅读全文

posted @ 2016-06-03 17:42 _fukua 阅读(477) 评论(0) 推荐(0) 编辑

bzoj2005 能量采集 gcd 容斥

摘要： ans = sigma_x(sigma_y(gcd(x,y) * 2 - 1))，1<=x<=n,1<=y<=m 枚举x,y，O(nmlogn),超时换个角度，枚举d = gcd(x,y) d对ans的贡献为2*d-1 若有n个(x,y)使得gcd(x,y) = d,则贡献为n * (2 * d 阅读全文

posted @ 2016-06-03 17:13 _fukua 阅读(197) 评论(0) 推荐(0) 编辑

2016年5月28日

easy dp

摘要： 1.将一堆正整数分为2组，要求2组的和相差最小。 //File Name: nod1007.cpp //Author: long //Mail: 736726758@qq.com //Created Time: 2016年05月28日星期六 20时12分23秒 #include <stdio.h> 阅读全文

posted @ 2016-05-28 21:35 _fukua 阅读(241) 评论(0) 推荐(0) 编辑

2016年5月27日

51nod 1120 机器人走方格 V3 卡特兰数 lucas定理

摘要： N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input Output Input示例 Output示例阅读全文

posted @ 2016-05-27 15:58 _fukua 阅读(358) 评论(0) 推荐(0) 编辑

2016年5月26日

codeforces 323A. Black-and-White Cube 构造

摘要：输入n 1 <= n <= 100 有一个n * n * n 的立方体，由n ^ 3 个1 * 1 * 1 的单位立方体构成要用white 和 black 2种颜色来染这n ^ 3个立方体，要求：白色的立方体恰好有2个相邻的白色立方体黑色的立方体恰好有2个相邻的黑色立方体无解的时候输出-1, 阅读全文

posted @ 2016-05-26 10:32 _fukua 阅读(45957) 评论(0) 推荐(0) 编辑