chenbaoliangab的博客

题目传送门 那么在T了那么久之后，终于迎来了提高组前因为种种原因未能按计划搞定的数论大军。而首当其冲的便是这啥莫比乌斯反演。话说第一次见到这名字还是莫比乌斯环。不知有没有人还有印象。好了，废话一大堆，切入正题。 【前言】 各位同学，如果你们想学这个貌似高深的算法，请先学习完caioj1157 线性筛选函数 【题意】 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤

题目传送门 这道题在很久之前做过，用的只是简单的公式推导法。现在学到了状态压缩专题，hz大佬告诉我们这道题可以用状态压缩思想来做，惊的我一匹……然而打完后，发现其实和我之前写的没啥区别，但是这个好理解多了（虽然代码也丑得多了……）。 题意 相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷

题目传送门 这道题是我放上去caioj的，由于初学差分，可能会在题目、解题、数据等地方有一些错误。如果有神犇能发现caioj1400~1404中任何的问题或有疑问需要解决，欢迎在本博客下方留言。 【题意】 给出n个区间，每个整数区间[ai,bi]中至少有ci个点。求整个区间中最少的点数 【输入格式】 第一行：一个整数n(1<=n<=50000) 接下来n行每行三个整数ai,bi