随笔分类 - 莫比乌斯反演
摘要：#前言 传送门 好吧，本蒟蒻孤陋寡闻没见过这样鬼畜的二合一的题。 ##分析 题意大家先自己看一下，应该比较好懂，就是求一个小矩阵内元素之和大等于h的最小元素个数。 我们一看到这个题，就很容易想到二分答案来做，但是这道题的数据范围很奇怪！ 看这里： 对于 50% 的数据，满足 \(R, C\le200
阅读全文
摘要：#前前言 2021.11.09 过了好久又跑过来补坑了，难受~~~ #前言 每日水博客，学了莫比乌斯感觉就像打开了新世界的大门一样，看啥都想反演一下。 这不？又来一道省选题切一切~~~~ 题意一看就懂，就是求lcm(); 用莫比乌斯反演变一下型，其中的基本操作看另一篇 \[ \begin{align
阅读全文
摘要：2021.11.7 更新 刚刚看了朱哥的博客感觉自己的博客好水呀！赶紧鬼过来继续水博客！！ —————————————分割线————————————— #前言 传送门 蒟蒻又来水博客了！！！ 昨天听冯巨讲解了莫比乌斯反演+线性筛法，马上来写一道模板题； 首先分析题意，我们用脑子推一下就知道了答案（之
阅读全文
