预选赛
2023 年 CCPC 网络预选赛 L.Partially Free Meal (主席树)
传送门 先插个图玩云顶之弈。 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #define ll long long #define fs first #define se second c ......
2023 ICPC 网络预选赛补题 II
2023 ICPC 网络预选赛 II 赛时 AC 题目 M. Dirty Work 点击查看代码 #include<bits/stdc++.h> #define ld double using namespace std; const int maxn=1e6+5; int a[maxn],b[ma ......
[题解]Pa?sWorD(2023ICPC网络预选赛第一场I题)
I Pa?sWorD 下次不要认为2e8可以莽过去了 思路 计数DP + 状压(其实也可以不压) + 前缀和优化(倒着写是差分) dp[i][j][k]表示第i位填j,状态为k的方案数 k这一维用于状态压缩,表示 数字、大写、小写 是否出现 前缀和优化:在处理?的时候,暴力会有62X62X8的单次复 ......
ICPC网络预选赛2021第2场
ICPC网络预选赛2021第2场 J. Leaking Roof 解题思路: 所有的水都是从高处流向低处,所以我们可以对高度进行排序,从高到低判断处理即可。 时间复杂度\(O(log_2(n\times m))\) 代码: #include<bits/stdc++.h> using namespac ......
HWS第七期夏令营(硬件安全营)预选赛wp
# MISC ## USB ![image-20230715213511458.png](https://cdn.nlark.com/yuque/0/2023/png/28891820/1689575470864-0599430b-7259-4d89-8f5b-083fca7b7f6a.png#av ......
THU训练营预选赛2023
[比赛地址](https://tsinghua.contest.codeforces.com/group/sTsHnFxwiH/contest/453495/) ## A **Tag: 排列 置换** - 遍历排列中每个置换环, 找到每个元素需要跳几次才能回到与之相同的元素(最多为环的长度个数) - ......