个人练习 - 随笔分类 - mono_4

2025“钉耙编程”中国大学生算法设计春季联赛补题

摘要：

2025“钉耙编程”中国大学生算法设计春季联赛(三)补题 1001 数列计数难点给定两个长度为\(n\)的正整数序列\(a_i\)与\(l_i\)，对于每个\(a_i\)，求有多少个大小在\([0,l_i]\)内的\(b_i\)满足\(a_i\&b_i=b_i\) 思路对于\(a_i\)和\( 阅读全文

posted @ 2025-03-24 22:33 mono_4 阅读(119) 评论(0) 推荐(0)

AtCoder Beginner Contest 396 (E-F)

摘要：

后面补G E-Min of Restricted Sum 当一个点值确定时，整个联通块的值也确定了，由此可以判断是否有解同理，对于一个联通块内的根节点，其点值的二进制下的每位就独立的决定了其它点在该位的值，也就是说，若根节点值在一个二进制位下为0，可以决定其它点值在当前位下是0还是1,而若根节点在阅读全文

posted @ 2025-03-11 11:12 mono_4 阅读(96) 评论(0) 推荐(0)

Codeforces Round 1008 (Div. 2) (C-D)

摘要：

后面更新E Problem - C - Codeforces 思路可以发现题意中的其中一个条件其实是奇数项和等于偶数项和于是我们可以把2n个数排序后，取前面的做奇数项，和为\(pre\)，后面的做偶数项，和\(suf\)，那么\(a_1\)就是\(suf-pre\)就满足该条件但是仅仅这样却不阅读全文

posted @ 2025-03-11 11:00 mono_4 阅读(180) 评论(0) 推荐(0)

Codeforces Round 967 (Div. 2)-D

摘要：

Codeforces Round 967 (Div. 2)-D 这些天在留校集训……我之前空余时间在看模电，最近在玩黑猴……九月开学了估计也不能闲下来……但这个博客我还是会抽空更新的╰(°▽°)╯ Problem - D - Codeforces 虽然代码写得特别丑陋，但好歹是我完全想的思路——自己阅读全文

posted @ 2024-08-22 14:33 mono_4 阅读(45) 评论(0) 推荐(2)

CF-959（C-E）

摘要：

CF-959 Problem - C - Codeforces dp+双指针分析要找到满足顺序执行操作后g值大于零的区间数。我们以以i为左端点考虑，对于和小于x的区间[i,j]，对答案的贡献就是区间长度j-i，而对于第一个和大于x的区间[i,j]，对答案贡献则是以j+1为左端点时的合法区间的数量阅读全文

posted @ 2024-07-20 16:33 mono_4 阅读(106) 评论(0) 推荐(0)

CF-957(D-E)

摘要：

CF-957 赛时A去写全排列……前三题我的写法都挺丑的，后面改进了再更…… Problem - D - Codeforces 虽然是很简单很经典的线性dp，但也是我第一次自己把这种题写出来ヾ(≧▽≦*)o 分析看题面很容易想到线性递推来更新状态，是一种线性dp。 f[i]>=0表示第i个点能被达阅读全文

posted @ 2024-07-14 13:19 mono_4 阅读(66) 评论(0) 推荐(0)

CF-956(A-D)

摘要：

CF-956(A-D) 期末以来第一场CF (っ °Д °;)っ Problem - A - Codeforces 1~n的升序排列就满足条件 void solve(){ int n;cin>>n; rep(i,1,n) cout<<i<<" "; cout<<endl; } Problem - B 阅读全文

posted @ 2024-07-08 22:56 mono_4 阅读(82) 评论(0) 推荐(0)

CF-945(已更A,B)

摘要：

CF-945（A，B） A 分析模拟合法情况下三个数的和只能是偶数：题中的两种操作显然都不会改变和的奇偶性这点我的代码中没有用到要使平局数最多，一定是最大的两个数减一，重复这个过程，直到两个较小的数都为零，且最大数一定是偶数，否则不合法：可以由题意和样例想到代码 int a[4]; voi 阅读全文

posted @ 2024-05-18 12:18 mono_4 阅读(71) 评论(0) 推荐(0)

CF-943(已更B-E,G1)

摘要：CF- 943(已更 B-E,G1) D赛时没调出来(╬▔皿▔)╯，还有几分钟的时候反而把E过了，本来应该是上大分的一场(⊙﹏⊙) 这假期要刷题，还要补文化课……后面有空的话更一下之前打的线下赛的题解 B 双指针…… void solve(){ int n,m;cin>>n>>m; string a 阅读全文

posted @ 2024-05-03 12:15 mono_4 阅读(107) 评论(0) 推荐(0)

CF-938(C-E)

摘要：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, 阅读全文

posted @ 2024-04-18 20:34 mono_4 阅读(39) 评论(0) 推荐(0)

AT-abc347（C-E）

摘要：AtCoder Beginner Contest 347 C - Ideal Holidays 这场做得最头疼的题分析容易想到先用(di+a+b-1)%(a+b)+1把di映射到[1,a+b]的区间再排序，但由于未知星期一是哪天，我们也无法确定映射后的di是星期几关于这个映射可以自己推一下我阅读全文

posted @ 2024-04-05 17:32 mono_4 阅读(95) 评论(0) 推荐(0)

CF-937（D,E）

摘要：CF-937 在补题…… D 分析我们发现这些因子都是二进制形式的十进制数，n的范围是1e5，16的二进制是10000,于是可以枚举1~16，把这些因子预处理出来，对于每个n就枚举因子再作除，看剩下的数每位是不是只有0与1 代码 #include <bits/stdc++.h> using nam 阅读全文

posted @ 2024-04-03 23:11 mono_4 阅读(34) 评论(0) 推荐(0)

CF-936(AB)

摘要：CF-936(已更新:AB) 诶……今天还有一个积分赛……自己学科方面也满是坑要补……感觉自己前途一片灰暗/(ㄒoㄒ)/~~ A 分析只要增大与初始序列中位数的值相同的数，就能在不改变序列顺序的情况下增大中位数的值代码 #include <bits/stdc++.h> using namespa 阅读全文

posted @ 2024-03-23 09:43 mono_4 阅读(51) 评论(0) 推荐(0)

CF-Edu-163（已更新：A B）

摘要：

CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛＞﹏＜，但是这场一定要补到D A 分析注意特殊字符是与其相邻的一个字符相等，子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾，A可以有大于2的无数个)，它的特殊字阅读全文

posted @ 2024-03-16 02:01 mono_4 阅读(66) 评论(0) 推荐(0)

CF-933(已更新：B-D)

摘要：

CF-933 当天晚上舍友在玩剧本杀，不得不说那剧情实在是太狗血了，想不通他们是怎么能玩得那么起劲的但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围（D也是），B一开始就想到了思路，但调了二十多分钟，甚至因为数组开小了白白多了一次RE……D题才是最难绷的，把题看懂后自己就用的dfs 阅读全文

posted @ 2024-03-12 23:48 mono_4 阅读(80) 评论(0) 推荐(0)

蒟蒻的补档题(长期更新)

摘要：补档长期更新……这里是我做过并且感觉有收获的题小仙女过生日啦看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂知识点 1.叉积求三角形面积之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文

posted @ 2024-03-08 07:43 mono_4 阅读(27) 评论(0) 推荐(0)

CF-932(已更新 A B)

摘要：

CF-932(已更新 A B) 之前的CF也都掉分了的打了的，只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-，打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法，写得还巨丑，鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法操作用阅读全文

posted @ 2024-03-06 20:54 mono_4 阅读(51) 评论(0) 推荐(0)

PowerOj 2024-康复赛 (待更新)

摘要：

PowerOj 2024-康复赛周六去拔牙了，，，直到中午才拔完牙，这场比赛就缺席了。。。那天晚上伤口还止不住地流血(⊙﹏⊙)，那天一晚上都没睡——在床上要不时地起来吐血(⊙﹏⊙)。。。第二天从医院回宿舍睡到下午才起来，想起还有作业要补…… 先补思维题吧(⊙﹏⊙) 3408: 暗夜莎露露与超级EZ 阅读全文

posted @ 2024-03-06 00:19 mono_4 阅读(45) 评论(0) 推荐(0)

CF-931（已更新：AB代码）

摘要：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 阅读(56) 评论(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 阅读(65) 评论(0) 推荐(0)

mono-4

随笔分类 - 个人练习

公告