|
摘要：
Dashboard - Educational Codeforces Round 166 Problem - A - Codeforces 签到(写的有点烦...) #include<bits/stdc++.h> using namespace std; const int N=2e5+10; vo 阅读全文
posted @ 2024-12-31 15:05
AsukaAlice
阅读(5)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 165 Problem - A - Codeforces 答案只会是2或3，分类一下就好了 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n; int 阅读全文
posted @ 2024-12-31 11:47
AsukaAlice
阅读(7)
评论(0)
推荐(0)
摘要：
ST表 \(RMQ\),支持查询一个静态数组的区间最大值，不支持修改操作 预处理：\(o(n*lgn)\) 查询：\(o(1)\) 预处理 \(ST\)表的基本思想是倍增，预处理类似于区间\(dp\)问题 定义\(f[i][j]\)为从下标为\(i\)的元素开始，向后扩展\(2^{j}\)的距离的区 阅读全文
posted @ 2024-12-30 10:14
AsukaAlice
阅读(14)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 173 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 签到题目 Problem - B - Codeforces 数学 被小学奥数薄纱力.... 给出一个由\(n!\)个\( 阅读全文
posted @ 2024-12-27 10:04
AsukaAlice
阅读(192)
评论(2)
推荐(2)
摘要：
Educational Codeforces Round 157 (Rated for Div. 2) Problem - A - Codeforces 构造 签到题没啥好说的 #include<bits/stdc++.h> using namespace std; const int N=2e5+ 阅读全文
posted @ 2024-12-07 14:14
AsukaAlice
阅读(4)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 172 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 数学 排序 显然将数组排序之后每次拿最大值，若恰好拿到\(k\)则答案为\(0\),如果中途拿到\(i\)时总和，大于\ 阅读全文
posted @ 2024-12-06 14:39
AsukaAlice
阅读(52)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 80 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 数学 双钩函数，直接显然极值点是\(\sqrt{d}-1\),但要注意取整的时候可能存在偏差，暴力搜索一下附近的值就好了 阅读全文
posted @ 2024-12-05 19:30
AsukaAlice
阅读(8)
评论(0)
推荐(0)
摘要：
树状数组 作用： 动态地维护前缀和查询 Time complexity 修改一个数:$$o(lgn)$$ 查询一段区间和：$$o(lgn)$$ 实现过程 1 lowbit 返回一个数的二进制下末尾第一个1和后面的0构成的数 如11011000100 返回100=4 int lowbit(int x) 阅读全文
posted @ 2024-12-01 10:49
AsukaAlice
阅读(6)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 169 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 构造 签到题，明显只有\(n\leq2\)的时候有解 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-12-01 10:49
AsukaAlice
阅读(27)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 171 (Rated for Div. 2) - Codeforces Problem - A - Codeforces 几何 构造 没什么好说的，\(45\)度交的时候长度最大 #include<bits/stdc++.h> using n 阅读全文
posted @ 2024-11-30 10:53
AsukaAlice
阅读(6)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号