摘要: 前言 这是给c++党的一点福利吧!(python根本不用写高精度) 对于一个懒懒的,不想写高精的人(就是我),每次都会遭遇到答案爆$long$ $long$的危险 比如说这道题: 题目传送门 最后的$23-25$的两个点,$long$ $long$甚至$unsigned$ $long$ $long$ 阅读全文
posted @ 2023-01-24 16:17 201929 阅读(252) 评论(0) 推荐(0) 编辑
摘要: Loj链接:接竹竿 $ {\scr \color {SkyBlue}{\text{Solution}}} $ 题目大意: 给定一个数组,每次加入一种颜色的数,可以取走与它颜色相同的两个数之间的所有数,问最后取走的所有数中最大和是多少 分析: 第一眼看到的是二分答案,但不知道二分的check()函数怎 阅读全文
posted @ 2023-01-19 10:55 201929 阅读(11) 评论(0) 推荐(0) 编辑
摘要: CF链接:Least Prefix Sum Luogu链接:Least Prefix Sum $ {\scr \color {CornflowerBlue}{\text{Solution}}} $ 先来解释一下题意: 给定一个数组,问最少把多少个数变成相反数,使得$ \forall \cal{i}$ 阅读全文
posted @ 2023-01-16 22:25 201929 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Atcoder链接:Coins Luogu链接:Coins $\scr{\color{BlueViolet}{Solution}}$ 观察数据,发现$ \cal{n} \le 3000 $,说明 $ Ο(\cal{n^2}) $可过,容易想到DP。 用 $\cal{dp[i][j]}$ 表示抛完第$ 阅读全文
posted @ 2023-01-10 22:58 201929 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 原题链接:樱花,还有你 $\scr{\color{DarkOrchid}{Solution}}$ Subtask1 这是一个送分的:总和都不到$n$,无论怎么收集,花瓣数肯定不到$n$,输出impossible 即可,$5$分。 因为此题要取模,可能最后答案正好为10086001倍数而为$0$,但此 阅读全文
posted @ 2022-11-07 21:50 201929 阅读(5) 评论(0) 推荐(0) 编辑
http://www.vxiaotou.com