zhujio - 博客园

2023年4月

摘要： Codeforces Round 860 Div. 2 Three Sevens 题意：一共m天，每天都会有人买彩票，第i天买了彩票的人，在之后就不会再买彩票了，求一个买票顺序思路：（第i天买了彩票的人，在之后就不会再买彩票了）所以反向思考，从最后一天开始模拟，如果顺序存在，那么最后一天的所有阅读全文

posted @ 2023-04-03 19:31 zhujio 阅读(23) 评论(0) 推荐(0) 编辑

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)- Make It Permutation

摘要：题目链接：Problem - C - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" int main() { ios::sync_with_stdio(f 阅读全文

posted @ 2023-04-02 19:23 zhujio 阅读(20) 评论(0) 推荐(0) 编辑

2023年3月

D. Binary String Sorting

摘要： Problem - D - Codeforces 枚举/线性dp 枚举做法：枚举每个点，满足条件左边全是0右边全是1 取每个点花费中的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll co 阅读全文

posted @ 2023-03-29 19:10 zhujio 阅读(35) 评论(0) 推荐(0) 编辑

计算贡献

摘要： Problem - C - Codeforces 这句话限制只能用2构造，用1构造可能会出现0，使得第三个条件不满足先预处理出连续i个数对答案的贡献，再二分查找最后一个小于等于k的值然后在这个数后面构造一个 2 * ( k - pre[idx] - idx) - 1例如 2 2 2 贡献是6这样阅读全文

posted @ 2023-03-28 22:14 zhujio 阅读(16) 评论(0) 推荐(0) 编辑

最小生成树

摘要：牛牛有能力使得任意两座城市间可以通过修好的道路互相到达在一颗最小生成树中的任意两点都是可以彼此到达的阅读全文

posted @ 2023-03-26 10:53 zhujio 阅读(11) 评论(0) 推荐(0) 编辑

mex构造

摘要： Problem - C - Codeforces a数组一定是递增的 set存下所有没出现的元素，然后遍历数组如果a[i] != a[i - 1]将 a[i-1]压进set(a[i]想出现要求a[i-1]出现过)，输出set中最小的，在删除最小的 #include<bits/stdc++.h> u 阅读全文

posted @ 2023-03-25 16:40 zhujio 阅读(14) 评论(0) 推荐(0) 编辑

单独算贡献

摘要： Problem - C - Codeforces 思路：计算每个数字出现次数，单独求每个数字的贡献,一共有m+1个数组假如出现了5次那就是 (m)+(m-1)+(m-2)+.....+(m-4),用首项加末项乘项数除以二计算,m代表多少个数组，i.second代表每个数字出现次数 ans+=(m 阅读全文

posted @ 2023-03-23 20:48 zhujio 阅读(16) 评论(0) 推荐(0) 编辑

River Locks

摘要：题目链接：Problem - D - Codeforces 向上取整+思维向上取整操作：(A+B-1)/B 就是对 A/B 的向上取整思路： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define en 阅读全文

posted @ 2023-03-22 19:28 zhujio 阅读(13) 评论(0) 推荐(0) 编辑

差分处理修改区间问题

摘要： #题目链接 Problem - C - Codeforces 转换为差分后操作一：a1-- a(i+1)++ 操作二：ai-- 操作三；a1++ 转换为差分数组后就可以转换问题为是的出了差分数组第一个元素外都变成0 对于差分数组中的负数想变成0，只能通过操作一，注意：此时delta[1]也会变对阅读全文

posted @ 2023-03-21 19:43 zhujio 阅读(19) 评论(0) 推荐(0) 编辑

位运算

摘要： C. The Very Beautiful Blanket 2023-03-1719:13:29 性质：两个相同的数异或等于0 用类似的性质例如 000000011 100000011 100000010 000000010 构造这样的四个数 c++ #include<bits/stdc++.h> 阅读全文

posted @ 2023-03-17 19:19 zhujio 阅读(16) 评论(0) 推荐(0) 编辑

公告