
容斥原理
文章平均质量分 70
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 2204(容斥原理)
传送门题面:Ignatius 喜欢收集蝴蝶标本和邮票,但是Eddy的爱好很特别,他对数字比较感兴趣,他曾经一度沉迷于素数,而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的:这些数都能表示成M^K,M和K是正整数且K>1。 正当他再度沉迷的时候,他发现不知道什么时候才能知道这样的数字的数量,因此他又求助于你这位聪明的程序员,请你帮他用程序解决这个问题。 为了简化,问题是...原创 2018-08-20 22:58:07 · 800 阅读 · 0 评论 -
HDU 6397(容斥原理)
传送门题面Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 262Problem DescriptionIn comp...原创 2018-08-16 10:40:10 · 755 阅读 · 0 评论 -
HDU 3208(容斥原理+高精度开根)
传送门:题面:LMY and YY are number theory lovers. They like to find and solve some interesting number theory problems together. One day, they become interested in some special numbers, which can be expr...原创 2018-08-21 16:16:05 · 327 阅读 · 0 评论 -
BZOJ 1218(二维前缀和)
传送门:题面:1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4197 Solved: 1788[Submit][Status][Discuss]Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数...原创 2018-10-23 00:12:54 · 237 阅读 · 0 评论