随笔分类 - 数学
摘要:ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 ,现在一共有 块钱,第物品选 个的代价为 ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思
阅读全文
摘要:区间同余问题 例题 :CF2050F Maximum modulo equality 题意 给定一个长度为 的序列 ,有 个询问,每次询问给定一个区间 ,让你找一个最大的 ,使得区间内所有的 相同,可
阅读全文
摘要:ABC379E 题解 一道很好的题,开始还以为是高精度来着,但是发现不必要也不能用高精度,而是用一种技巧代替。 题意 You are given a string of length consisting of digits from 1 through 9. For eac
阅读全文
摘要:Edu Round 170 Review A 分析 一个很显然的根据前缀划分的贪心,直接指针模拟就好了。 Code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { string
阅读全文
摘要:CF 977 Review 掉大分了,我去,绿名也是可以掉分的,我去你简直太牛了sgh。 我是真正的飞舞。 A 排序以后贪心或者直接优先队列模拟即可,都可以过。 Code #include<bits/stdc++.h> using namespace std; template<typename T
阅读全文
摘要:新生赛及预选赛 10 这个和昨天的不太一样,但只做了四道题,昨天有点小摆 A 还是很清晰的一个模拟题,预处理的时候判断一下,在询问的时候二分查找就可以了。 Code #include<bits/stdc++.h> using namespace std; template<typename T>in
阅读全文
摘要:P7868 VUDU 题解 提供一种不需要使用离散化,从 分数规划的角度推导的思路。~~然而考试的时候没想到求逆序对挂掉了~~ 分析 题意很清楚了,就是求给出的序列中,对于一段任意长度的连续区间,其元素和的平均数大于等于 的种数,可以用如下式子来表达: $$ \frac{\sum_{i=
阅读全文