摘要: CF-936(已更新:AB) 诶……今天还有一个积分赛……自己学科方面也满是坑要补……感觉自己前途一片灰暗/(ㄒoㄒ)/~~ A 分析 只要增大与初始序列中位数的值相同的数,就能在不改变序列顺序的情况下增大中位数的值 代码 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2024-03-23 09:43 mono_4 阅读(8) 评论(0) 推荐(0) 编辑
摘要: CF-Edu-163(已更新:A B) CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛>﹏<,但是这场一定要补到D A 分析 注意特殊字符是与其相邻的一个字符相等,子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾,A可以有大于2的无数个),它的特殊字 阅读全文
posted @ 2024-03-16 02:01 mono_4 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 数论分块 数论分块 分块整除 例题 G-几番烟雾,只有花难护 向上取整 注意相减时要加上模数再取模 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define db(x) cout< 阅读全文
posted @ 2024-03-15 19:58 mono_4 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂 矩阵快速幂 例题 6.方程【算法赛】 - 蓝桥云课 P1962 斐波那契数列 - 洛谷 P2455 SDOI2006 - 洛谷 P7112 【模板】行列式求值 - 洛谷 P1939 矩阵加速(数列) - 洛谷 我们线代课已经讲到矩阵了,自己也终于把之前卡了好久的矩阵快速幂的题过了ヾ(≧▽≦*)o 补 阅读全文
posted @ 2024-03-13 20:04 mono_4 阅读(6) 评论(0) 推荐(0) 编辑
摘要: CF-933(已更新:B-D) CF-933 当天晚上舍友在玩剧本杀,不得不说那剧情实在是太狗血了,想不通他们是怎么能玩得那么起劲的 但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围(D也是),B一开始就想到了思路,但调了二十多分钟,甚至因为数组开小了白白多了一次RE……D题才是最难绷的,把题看懂后自己就用的dfs 阅读全文
posted @ 2024-03-12 23:48 mono_4 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解,是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式,是线代里的,自己本来是打算寒假学的,结果净去过写题了…… double 阅读全文
posted @ 2024-03-08 07:43 mono_4 阅读(4) 评论(0) 推荐(0) 编辑
摘要: CF-932(已更新 A B) CF-932(已更新 A B) 之前的CF也都掉分了的打了的,只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-,打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法,写得还巨丑,鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析 题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法 操作 用 阅读全文
posted @ 2024-03-06 20:54 mono_4 阅读(15) 评论(0) 推荐(0) 编辑
摘要: PowerOj 2024-康复赛 (待更新) PowerOj 2024-康复赛 周六去拔牙了,,,直到中午才拔完牙,这场比赛就缺席了。。。那天晚上伤口还止不住地流血(⊙﹏⊙),那天一晚上都没睡——在床上要不时地起来吐血(⊙﹏⊙)。。。第二天从医院回宿舍睡到下午才起来,想起还有作业要补…… 先补思维题吧(⊙﹏⊙) 3408: 暗夜莎露露与超级EZ 阅读全文
posted @ 2024-03-06 00:19 mono_4 阅读(4) 评论(0) 推荐(0) 编辑
摘要: CF-931(A+B) 上场的C都没补,等补了在更新(⊙﹏⊙) 要去医院看牙的前一天我居然还会熬这个(⊙﹏⊙) 先贴代码…… A 代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long l 阅读全文
posted @ 2024-03-02 01:20 mono_4 阅读(7) 评论(0) 推荐(0) 编辑
摘要: CF-929(已更新:B-E) CF-929 开学以来打得最烂的一场(⊙﹏⊙) B 两种操作:删除一个元素、把一个元素的权值增加1。求使得序列元素和整除于3的最小操作次数。 分析 如果序列和sum模3的余数为0,答案为0,若为2,可以进行第二种操作,答案为1,但是若为1,答案就不一定为2,因为若能进行第一种操作删去一个模3为1的元 阅读全文
posted @ 2024-02-28 19:57 mono_4 阅读(22) 评论(0) 推荐(0) 编辑