合集-蒟蒻的打怪升级之路
摘要：CF 925 补题ing 待更新 后面打算更新D题和power oj上一道区间合并的题（现在才知道是一道洛谷上的原题……） D 分析 涉及到关于取模的知识，我们的答案要满足三个条件： ai-aj≡0(MOD y); ai+aj≡0(MOD x); 1<=i<j<=n; 1.容易想到ai%y=
阅读全文
摘要：
M题 智乃的36倍数(normal version) 错解 幂运算写成了乘~ #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define debug(x) cout<<x<
阅读全文
M题 智乃的36倍数(normal version) 错解 幂运算写成了乘~ #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define debug(x) cout<<x<
阅读全文
摘要：
CF-926 两点睡，七点起，阎王夸我好身体…… 主要这场实在是难绷，两个小时都在C题上吊死了，也不是没想过跳题，只是后面的题我更是一点思路都没有-^- “就喜欢这种被揭穿的感觉，爽！” B 分析 涂色的单元格能够包含k种对角线，很明显要根据图像的具体性质想答案： 然而我赛时是一股脑地猜结论，这
阅读全文
CF-926 两点睡，七点起，阎王夸我好身体…… 主要这场实在是难绷，两个小时都在C题上吊死了，也不是没想过跳题，只是后面的题我更是一点思路都没有-^- “就喜欢这种被揭穿的感觉，爽！” B 分析 涂色的单元格能够包含k种对角线，很明显要根据图像的具体性质想答案： 然而我赛时是一股脑地猜结论，这
阅读全文
摘要：
CF-927 依旧……难绷…… E代码先放这，刚CF开了去交了下过了，……下午有比赛，之后再更新思路-^- B 分析 第i个征兆出现在第i-1个征兆之后(不能再同一年出现) 第i个征兆只会出现在a[i]的整数倍年份(题上说每a[i]年出现一个征兆) 也就是说，我们要通过把a[i]变成它的倍数的方式使
阅读全文
CF-927 依旧……难绷…… E代码先放这，刚CF开了去交了下过了，……下午有比赛，之后再更新思路-^- B 分析 第i个征兆出现在第i-1个征兆之后(不能再同一年出现) 第i个征兆只会出现在a[i]的整数倍年份(题上说每a[i]年出现一个征兆) 也就是说，我们要通过把a[i]变成它的倍数的方式使
阅读全文
摘要：
CF-928 排名四千多，目前为止排名最高的一场~ E题我赛时基本上是猜的结论(但是也推了快一小时才想到有这个可能性)，因此目前只能放个码在这(⊙﹏⊙) D的话现就放个码在这0-^-0 ……上一场牛客打得特别烂(⊙﹏⊙)，等我补了牛客的再更新-^- B 分析 观察它的性质，答案为正方形时，所有出现1
阅读全文
CF-928 排名四千多，目前为止排名最高的一场~ E题我赛时基本上是猜的结论(但是也推了快一小时才想到有这个可能性)，因此目前只能放个码在这(⊙﹏⊙) D的话现就放个码在这0-^-0 ……上一场牛客打得特别烂(⊙﹏⊙)，等我补了牛客的再更新-^- B 分析 观察它的性质，答案为正方形时，所有出现1
阅读全文
摘要：
2024牛客寒假算法集训营4 B 看似是博弈论，实际上是推结论 代码实现 每堆石子不可操作时数量都为1，举例可以推出，每堆石子的可操作数都为a[i]-1，这样一来所有石子的可操作数就能算出来，为奇数时是一个，否则是另一个 #include <bits/stdc++.h> using namesp
阅读全文
2024牛客寒假算法集训营4 B 看似是博弈论，实际上是推结论 代码实现 每堆石子不可操作时数量都为1，举例可以推出，每堆石子的可操作数都为a[i]-1，这样一来所有石子的可操作数就能算出来，为奇数时是一个，否则是另一个 #include <bits/stdc++.h> using namesp
阅读全文
摘要：
CF-EDU-162(已更新：A-C+D的代码) 结果上看还不坏，但赛时写题过程十分若只(⊙﹏⊙) A 写得最难绷的一次A题，赛时自己脑子简直是一团浆糊，我过的时候这题都过了一万人了，当时心都凉了…… 分析 就是求1之间0的个数 操作 记录第一个1，与最后一个1，再遍历这个区间内0的个数就行了。记录
阅读全文
CF-EDU-162(已更新：A-C+D的代码) 结果上看还不坏，但赛时写题过程十分若只(⊙﹏⊙) A 写得最难绷的一次A题，赛时自己脑子简直是一团浆糊，我过的时候这题都过了一万人了，当时心都凉了…… 分析 就是求1之间0的个数 操作 记录第一个1，与最后一个1，再遍历这个区间内0的个数就行了。记录
阅读全文
摘要：
AtCoder Beginner Contest 342 (已更新：C D) C 似曾相识的经典映射题……而只会map的蒟蒻成功又被卡住了 简单的用map映射无法处理如r->a,a->r这样的多重映射，应该在先存下原本的信息，再作映射 写到这突然悟了……再改改 果然是没有悟一点(⊙﹏⊙)，由于只处理
阅读全文
AtCoder Beginner Contest 342 (已更新：C D) C 似曾相识的经典映射题……而只会map的蒟蒻成功又被卡住了 简单的用map映射无法处理如r->a,a->r这样的多重映射，应该在先存下原本的信息，再作映射 写到这突然悟了……再改改 果然是没有悟一点(⊙﹏⊙)，由于只处理
阅读全文
摘要：补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double
阅读全文
摘要：
CF-929 开学以来打得最烂的一场(⊙﹏⊙) B 两种操作：删除一个元素、把一个元素的权值增加1。求使得序列元素和整除于3的最小操作次数。 分析 如果序列和sum模3的余数为0，答案为0，若为2，可以进行第二种操作，答案为1，但是若为1，答案就不一定为2，因为若能进行第一种操作删去一个模3为1的元
阅读全文
CF-929 开学以来打得最烂的一场(⊙﹏⊙) B 两种操作：删除一个元素、把一个元素的权值增加1。求使得序列元素和整除于3的最小操作次数。 分析 如果序列和sum模3的余数为0，答案为0，若为2，可以进行第二种操作，答案为1，但是若为1，答案就不一定为2，因为若能进行第一种操作删去一个模3为1的元
阅读全文
摘要：CF-931(A+B) 上场的C都没补，等补了在更新(⊙﹏⊙) 要去医院看牙的前一天我居然还会熬这个(⊙﹏⊙) 先贴代码…… A 代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long l
阅读全文
摘要：
PowerOj 2024-康复赛 周六去拔牙了，，，直到中午才拔完牙，这场比赛就缺席了。。。那天晚上伤口还止不住地流血(⊙﹏⊙)，那天一晚上都没睡——在床上要不时地起来吐血(⊙﹏⊙)。。。第二天从医院回宿舍睡到下午才起来，想起还有作业要补…… 先补思维题吧(⊙﹏⊙) 3408: 暗夜莎露露与超级EZ
阅读全文
PowerOj 2024-康复赛 周六去拔牙了，，，直到中午才拔完牙，这场比赛就缺席了。。。那天晚上伤口还止不住地流血(⊙﹏⊙)，那天一晚上都没睡——在床上要不时地起来吐血(⊙﹏⊙)。。。第二天从医院回宿舍睡到下午才起来，想起还有作业要补…… 先补思维题吧(⊙﹏⊙) 3408: 暗夜莎露露与超级EZ
阅读全文
摘要：
CF-932(已更新 A B) 之前的CF也都掉分了的打了的，只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-，打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法，写得还巨丑，鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析 题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法 操作 用
阅读全文
CF-932(已更新 A B) 之前的CF也都掉分了的打了的，只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-，打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法，写得还巨丑，鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析 题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法 操作 用
阅读全文
摘要：
矩阵快速幂 例题 6.方程【算法赛】 - 蓝桥云课 P1962 斐波那契数列 - 洛谷 P2455 SDOI2006 - 洛谷 P7112 【模板】行列式求值 - 洛谷 P1939 矩阵加速（数列） - 洛谷 我们线代课已经讲到矩阵了，自己也终于把之前卡了好久的矩阵快速幂的题过了ヾ(≧▽≦*)o 补
阅读全文
矩阵快速幂 例题 6.方程【算法赛】 - 蓝桥云课 P1962 斐波那契数列 - 洛谷 P2455 SDOI2006 - 洛谷 P7112 【模板】行列式求值 - 洛谷 P1939 矩阵加速（数列） - 洛谷 我们线代课已经讲到矩阵了，自己也终于把之前卡了好久的矩阵快速幂的题过了ヾ(≧▽≦*)o 补
阅读全文
摘要：
CF-933 当天晚上舍友在玩剧本杀，不得不说那剧情实在是太狗血了，想不通他们是怎么能玩得那么起劲的 但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围（D也是），B一开始就想到了思路，但调了二十多分钟，甚至因为数组开小了白白多了一次RE……D题才是最难绷的，把题看懂后自己就用的dfs
阅读全文
CF-933 当天晚上舍友在玩剧本杀，不得不说那剧情实在是太狗血了，想不通他们是怎么能玩得那么起劲的 但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围（D也是），B一开始就想到了思路，但调了二十多分钟，甚至因为数组开小了白白多了一次RE……D题才是最难绷的，把题看懂后自己就用的dfs
阅读全文
摘要：
数论分块 分块整除 例题 G-几番烟雾，只有花难护 向上取整 注意相减时要加上模数再取模 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define db(x) cout<
阅读全文
数论分块 分块整除 例题 G-几番烟雾，只有花难护 向上取整 注意相减时要加上模数再取模 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define db(x) cout<
阅读全文
摘要：
CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛＞﹏＜，但是这场一定要补到D A 分析 注意特殊字符是与其相邻的一个字符相等，子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾，A可以有大于2的无数个)，它的特殊字
阅读全文
CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛＞﹏＜，但是这场一定要补到D A 分析 注意特殊字符是与其相邻的一个字符相等，子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾，A可以有大于2的无数个)，它的特殊字
阅读全文
摘要：CF-936(已更新:AB) 诶……今天还有一个积分赛……自己学科方面也满是坑要补……感觉自己前途一片灰暗/(ㄒoㄒ)/~~ A 分析 只要增大与初始序列中位数的值相同的数，就能在不改变序列顺序的情况下增大中位数的值 代码 #include <bits/stdc++.h> using namespa
阅读全文
摘要：AtCoder Beginner Contest 347 C - Ideal Holidays 这场做得最头疼的题 分析 容易想到先用(di+a+b-1)%(a+b)+1把di映射到[1,a+b]的区间再排序，但由于未知星期一是哪天，我们也无法确定映射后的di是星期几 关于这个映射可以自己推一下 我
阅读全文
摘要：CF-938 C 没啥好分析的，就记录一下我因为没有清空s[n+1]、上取整写成了下取整卡了一个多小时(╬▔皿▔)╯ const int N=2e5+5; int a[N],p[N],s[N]; void solve(){ int n,k;cin>>n>>k; int sum=0; rep(i,1,
阅读全文
