olahiuj的博客

想要再努力一点

bzoj3456 城市规划

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

2018-04-16 21:47:18

阅读数:16

评论数:0

bzoj4455 [Zjoi2016]小星星

Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是被串在一起,也就是这些小星星...

2018-03-22 21:55:45

阅读数:27

评论数:0

bzoj2393 Cirno的完美算数教室 容斥

Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ( 1 Solution 第一眼以为是奇怪的...

2018-01-20 12:35:10

阅读数:52

评论数:0

bzoj2440 [中山市选2011]完全平方数 容斥+莫比乌斯函数

Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。...

2018-01-16 11:22:24

阅读数:50

评论数:0

51nod 1829 函数 第二类Stirling数 容斥

Description 想知道f:A->B这个函数(其中|A|=n, |B|=m)的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。 数字可能很大你只要输出方案数模1,000,000,007即可。 1<=n,m<=1...

2018-01-12 11:56:24

阅读数:47

评论数:0

51nod1835 完全图 容斥+dp

Description初始有n个点,任意两个点之间有一条无向边,现在要移除一些无向边(至少一条),问移除后有恰好m个连通块的方案数是多少。 两个方案不同当且仅当存在至少一条无向边在某个方案中被移除,但是在另一个方案中没被移除。 答案可能很大请模一个998,244,353。Input第一行读入n...

2017-11-29 17:18:09

阅读数:235

评论数:0

3476. 【NOIP2013初赛】整除

Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 Input 第一行三个正整数,n,L,R。第二行n个正整数a1,a2……anOutput一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。Data Constraint对...

2017-10-21 23:38:43

阅读数:98

评论数:0

多彩的树 ssl2658 dfs+容斥原理

Description我们将给出一颗有N个节点的树,每个节点都有一个颜色,你可以任意选择一个节点作为起点,并通向它所能到达的节点,然后最终停在一个终点上(起点和终点可能相同),当然了每一个结点只能经过一次,叶子的颜色种类为K。请问有多少种不同的方案可以使得你经过的节点的颜色正好为K种?(两种方案不...

2017-04-19 20:37:01

阅读数:199

评论数:0

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