随笔分类 -  数学

摘要:ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 pi,现在一共有 m 块钱,第物品选 k 个的代价为 k2×pi ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思 阅读全文
posted @ 2025-02-24 22:10 Hanggoash 阅读(2) 评论(0) 推荐(0) 编辑
摘要:区间同余问题 例题 :CF2050F Maximum modulo equality 题意 给定一个长度为 n 的序列 an,有 Q 个询问,每次询问给定一个区间 [l,r] ,让你找一个最大的 m,使得区间内所有的 aimodm 相同,可 阅读全文
posted @ 2024-12-07 17:08 Hanggoash 阅读(11) 评论(0) 推荐(0) 编辑
摘要:ABC379E 题解 一道很好的题,开始还以为是高精度来着,但是发现不必要也不能用高精度,而是用一种技巧代替。 题意 You are given a string S of length N consisting of digits from 1 through 9. For eac 阅读全文
posted @ 2024-11-10 14:49 Hanggoash 阅读(14) 评论(0) 推荐(0) 编辑
摘要:Edu Round 170 Review A 分析 一个很显然的根据前缀划分的贪心,直接指针模拟就好了。 Code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { string 阅读全文
posted @ 2024-10-18 17:50 Hanggoash 阅读(7) 评论(0) 推荐(0) 编辑
摘要:CF 977 Review 掉大分了,我去,绿名也是可以掉分的,我去你简直太牛了sgh。 我是真正的飞舞。 A 排序以后贪心或者直接优先队列模拟即可,都可以过。 Code #include<bits/stdc++.h> using namespace std; template<typename T 阅读全文
posted @ 2024-10-06 17:38 Hanggoash 阅读(17) 评论(0) 推荐(0) 编辑
摘要:新生赛及预选赛 10 这个和昨天的不太一样,但只做了四道题,昨天有点小摆 A 还是很清晰的一个模拟题,预处理的时候判断一下,在询问的时候二分查找就可以了。 Code #include<bits/stdc++.h> using namespace std; template<typename T>in 阅读全文
posted @ 2024-10-06 13:26 Hanggoash 阅读(15) 评论(0) 推荐(0) 编辑
摘要:Exgcd 学习笔记 引理 Bézout's theorem 对于 gcd(a,b)=d 的情况,一定 x,y ,使得 ax+by=d 成立。相反的,当解方程 ax+by=c 时,若 c 不是 d 的倍数,那么此方程一定无解。 Exgc 阅读全文
posted @ 2024-09-24 21:35 Hanggoash 阅读(10) 评论(0) 推荐(0) 编辑
摘要:P7868 VUDU 题解 提供一种不需要使用离散化,从0/1分数规划的角度推导的思路。~~然而考试的时候没想到求逆序对挂掉了~~ 分析 题意很清楚了,就是求给出的序列中,对于一段任意长度的连续区间,其元素和的平均数大于等于p的种数,可以用如下式子来表达: $$ \frac{\sum_{i= 阅读全文
posted @ 2022-10-17 21:19 Hanggoash 阅读(15) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示