摘要:
Solution 很多题解的的推导过程过于简单? 首先不难想到二分出第 个值 ,只需要判断小于 的真分数个数即可。 定义 表示以 为分母的小于 真分数个数。 得到暴力方程:\(f_i=\sum_{j=1}^{i \times 阅读全文
摘要:
Solution 经典题。 考虑在同一个团队内的人互相是朋友关系,不妨转化一下:把不是朋友的人相互连边,那么此时同一个团队内的人互相之间则没有边。 考虑对建出来的图跑染色法,则我们会得到有数个二分图的图。考虑无解的情况:即在跑染色法时无解,则原图无解。 考虑共有 个二分图,第 \(i 阅读全文
摘要:
Solution 首先发现性质:每一个 bot 只会被击毁一次。联想到小清新线段树,考虑维护每一个点最后喝的 ds 饮料数量,并同时维护区间 和区间内被删除的点的数量 。 那么 操作只需回答 即可,执行 操作时需要判断某一个区 阅读全文
摘要:
Solution 不好做的地方在于每一对朋友的友谊值是不同的,于是考虑将其统一为一个数。比较好想的就是将他们的初始友谊值提前计算,即对于每一次远足,设总情况为 ,总的初始友谊值为 ,假设友谊值 阅读全文
摘要:
Solution 考虑转化题目条件,因为要求字符串恰好有 个字符,所以考虑枚举没出现过的字符,令其为 。再令 表示第 个字符串 字符出现次数的奇偶,于是题目条件即为: 。 \(f_{i, 阅读全文