随笔分类 -  数论——容斥原理

摘要:BZOJ1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。 例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能 阅读全文
posted @ 2018-11-09 20:44 符拉迪沃斯托克 阅读(162) 评论(0) 推荐(0)
摘要:BZOJ2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。 他觉得这些数看起来很令人难受。 由此,他也讨厌所有是完全平方数的正整数倍的数。 然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日 阅读全文
posted @ 2018-08-14 22:19 符拉迪沃斯托克 阅读(274) 评论(0) 推荐(0)
摘要:BZOJ3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。 第二行包含c个正整数,即每个颜色的棋子数。 所有颜色的棋子总数保证不超过nm。 N,M<=30 C<=10 总棋子数有大于250的情况 输入第一行为两 阅读全文
posted @ 2018-08-04 23:32 符拉迪沃斯托克 阅读(203) 评论(0) 推荐(0)
摘要:BZOJ4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。 但是幻想乡的建制派妖怪(人类)博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡目前面临的种 阅读全文
posted @ 2018-07-30 00:00 符拉迪沃斯托克 阅读(226) 评论(0) 推荐(0)

Live2D