![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
free迷茫
这个作者很懒,什么都没留下…
展开
-
cf1342 D. Multiple Testcases(思维)
题目链接题意给定n个数m[i],1≤m[i]≤k,再给定k个数c[i],对m进行分组,使得在满足条件的情况下分的组数最少,条件为每组大于等于i的数不超过c[i]个题解针对第i个数m[i],要有大于等于m[i]的数分组时要有:组数≥“这些数的个数”/c[m[i]],故要对每一个m[i]计算组数取最大值就是最少的组数之后贪心由大到小循环分组即可#include <bits/stdc+...原创 2020-04-27 15:48:38 · 205 阅读 · 0 评论 -
cf1342 C. Yet Another Counting Problem
题意给定两个数a、b,有q次查询,每次给出l、r,问在l、r之间有多少个数满足x%a%b!=x%b%a题解不考虑l、r,满足 k*(ab)/gcd(a,b) ≤ x ≤ k(a*b)/gcd(a,b) + max(a,b)的就是使上式相等的数,根据这个式子容易知道具有周期性,构造前缀和,用‘/’‘%’来构造答案就好(这个题在做的时候真的是蠢到家,打表都打出周期性来了却直接忽略了这一点现场瞎...原创 2020-04-27 01:47:36 · 256 阅读 · 0 评论