数学
ngncmh
这个作者很懒,什么都没留下…
展开
-
codeforces 148 Not Wool Sequences
题目大意给出0~2^m-1个数求从中取出可以重复的n个数,是的任意一段子段的xor值不为0.F[i]表示长度为i的不为0的方案书,显然第i+1个可以放置的数位2^m-1-i 表示i个后缀形成的值是不能放的,因为没有一段的xor值为0,所以每个后缀的xor值都是不一样的。//cf 148 div 1 A#include #include #include #include原创 2012-11-14 11:40:54 · 1075 阅读 · 0 评论 -
NOIP2012 同余方程的两种解法
求 ax mod b = c 的最小正整数x解 题目中的c=1解法一:经典的扩展欧几里得算法 解ax+by=1的一组特解,然后算出最小正整数解#include #include #include #include #include using namespace std;long long a,b,x,y;long long extended_gcd(long原创 2012-11-19 14:34:58 · 7236 阅读 · 0 评论 -
[Violet 2]棒球 (求两分数间分母最小的分数)
给出一个n为小数,求一个分母最小的分数,使得它保留小数点后n位(四舍五入)为r。 给出r,显然四舍五入能为r的必然在区间[r-5*(-n-1),r+5*(-n-1))。 首先区间的两头都是分数,不妨设为a/b 和 x/y 现在就是求两个分数见分母最小的分数。 不妨设分母最小的分数为 p/qa/b 若存在k,使得 y/x 然后递归求出p和q就可以了。#原创 2013-02-14 20:02:22 · 2009 阅读 · 0 评论