摘要:
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< 阅读全文
摘要:
SMU 2024 spring 天梯赛4 7-1 心理阴影面积 - SMU 2024 spring 天梯赛4 (pintia.cn) 由 \(d = \frac{Ax+By+c}{\sqrt {A^2 + B^2}}\) 再乘以 \(100\sqrt 2 \times \frac{1}{2}\)可得 阅读全文
摘要:
周报 两场天梯训练赛进行了补题200及以上; 另自己训练了一套天梯赛; 整理了一下二叉搜索树模板,以及学习了点dijkstra进阶知识; SMU 2024 spring 天梯赛2 - Ke_scholar - 博客园 (cnblogs.com) SMU 2024 spring 天梯赛3 - Ke_s 阅读全文
摘要:
SMU 2024 spring 天梯赛自主训练3 7-1 2018我们要赢 - SMU 2024 spring 天梯赛自主训练3 (pintia.cn) 2018 wo3 men2 yao4 ying2 ! 7-2 打折 - SMU 2024 spring 天梯赛自主训练3 (pintia.cn) 阅读全文