olahiuj的博客

想要再努力一点

jzoj5858 朝圣 NTT

Description 朝圣刚回来,国王就准备举办盛大的宴会,由于你很闲,所以你来帮国王筹备宴会。 现在需要为宴会准备水果,由于你国物质匮乏,所以全国一共只有 n 个苹果,m 个梨。 由于国王具有 “精神错乱” 的特质,所以他将会从这 n + m 个水果中随机拿出 k 个,用于这次宴会。 ...

2018-09-08 22:59:32

阅读数:712

评论数:0

jzoj5848 Strange NTT

Description 期末考试结束了, 小 C 所在的班级要进行考试成绩的排名. 排名规则是这样的: 对于成绩为 ai 的同学, 他的排名等于成绩严格小于 ai 的同学的成绩 aj 组成的集合 {aj} 的大小. 现在小 C 想知道, 如果有 N 个人参加了考试, 一共有多少种可能的排...

2018-08-24 22:26:52

阅读数:30

评论数:0

bzoj3456 城市规划

Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线...

2018-04-16 21:47:18

阅读数:32

评论数:0

bzoj4555 [HEOI2016/TJOI2016]求和

题目描述 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值:f(n)=∑i=0n∑j=0iS(i,j)×j!×2jf(n)=∑i=0n∑j=0iS(i,j)×j!×2jf(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\t...

2018-03-21 21:37:14

阅读数:153

评论数:2

bzoj3992 [SDOI2015]序列统计

Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积m...

2018-02-13 22:30:11

阅读数:74

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭