随笔分类 -  数论

【复习】---【noip2009 普及】细胞问题 (1)
摘要：马上又要有一年的NOIP NOIP2018 作为一个去年考挂的退役选手，在这最后的时间复习复习。临阵磨枪吧..... 学的东西都忘了好多.....毕竟一年都没有在看过信竞了 不废话看题↓ 描述 Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他 阅读全文
posted @ 2018-11-04 17:06 列車員lcy 阅读(342) 评论(0) 推荐(0)
p1807[第二类Stirling数]盒子与球
摘要：描述 Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？ 例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则有6种不同的方法： 1号盒子 1号球 1、2号球 1、3号球 2号球 2、3号 阅读全文
posted @ 2017-10-17 19:23 列車員lcy 阅读(477) 评论(0) 推荐(0)
[haoi2011]向量
摘要：描述 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入格式 In 阅读全文
posted @ 2017-10-10 17:19 列車員lcy 阅读(356) 评论(3) 推荐(1)
[haoi2008]硬币购物
摘要：描述 Description 一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1 阅读全文
posted @ 2017-09-29 17:10 列車員lcy 阅读(185) 评论(0) 推荐(0)
[haoi2012]容易题（数论+容斥的思想）
摘要：描述 Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 阅读全文
posted @ 2017-09-25 07:36 列車員lcy 阅读(245) 评论(0) 推荐(0)
p1633[进制应用]砝码称重
摘要：描述 Description 一个天平，砝码分别为1g、3g、9g、27g、…6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码允许放在天平的左右两侧。已知一个物品的重量，问如何称重？试编程解决。 输入格式 Input Format 一个重量N（1≤N≤9000） 输出格式 Outpu 阅读全文
posted @ 2017-08-23 13:20 列車員lcy 阅读(492) 评论(0) 推荐(0)
p1629【找分子】
摘要：描述 Description 给定n（2≤n≤10^9）值，要求x、y均为正整数，且x<y，并且满足1/x+1/y=1/n.编程统计有多少对这样的x和y。 输入格式 Input Format 一个整数n。 输出格式 Output Format 一个整数，表示相应的方法数是多少。 样例输入 Sampl 阅读全文
posted @ 2017-08-22 19:13 列車員lcy 阅读(246) 评论(0) 推荐(0)
p1373【奶牛的卧室】
摘要：描述 Description 奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。 输入格式 Inp 阅读全文
posted @ 2017-08-21 11:37 列車員lcy 阅读(313) 评论(0) 推荐(0)