摘要：
SMU Autumn 2024 Team Round 3（The 2024 ICPC Latin America Championship） D. DiviDuelo 思路 队友写得，分类讨论，不过他上了点黑科技，但是貌似 \(\sqrt{n}\) 也可以处理。 代码 #include<bits/s 阅读全文
摘要：
Codeforces Round 970 (Div. 3) A. Sakurako's Exam 思路 直接枚举即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int 阅读全文
摘要：
2024 暑假友谊赛 4 前言 所有的 Z 类型属于自动取模模板，由于太长就不放了。 A - 加减图 洛谷 - T488353 思路 考虑没有操作的时候，\(in_i,out_i\) 代表 \(i\) 的入度和出度，通过拓扑dp可计算出每个点作为终点的简单路径数，设 \(dp1_i\) 表示以 \( 阅读全文
摘要：
思路 先说结论：若 \((a-1)\otimes(b-1)\otimes (c-1)\ne 0\) 则先手必胜（\(\otimes\) 代表异或）。 假设 \(a\le b \le c\)，那么有 \(a+b\ge c\)，则有 \((a-1)+(b-1)\ge (c-1)\)。 令 \(x = ( 阅读全文
摘要：
2024 暑假友谊赛 5 A - 喷泉 CodeForces - 799C 思路 方案只有三种，一种是都用金币，一种是都用钻石，还有一种是一座金币一座钻石。 可以先枚举采用金币的，一边枚举的过程中，用线段树维护剩下的金币数可以建造的温泉美观度最大值，注意要建造两座才可以算进答案中。 枚举完金币的可以 阅读全文
摘要：
Codeforces Round 966 (Div. 3) A. Primary Task 思路 \(false\) 的情况：1、\(s.size()\le 2\) ；2、\(s\) 不以10开头；3、\(s\) 2位以后得字符串转整型后小于 \(2\) 或者含有前导零。 代码 #include < 阅读全文
摘要：
河南萌新联赛2024第（五）场：信息工程大学 前言 有点水这场，原题和板子貌似有点多。。 A-日历游戏_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com) 思路 首先不看年份的话，显然 \(8/1\) 败，\(7/31\) 胜，\(7/30\) 败，\(7/29\) 胜，\( 阅读全文
摘要：
简单封装了一下浮点加法乘法，未验证 struct BigFloat { static const int N = 100, n = 16; //位数,保留位数 vector<int> integer;//整数部分（逆序存储）123. -->321. vector<int> decimal;//小数部 阅读全文
摘要：
题意 两队打比赛，大比分 2b − 1 赢，小比分 2a − 1 赢。 给定的长度为 n 的串，两队比赛的每个小分结果是这个串的循环重复。 问从该串的每个位置开始，最终谁会赢得整个比赛。 思路 倍增。 首先对于每个位置，计算出它 \(2a-1\) 局后的比分的比分终点的位置。 然后采用倍增，即假设我 阅读全文
摘要：
【单调栈+倍增】[P7167 [eJOI2020 Day1] Fountain 思路 用单调栈处理每个圆盘溢出后流到的第一个位置，然后倍增优化。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int m 阅读全文