Semsue(Gemini)

摘要： 第一场 1001 博弈 每个房间的先手并不一定追求在该房间获胜，所以考虑 anti-nim，也就是拿到最后一个石子的必败。 anti-nim 的结论是：若全部元素均为 \(1\)，偶数个 \(1\) 必败，奇数个 \(1\) 必胜；若存在大于 \(1\) 的堆，则异或和为 \(0\) 时必败，否则必 阅读全文

摘要： 题解 C. Copycat Catcher 先用字符串哈希等办法找到给出的询问串在模式串的哪个位置，注意这个时候要先把单词哈希，再对哈希值哈希，否则考虑下面的情况： a aa aa a 如果单纯连起来哈希则不能区分。找到对应位置后，直接用一个匹配数组对应每种变量被替换后的结果以及每种变量替换了谁。出 阅读全文

摘要： Content Universal Cup Multi-University Training Regionals Training Camps 专题训练 杂题训练 Individual Contest Reigonals 13th Aug, 2024-2025 ICPC German Colleg 阅读全文

摘要： 摘要 图论大概分成两个部分，建模和在图论模型上解决问题。关于前者是及其需要大家做题来积累的，可以跟着网上一些博主的做题笔记来，本文重点介绍后者和以及一些经典套路的建模。 0 图论相关概念 本文所有设计到的概念均在此处提出，如有错漏请提出。 图是一个二元组 \(G=(V,E)\)，其中 \(V\) 是 阅读全文

摘要： 这是一个大学程序设计课的复习笔记，这里默认大家学习过 C 语言程序设计。 1 from C to C++ 1.1 C++ 的源代码后缀是 .cpp，编译器是 GNU C++，或简写为 g++。 C++ 是典型的面向对象编程语言（Object Oriented programming, OOP），当解 阅读全文

摘要： 图的连通性； 阅读全文

摘要：    ![ima 阅读全文

摘要： MATRIX OPERATIONS The diagonal entries in an \(m\times n\) matrix \(A\) (\(a_{ij}\) are \(a_{11},a_{22},a_{33},\dots\) and they form the main diagonal 阅读全文

摘要： 数域 过去，我们学习过各种数集。如整数集 \(\mathbb Z\)、有理数集 \(\mathbb Q\)、实数集 \(\mathbb R\) 以及复数集 \(\mathbb C\)。考虑在集合上定义集合元素的运算，就得到了数域。 定义 6.1 对于一个数集 \(\mathbb K\)，如果其对加减 阅读全文

摘要： 矩阵的概念 将一个 \(m\) 行 \(n\) 列长方形数组记作一个 \(m\) 行 \(n\) 列的矩阵 \(A_{m\times n}\)。其中 \(a_{ij}\) 是第 \(i\) 行第 \(j\) 列的元素。 如果 \(m=n\) 则称 \(A\) 是一个 \(n\) 阶方阵。若一个 \( 阅读全文

摘要： 复数和复平面 代数/几何表示 形如 \(z=a+bi\)，\(i^2=-1\) 的数，或者写成 \(e^{}\) Conjugate 共轭，\(z+\bar{z}=2Re(z),z-\bar{z}=2Im(z)\)。 \(z=a+bi\) 对应复平面上的点 \((a,b)\)。 模（绝对值）\(|z 阅读全文

摘要： Chapter 3 Determinants 3.1 INTRODUCTION TO DETERMINANTS 考虑一个 \(n\) 方阵 \(A\)，我们定义行列式为一个算子，记作 \(|A|\) 或者 \(\det A\)。这个算子可以用递归来定义：\(|A|=\sum_{i=1}^{n}(-1 阅读全文

摘要： 1 Introduction to Vectors 1.1 向量 定义 1.1.1 向量 中学阶段只讨论向量的几何意义，由此我们只能想象出二维和三维的向量。从代数角度，我们可以定义 \(n\) 维的向量。 定义笛卡尔积为两个集合的运算 \(A\times B=\{(u,v)\mid u\in A,v 阅读全文

摘要： 2 求导 2.1 连续性 定义 2.1 函数 \(f(x)\) 在 \(x=a\) 以及其附近有定义，并且 \(\lim\limits_{x\to a}f(x)=f(a)\) 如果函数 \(f(x)\) 在区间 \((a,b)\) 内每个点都连续，那么 称 \(f(x)\) 在开区间 \((a,b) 阅读全文

摘要： AtCoder Regular Contest 182 C Sum of Number of Divisors of Product 一道很经典的 product trick。 阅读全文

摘要： [COTS/CETS 2023] 三角形 Trokuti solution code（没写） 阅读全文

摘要： 深度自同构 容易发现，对于大小为 \(n\) 的树，其根节点之外的子树大小必须相同且为 \(n-1\) 的倍数，即 \(f_n=\sum\limits_{d\mid n-1}f_d\)。最后再卷起来作为森林即可。 旅行 其实可以启发式合并，更没有脑子一点，把某条链下面所有的 dp 值加起来即可， 游 阅读全文

摘要： A - 鸡爪 肯定是希望 \(1,2,3\) 的度数尽可能多。考虑答案一定是 \(\lfloor\dfrac{n}{3}\rfloor\)，所以把前面 \(1\sim \lfloor\dfrac{n}{3}\rfloor\) 都作为鸡爪的中心，并且向 \(1,2,3\) 连边。剩下一些再连到 \(1 阅读全文

摘要： 懒的叫他原来的那个名字了。vp 队友是 zrt 和 zys。做了 10/12 个题，还有一个题没调出来。总的来说代码实现能力偏弱，三人三机才勉强打完。 A 循环位移 直接哈希，把哈希值记录在一个哈希表里，查询时查询某个子段是否在哈希表即可。 #include <bits/stdc++.h> usin 阅读全文

摘要： 终于又开新坑，先把 lsy 的题单补一补。 CF1304C Air Conditioner 我靠，1500，真不会啊。 维护 \([l,r]\) 表示某个时刻可能的温度，用每个人的区间更新即可。 一开始思维僵在了贪心维护每次所在的位置，后来才想起这种范围题可以维护区间。 CF1322C Instan 阅读全文

摘要： The 2024 ICPC North America Championship vp. 打后面打一半被叫走了，遂只做了几个签到。打起来蛮难受的，可能复建的还不够到位。 阅读全文

摘要： 好像当年选的都是早年的 wf 或者欧洲那边的比赛。 阅读全文

摘要： 和零时加的队友打了一下，计算几何摆了，最优化摆了，adhoc 摆了。 A. 小水獭游河南 枚举前缀，是 \(O(|\Sigma|)\) 的，然后判断一下是不是回文串即可。 B. Art for Rest 昨天才做过这个套路的加强版。显然只用判断类似 \(\max(a,b)<\min(b+1,c)\) 阅读全文