2024年3月14日
组合容斥做题笔记
摘要： 本来在纸上来着，但是太不堪入目了。 挑一些我认为比较有趣的写上去。 P4318 完全平方数 求出第 \(k(k\le 10^9)\) 的不含大于 \(1\) 的平方数因子的数。 二分答案，判断 \([1,x]\) 中满足条件的数个数。 考虑 \([1,\lfloor\sqrt n\rfloor]\) 阅读全文
posted @ 2024-03-14 07:40 xlpg0713 阅读(15) 评论(0) 推荐(0)