hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 数学 >> 第11页

• 「BZOJ3398」[Usaco2009 Feb] Bullcow 牡牛和牝牛

  

  Description    约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛．    请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一样．Input    一行，输入两个整数N和K.Output    一个整数，表示排队的方法数．SampleInput42Sampl...
  02014年10月1日5,339排列组合,乘法逆元

• 「codechefSUBLCM」Subarray LCM

  

  题解首先筛法求100w以内的素数，同时记录每个质数最小的质因数然后用last[x]记录质因数x的最后出现位置，用tmp表示max{i}（满足i到当前位置now间的所有数互质）每次读入一个数a[now]，对a[now]分解质因数，更新tmp，更新last[x]tmp=max(tmp,last[t]);last[t]=i;最后用i-tmp更新答案我表达能力极弱啊。。。[crayon-6648824581705347615721/] ...
  02014年9月24日2,918筛法

• 「codechefSUBGCD」Subarray GCD

  

  题解发现如果一段子序列的gcd=1的话那么整段的gcd也等于1。。。[crayon-6648824581ff9200502328/] 
  02014年9月24日3,336最大公约数与最小公倍数

• 「FJOI2013」圆形游戏

  

  题目描述在一个无穷大的桌面上有n个圆形，保证任意2个圆相离或者相含，不存在相切或相交。现在Alice和Bob在玩一个圆形游戏，以Alice为先手，双方以如下步骤轮流游戏：1) 选定一个圆A，把A以及所有完全在A内部的圆都删除；2) 如果在自己回合无法找到可删除的圆，则输掉比赛。假设Alice和Bob都非常聪明，请问最终谁能够取得胜利？请编程输出最终获胜的人。输入输入数据的第一行为一个正整数T，表示数据组数。接下来T组数...
  42014年9月23日5,113几何,博弈论

• 「BZOJ1951」[SDOI2010] 古代猪文

  

  Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王国。猪王国虽然不大，但是土地肥沃，屋舍俨然...
  22014年9月14日8,243快速幂,排列组合,模线性方程组,扩展欧几里得算法

• 「BZOJ1025」[SCOI2009] 游戏

  

  Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如：123456对应的关系为1->22->33->14->55->46->6windy的操作如下123456231546312456123546231456312546123456这时，我们就...
  02014年9月13日6,765递推与动规,筛法

• 「NOIP模拟赛」环上的游戏

  

  环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如果轮到一个玩家走，这时硬币左右两...
  02014年9月13日2,911博弈论

• 「CF464C」Substitutes in Number

  

  AndrewandEugeneareplayingagame.Initially,Andrewhasstrings,consistingofdigits.EugenesendsAndrewmultiplequeriesoftype"di → ti",thatmeans"replacealldigitsdiinstringswithsubstringsequaltoti".Forexample,ifs = 123123,thenquery"2 → 00"transformssto10031003,andquery"3 → "("replace3byanemptystring")transformsittos = 1212.AfterallthequeriesEugeneasksAndrewtofindtheremainderafterdivisi...
  02014年9月8日3,669快速幂,离线处理

• 「BZOJ2301」[HAOI2011] Problem b

  

  Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数SampleInput22515115152SampleOutput143HINT100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000题解同bzoj1101TT就是区间加加减减...
  02014年9月1日7,022莫比乌斯反演

• 「BZOJ1101」[POI2007] Zap

  

  DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。Input第一行包含一个正整数n，表示一共有n组询问。（1<=n<=50000）接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。（1<=d<=a,b<=50000）Output对于每组询问，输出到输出文件zap.out一个正整数，表示满足...
  32014年9月1日9,211莫比乌斯反演

• 「JoyOI1864」[Poetize I] 守卫者的挑战

  

  描述Description　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。擂台赛一共有N项挑战，各项挑战依次进行。第i项挑战有一个属性ai，如果ai>=0，表示这次挑战成功后可以再获得一个...
  62014年8月27日3,900递推与动规,概率与期望

• 「BZOJ2982」combination

  

  DescriptionLMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod10007的值。(1<=m<=n<=200,000,000)Input  第一行一个整数t，表示有t组数据。(t<=200)  接下来t行每行两个整数n,m，如题意。OutputT行，每行一个数，为C(n,m)mod10007的答案。SampleInput451527342SampleOutpu...
  02014年8月25日3,666排列组合