摘要：
2024 暑假友谊赛-热身1 A - 🐓 AtCoder - abc079_d 题意 给出每个点的花费，需要将它转换为 1，求最小花费。 思路 要想把所有数变成 1，那有两种选择，一是直接变成 1，二是将这个数先变成其他某个数，再有那个数继续迭代下去。 到这里，我们应该感觉到了，这与 𝑓𝑙𝑜 阅读全文
摘要：
SMU Summer 2024 Contest Round 3 寻找素数对 题意 给你一个偶数，找到两个最接近的素数，其和等于该偶数。 思路 处理出 1e5 以内的素数，然后遍历，更新最接近的答案。 代码 #include<bits/stdc++.h> using namespace std; us 阅读全文
摘要：
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 Dice and Coin 题意 给个 n 面骰子和一枚硬币，初始投骰子，若骰子的值在 1 到 \(K-1\) 之间则反复投硬币，硬币为正则该值翻倍，否则为 0 ，当值为 0 输掉游戏或者大于等于 \(K\) 时赢得游戏结束，问你可以赢 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; //本模板是从左往右扫的，从下往上扫同理 #define ls (rt<<1) #define rs (rt<<1|1 阅读全文
摘要：
#define lc u<<1 #define rc u<<1|1 const int N = 1e5 + 5; i64 w[N], n, m, p; struct Tree { //线段树 i64 l, r, sum, add, mul; } tr[N * 4]; void cal_lazy(i6 阅读全文
摘要：
名称简介 珂朵莉树（Chtholly Tree），又名老司机树 ODT（Old Driver Tree）。起源自 CF896C。 注意，这种想法的本质是基于数据随机的「颜色段均摊」，而不是一种数据结构，下文介绍的操作是这种想法的具体实现方法。 前置知识 会用 STL 的 set 就行。 核心思想 把 阅读全文
摘要：
struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger(long long num = 0) { *this = num; } BigIn 阅读全文
摘要：
Exgcd 模板 pair<int, int> exgcd(int a, int b) { if (b == 0)return make_pair(1, 0); auto [x, y] = exgcd(b, a % b); pair<int, int> ans = make_pair(y, x - 阅读全文
摘要：
判断负环模板 Bellman_ford \(\mathcal{O}(nm)\) struct Bellman_ford { using i64 = long long; using PII = pair<i64, i64>; int n; vector<i64> dis; vector<array< 阅读全文