Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

随笔分类 -  容斥原理

摘要:C - Visible Trees HDU - 2841 思路 :被挡住的那些点(x , y)肯定是 x 与 y不互质。能够由其他坐标的倍数表示,所以就转化成了求那些点 x,y互质 也就是在 1 - m 1 - n 中找互质的对数,容斥 求一下即可 #include<bits/stdc++.h> u 阅读全文
posted @ 2019-01-13 00:11 自由缚 阅读(176) 评论(0) 推荐(0)

摘要:A - Character Encoding HDU - 6397 思路 : 隔板法就是在n个元素间的(n-1)个空中插入k-1个板,可以把n个元素分成k组的方法 普通隔板法 求方程 x+y+z=10的正整数解的个数。 添元素隔板法 求方程 x+y+z=10的非负整数解的个数。 那么 增加 3 即转 阅读全文
posted @ 2019-01-13 00:10 自由缚 阅读(420) 评论(0) 推荐(0)