摘要: 原因 *畅(又叫Lucy)同学在语文课上吃东西被老师当场逮获 因老师要求,故记《畅畅食谱》 2023.3.16 晚读没上,而去收拾寝室(故被叫做“畅贵妃”) 2023.3.17 语文课吃 糖、豆子、橘子 2023.3.20 晚读又没上,逃掉了语文默写 在语文课上补语文作业(被发现科学课也在摸鱼) 2 阅读全文
posted @ 2023-03-17 16:17 201929 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 会更新的,会的吧会的吧 As For an Oi: Atcoder dp I Coins 题解 Link CF1779C Least Prefix Sum 题解 Link Loj 507 接竹竿 题解 Link __int128:懒人的福音 Link Luogu P4145 上帝造题的七分钟 2 / 阅读全文
posted @ 2023-03-16 21:36 201929 阅读(25) 评论(0) 推荐(0) 编辑
摘要: CF链接:Almost Identity Permutations Luogu链接:Almost Identity Permutations $ {\scr \color {Cyan}{\text{Solution}}} $ 前言 这好像是一道能用数学秒掉的题目 但由于我喜欢DP过菜,我们用DP来解 阅读全文
posted @ 2023-03-10 23:02 201929 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Luogu链接:上帝造题的七分钟 2 / 花神游历各国 $ {\scr \color {ForestGreen}{\text{Solution}}} $ 题目大意 支持两种操作: 区间开方(向下取整) 区间求和 分析 发现线段树容易实现区间求和,考虑区间开方操作 其实并没有什么思路 我们发现了一个很 阅读全文
posted @ 2023-01-31 12:51 201929 阅读(65) 评论(0) 推荐(1) 编辑
摘要: 前言 这是给c++党的一点福利吧!(python根本不用写高精度) 对于一个懒懒的,不想写高精的人(就是我),每次都会遭遇到答案爆$long$ $long$的危险 比如说这道题: 题目传送门 最后的$23-25$的两个点,$long$ $long$甚至$unsigned$ $long$ $long$ 阅读全文
posted @ 2023-01-24 16:17 201929 阅读(444) 评论(0) 推荐(1) 编辑
摘要: Loj链接:接竹竿 $ {\scr \color {SkyBlue}{\text{Solution}}} $ 题目大意: 给定一个数组,每次加入一种颜色的数,可以取走与它颜色相同的两个数之间的所有数,问最后取走的所有数中最大和是多少 分析: 第一眼看到的是二分答案,但不知道二分的check()函数怎 阅读全文
posted @ 2023-01-19 10:55 201929 阅读(73) 评论(0) 推荐(1) 编辑
摘要: CF链接:Least Prefix Sum Luogu链接:Least Prefix Sum $ {\scr \color {CornflowerBlue}{\text{Solution}}} $ 先来解释一下题意: 给定一个数组,问最少把多少个数变成相反数,使得$ \forall \cal{i}$ 阅读全文
posted @ 2023-01-16 22:25 201929 阅读(65) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 原题链接:樱花,还有你 $\scr{\color{DarkOrchid}{Solution}}$ Subtask1 这是一个送分的:总和都不到$n$,无论怎么收集,花瓣数肯定不到$n$,输出impossible 即可,$5$分。 因为此题要取模,可能最后答案正好为10086001倍数而为$0$,但此 阅读全文
posted @ 2022-11-07 21:50 201929 阅读(26) 评论(0) 推荐(0) 编辑