摘要：
区间加法和区间询问，很明显是用线段树啦！ 线段树通过懒标记实现了 $log$ 的时间复杂度，保证了在 $3e5$ 范围内不会超时。这道题重点是输出是非负的余数，所以要这样输出： cout << (query(1, x, y) % (k + 1) + (k + 1)) % (k + 1) << "\n 阅读全文
posted @ 2025-09-11 16:10
wayneoi
阅读(9)
评论(0)
推荐(0)
摘要：
题解：P9256 [PA 2022] Muzyka pop 2 题目传送门 题目重点 从前往后比较，和数字比较一样，如：12345 < 12445 。 如果一个串是另一个串的前缀，那么不是前缀串的那个字典序小。 题目思路 我爱贪心 贪心就行了，每次让 x 增加 1 ，找出 1 的个数来实现。要求序列 阅读全文
posted @ 2024-08-26 20:39
wayneoi
阅读(7)
评论(0)
推荐(0)
摘要：
题解：P10358 [PA2024] Obrazy 题目传送门 即当最小的画框都不可能覆盖整个矩形墙面时，输出 −1。 [PA2024] Obrazy 题目背景 PA 2024 3C 题目描述 题目译自 PA 2024 Runda 3 Obrazy，感谢 Macaronlin 提供翻译 给定尺寸为 阅读全文
posted @ 2024-08-25 10:44
wayneoi
阅读(15)
评论(0)
推荐(0)
摘要：
题解：P10844 [EGOI2024] Infinite Race / 无限赛跑 有 n 个人在环形跑道上跑步，和 q 次超越别人或被别人超越， 别人要么在Anika前面，要么在后面 怎么说呢，建议降红 由于只有重复超过一个人才肯定是跑过一圈的，所以一个数组就行了，每超过一次就打上标记，不然去掉标 阅读全文
posted @ 2024-08-19 14:27
wayneoi
阅读(19)
评论(0)
推荐(0)
摘要：
模版大全！！模板大全！！ 今天无事，整理整理自己写过的模版 以后会经常更新模版哦！ 冒泡排序（从小到大） P1177 【模板】排序 #include <bits/stdc++.h> using namespace std; int n, a[100005]; int main(){ cin >> n 阅读全文
posted @ 2024-08-14 13:09
wayneoi
阅读(62)
评论(0)
推荐(0)
摘要：
暴搜！！ 暴搜！！ 暴搜！！ 重要的事情说三遍 #include <bits/stdc++.h> using namespace std; const int N = 25; int n, ans, use[N]; string s, word[N]; void dfs(string s){ int 阅读全文
posted @ 2024-08-08 14:37
wayneoi
阅读(40)
评论(0)
推荐(0)
摘要：
看别的神犇用的都是并查集，我还是用暴搜吧（doge 下面纯暴搜 #include <bits/stdc++.h> using namespace std; int n, m, ans; // N行M列和答案 char c[105][105]; // 存储农田的二维向量 void dfs(int x, 阅读全文
posted @ 2024-07-17 14:32
wayneoi
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号