EssentialSingularity

摘要： 人甚至无法共情四年前的自己（这真是人算的东西吗…… 阅读全文

摘要： 快脖子考了，复习一下 阅读全文

摘要： Chapter 6. 单纯复形 6.1 单纯复形的基本概念 6.1.1 仿射空间 Definition 6.1（仿射空间）仿射空间是一个三元组 \((E, \overrightarrow E, +)\)，其中 \(E\) 是点集，\(\overrightarrow E\) 是由自由向量或转移组成的线 阅读全文

摘要： Chapter 4. 范畴论 4.1 范畴 Definition 4.1（范畴）范畴 \(\mathscr C\) 是一种代数结构，包括 一族对象 \(\text{obj}\mathscr C\)； 每对对象之间的映射集 \(\text{Hom}(A,B), \forall A,B\in \text 阅读全文

摘要： 比赛链接 A. Against the Difference 题意 给一个序列，求其最长的可以分割成若干段 \([x,x,\dots,x]\)（\(x\) 个 \(x\)）的子序列。 题解 预处理每个数的出现位置 \(p_{x,i}\)，以及每个数是第几次出现的 \(o_i\)。dp 设 \(f(i 阅读全文

摘要： 比赛链接 Solved: 4/6 A. Redstone? 题意 给一个序列，问能否重排使得 \(\prod_{i=1}^{n-1} \frac {a_i}{a_{i+1}} = 1\)。 题解 当且仅当存在两个数相等。 bool solve(){ int n; cin >> n; vector < 阅读全文

摘要： [比赛链接](https://codeforces.com/contest/2132） Solved: 6/7 什么 div3 塞个数位 dp 到 D 题啊？？？ A. Homework 题意 给三个长度分别为 \(n, m, m\) 的字符串 \(a, b, o\)。依次对 \(a\) 做 \(m 阅读全文

摘要： 比赛链接 Solved: 5/9 A. Mix Mex Max 题意 给一个数组 \(a\)，某些数没填，判断能否使得对每个 \(i\) 都有 \(\text{mex}(a_i, a_{i+1}, a_{i+2}) = \max(a_i, a_{i+1}, a_{i+2}) - \min(a_i, 阅读全文

摘要： 比赛链接 Solved: 4/9 A. Double Perspective 题意 给定 \(n\) 个二元组，对二元组集合 \(S\)，定义 \(f(S)\) 为将二元组视为区间时这些区间的并集的长度，\(g(S)\) 为将二元组视为图中的边时环上的点数。选取一个子集使得 \(f(S) - g(S 阅读全文

摘要： 比赛链接 Solved: 5/6 A. Difficult Contest 题意 给一个字符串，重排使得其不存在子串 FFT 和 NTT。 做法 注意到按字典序从大到小排列即满足要求。 void solve(){ string s; cin >> s; int n = s.length(); sor 阅读全文