该博客介绍了Cirno的完美算数教室问题，重点讲解了如何利用容斥原理解决涉及baka数的问题。通过搜索baka数并排除其倍数，同时考虑奇数和偶数个baka数的最小公倍数，最终实现搜索剪枝的解决方案。
#2393. Cirno的完美算数教室
思路：
可搜索出所有baka数，然后去掉是baka数倍数的数，为 a i a_i ai
考虑容斥
a n s = ∑ i = 1 n i ∣ a 1 + ∑ i = 1 n i ∣ a 2 + . . . − ∑ i = 1 n i ∣ l c m ( a 1 , a 2 ) − ∑ i = 1 n i ∣ l c m ( a 2 , a 3 ) − . . . . . . ans=\\ \sum_{i=1}^n i|a_1+\sum_{i=1}^n i|a_2+...\\ -\sum_{i=1}^n i|lcm(a_1,a_2)-\sum_{i=1}^n i|lcm(a_2,a_3)-...\\ ... ans=i=1∑ni∣a1+i=1∑n
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
