07 2024 档案
2024 (ICPC) Jiangxi Provincial 省赛
摘要：2024 (ICPC) Jiangxi Provincial 省赛 前言 和队友 vp 7t，赛后补了几题。 A. Maliang Learning Painting 思路 输出 a + b + c 代码 cin>>n>>m>>k; cout<<n+m+k<<endl; C. Liar 思路 队友写
2024牛客暑期多校训练营3
摘要：2024牛客暑期多校训练营3 L-Sudoku and Minesweeper_2024牛客暑期多校训练营3 (nowcoder.com) 题意 给一个 9×9 的填好的数独，要求保留其中一部分数字（至少保留 1 个)，剩下的替换成”地雷”。 要求满足对于每个数字，与它 8 连通的格子中是地雷的数量
AtCoder Beginner Contest 362
摘要：AtCoder Beginner Contest 362 前言 vp 的时候出了四题，被 C 题卡了一会，很久才出，D 题是 dijkstra 的板子，改下条件即可，E 题是个计数 dp，这类题一直不怎么擅长，想起之前杭电第一场那个序列立方的题也是类似这种计数 dp，需要加强练习。 A - Buy
结构体中vector的初始化报错:expected identifier before numeric constant
摘要：结构体中vector的初始化报错:expected identifier before numeric constant 结构体中vector初始化 起因： 我想在结构体中初始化含有3个元素的vector。 报错： expected identifier before numeric constan
周报
摘要：周报 这周依旧，打了两场牛客和一场杭电，队友很强，自己只会喊666，但不得不说确实让我学到了很多很多，像是树上启发式，线段树合并，又或者是学习到一些小trick，让我受益匪浅，说实话每场比赛我都想老老实实地补完那些除了大模拟和分类讨论的题，但是我挺笨的，补一场要花好久，这周也是断断续续才补上周多校，
dsu on tree 模板
摘要：dsu on tree模板运用 例题以及代码： U41492 树上数颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Lomsat gelral - 洛谷 | 计算机科学教育新生态 (luogu.com
SMU Summer 2024 Contest Round 8
摘要：SMU Summer 2024 Contest Round 8 Product 思路 注意到 \(\prod\limits_{i=1}^NL_i\le10^5\)，也就是说 N 不会超过 16，因为 \(2^{17}>10^5\)，所以我们可以直接暴搜。 代码 #include <bits/stdc
树模板
摘要：struct Tree { int n, d = 0; //顶点，直径，树中心 //自顶向下u到其叶子结点最远距离d1，次长距离d2(与最长路径无公共边) //p1,p2表示结点u向下更新时是由哪个结点更新来的 //up表示结点u向上到祖宗结点的最远距离 vector<int> d1, d2, p1
SMU Summer 2024 Contest Round 7
摘要：SMU Summer 2024 Contest Round 7 Make Equal With Mod 题意 给定一个长度为 \(n\) 的数列 \(a\)。你可以执行若干次操作，每次操作选择一个大于等于 \(2\) 的整数 \(x\)，然后对于所有的 \(1\leqslant i\leqslant
2024“钉耙编程”中国大学生算法设计超级联赛（1）
摘要：2024“钉耙编程”中国大学生算法设计超级联赛（1） 循环位移 HDU - 7433 思路 字符串哈希，将 A 串拼接两遍记为 AA，然后对其哈希一下，用 map/set 记录哈希值，因为 \(|A|\le|B|\)，所以只要检查 B 中长度为 \(|A|\) 的子串哈希值是否存在 AA 中即可。
字符串自然溢出哈希/单哈希/双哈希模板
摘要：自然溢出哈希 struct Hash { using u64 = unsigned long long; u64 base = 13331; vector<u64> pow, hash; Hash(string &s) { s = " " + s; int N = s.size(); pow.res
河南萌新联赛2024第（二）场：南阳理工学院
摘要：河南萌新联赛2024第（二）场：南阳理工学院 A-国际旅行Ⅰ_河南萌新联赛2024第（二）场：南阳理工学院 (nowcoder.com) 思路 根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家，故按照权值排序后输出就可以了。 代码 #include<bits/stdc++
FFT 高精度乘法模板
摘要：#define L(x) (1 << (x)) const double PI = acos(-1.0); const int N = 1e7 + 10; double ax[N], ay[N], bx[N], by[N]; char sa[N / 2], sb[N / 2]; int sum[N]
取模+组合数
摘要：jiangly的板子 // 取模机 // using i64 = long long; template<class T> constexpr T power(T a, i64 b) { T res {1}; for (; b; b /= 2, a *= a) { if (b % 2) { res
AtCoder Beginner Contest 363
摘要：AtCoder Beginner Contest 363 前言 只出了三题，被 d 卡住了，事实上 e 题应该对我而言更简单，没及时换题。 A - Piling Up (atcoder.jp) 思路 代码 #include<bits/stdc++.h> using namespace std; us
2024牛客暑期多校训练营2
摘要：2024牛客暑期多校训练营2 E-GCD VS XOR_2024牛客暑期多校训练营2 (nowcoder.com) 题意 给定 x，构造 y < x 使得 gcd(x, y) = x ⊕ y 思路 取 x − lowbit(x) 即可，如果 x 是 2 的整数次幂则无解。 代码 #include<b
SMU Summer 2024 Contest Round 6
摘要：SMU Summer 2024 Contest Round 6 Many Formulas 题意 给你一个数，你可以在这个数的任意位之间插入零个或多个+号，形成一个算式，你需要计算所有可能形成的算式的和。 思路 因为 \(1\le |S|\le10\)，考虑暴力。 一个 n 位数，最多可以在 n-1
周报
摘要：周报 这周也是在高强度训练，除了每天有训练赛的时候打训练赛，没有的时候恰逢杭电多校和牛客多校，其难度较高，还未补完题，不过在这两次比赛中也回顾和了解了新的知识，比如树状数组的启发式合并，范德蒙行列式，莫队和带修莫队，强连通分量割点割桥等，除此之外本周的一些 dp 题单没来得及写。 以下是补题情况：
2024 暑假友谊赛 2
摘要：2024 暑假友谊赛 2 A - 🐕 CodeForces - 1150B 题意 给你 \(n\times n\) 的只包含.和#的矩阵，问你.的部分能否用十的结构补满。 思路 暴力模拟即可。 代码 #include<bits/stdc++.h> using namespace std; usin
SMU Summer 2024 Contest Round 5
摘要：SMU Summer 2024 Contest Round 5 Robot Takahashi 思路 按照 \(W_i\) 排个序，算一下前缀后缀 1 和 0 的个数就行了。答案大概是一个 \(\max(ans,pre_i+suf_{i+1})\) 的形式。 排序之后当 \(W_i=W_{i+1}\
SCC缩点模板
摘要：struct SCC { int top = 0, cntscc = 0, dfncnt = 0, n; vector<int> dfn, low, stk, instk; vector<int> sccnum, sccid; vector<vector<int>> g, scc; SCC(int
河南萌新联赛2024第（一）场：河南农业大学
摘要：河南萌新联赛2024第（一）场：河南农业大学 A-造数_河南萌新联赛2024第（一）场：河南农业大学 (nowcoder.com) 思路 2 的二进制为 10，对于任意一个数，如 13，其二进制为 1101，可由 10 \(\rightarrow\) 100 \(\rightarrow\) 110
带修莫队模板
摘要：取分块大小 \(n^\frac{2}{3}\) 最优。 例题：数颜色 #include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; int cnt[N], a[N]; struct
莫队模板
摘要：#include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; int cnt[N], a[N]; struct query { int l, r, id; }; int main(
2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）
摘要：2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） RC-u1 热҈热҈热҈ #include<bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(f
SMU Summer 2024 Contest Round 4
摘要：SMU Summer 2024 Contest Round 4 Made Up 题意 给你三个序列 \(A，B，C\) ，问你满足 \(A_i = B_{C_j}\) 的 \((i,j)\) 对有多少。 思路 由于 \(1\le A_i,B_i,C_i\le N\) ，所以可以统计 \(Cnt[A_
周报
摘要：周报 学习了线段树及其懒标记的使用，线段树二分，线段树优化dp等一些进阶用法，完成了线段树题单半数以上题目。 这周总共打了六场比赛，每场题目几乎全部补完，只有个别较难知识点的题未来得及补，待学习知识：博弈sg函数、莫队、势能/李超线段树。需加强知识点：dp。以及一些思维上的突破。 补题链接： 202
2024 暑假友谊赛 1
摘要：2024 暑假友谊赛 1 A - 😜 AtCoder - abc204_d 题意 现有 N 道菜需要连续使用烤箱 \(T_i\) 分钟，你有两个烤箱，问你烹饪 N 道菜所需最短时间。 思路 可以猜想一定是 \(\frac{\sum_{i=1}^nT_i}{2}\) 附近，贪心不会，考虑 dp。 用
2024 暑假友谊赛-热身2
摘要：2024 暑假友谊赛-热身2 A - 🐂 CodeForces - 1265E 题意 Creatnx 有 \(n\)（\(1 \le n \le 2 \cdot {10}^5\)）面魔镜，每天她会问一面镜子：“我漂亮吗？”，第 \(i\) 面镜子有 \(\dfrac{p_i}{100}\)（\(1
2024 暑假友谊赛-热身1
摘要：2024 暑假友谊赛-热身1 A - 🐓 AtCoder - abc079_d 题意 给出每个点的花费，需要将它转换为 1，求最小花费。 思路 要想把所有数变成 1，那有两种选择，一是直接变成 1，二是将这个数先变成其他某个数，再有那个数继续迭代下去。 到这里，我们应该感觉到了，这与 𝑓𝑙𝑜
SMU Summer 2024 Contest Round 3
摘要：SMU Summer 2024 Contest Round 3 寻找素数对 题意 给你一个偶数，找到两个最接近的素数，其和等于该偶数。 思路 处理出 1e5 以内的素数，然后遍历，更新最接近的答案。 代码 #include<bits/stdc++.h> using namespace std; us
SMU Summer 2024 Contest Round 2
摘要：SMU Summer 2024 Contest Round 2 Sierpinski carpet 题意 给一个整数 n ，输出对应的 \(3^n\times 3^n\) 的矩阵。 思路 \(n = 0\) 时是 # ,之后每级矩阵都是中间 \(3^{n-1}\times 3^{n-1}\) 矩阵为
SMU Summer 2024 Contest Round 1
摘要：SMU Summer 2024 Contest Round 1 Dice and Coin 题意 给个 n 面骰子和一枚硬币，初始投骰子，若骰子的值在 1 到 \(K-1\) 之间则反复投硬币，硬币为正则该值翻倍，否则为 0 ，当值为 0 输掉游戏或者大于等于 \(K\) 时赢得游戏结束，问你可以赢
