摘要：
\[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文
摘要：
思路 先说结论：若 \((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 阅读全文
摘要：
周报 这周学习了cdq分治，主席树，动态开点线段树，线段树合并等，主要重心放在了数据结构上，另外也学习了一些一些‘黑科技’，比如 Meissel_Lehmer，能够在 \(O(n^{\frac 23})\) 内计算出 \(1\sim n\) 的素数个数，又比如 Miller–Rabin 可以在近似 阅读全文
摘要：
河南萌新联赛2024第（四）场：河南理工大学 A-该出奇兵了_河南萌新联赛2024第（四）场：河南理工大学 (nowcoder.com) 思路 一次奇袭相当于割掉了一个点，而每割掉一个点可能会产生一个或多个连通分量，所以我们需要计算删掉一个节点后其新产生的联通分量的贡献。 以割点为分界点，分为两棵子 阅读全文
摘要：
复杂度 \(O(n^\frac 23)\)，计算 \(1\sim n\) 的素数个数 #define div(a, b) (1.0 * (a) / (b)) #define half(x) (((x) - 1) / 2) i64 Meissel_Lehmer(i64 n) { if (n <= 3) 阅读全文