LightningCreeper

摘要： 定义函数 \(f\) 为数论函数当且仅当其有一个自变量，定义域为 \(\mathbb N_+\)，值域为 \(R\)。 定义数论函数 \(f\) 为积性函数当且仅当 \(\forall x,y\in \mathbb N_+, (x,y)=1,s.t.f(xy)=f(x)f(y)\)。 定义数论函数 阅读全文

摘要： CF2077C 题解 妙妙题。 我们可以把 F 看为 \(1\) 的数量减去 \(0\) 的数量。 于是我们想到把 \(1\) 替换为 \(1\)，把 \(0\) 替换为 \(-1\)。 那 F 就是 \([l,r]\) 的区间和。 然后我们惊奇地发现一个子序列的分数就是就是 \([\cfrac{\ 阅读全文

摘要： 对所有的模板串建一个广义 \(\tt{SAM}\)，在每个点上开个主席树，下标为是第几个串，权值为 endpos 的数量。 然后线段树合并。 预处理每个文本串前缀 \(r\) 在 \(\tt{SAM}\) 的最长匹配后缀长度与对应的点。 查询的时候从 \(r\) 的这个后缀在 \(\tt{SAM}\ 阅读全文

摘要： 注意先检查一下电脑上有没有ncurses库！ #include <bits/stdc++.h> #include <ncurses.h> #include <unistd.h> using namespace std; random_device rd; mt19937 rng(rd()); int 阅读全文

摘要： CF949E。 妙妙题。 为了方便叙述，称取出的 card 集合为 \(S\)。 我们的做法基于以下几点观察： \(S\) 为不重集。 证明：若存在两个 \(2^k\) 则 \(2^k\) 与 \(2^{k+1}\) 一定不劣。 对于 $\forall k \ge 0, 2^k \in S \Lon 阅读全文

摘要： CF930E。 很水的 2900，连我都想出来了。 第一步，离散化，把所有区间离散化了，因为我们只关心每个硬币对每个区间的包含关系，并不在乎它具体是哪个。 先打暴力：设 \(f_{i,j,0/1}\) 表示考虑到了第 \(i\) 个段，上个与当前硬币不同面的硬币的位置在哪个段里，还有当前段最后一个硬 阅读全文

摘要： 好吧，我现在得解决这个问题。题目是说，给定一个字符串s，首尾相连，所以子串可以跨过结尾。然后，S是所有不同的子串的集合。对于每个子串t，f(t)是它在s中出现的次数，g(t)是它的长度。要计算总和，sum(f(t)^2 * g(t))，对所有不同的t来说。 首先，我得理解题目。比如，假设s是abc， 阅读全文

摘要： CF446E 很好的一道 EGF 入门题。 我们发现每一操作一次，答案增加多少，\(\prod a_i\) 就减小多少。 于是答案即为 \(\prod a_i-\prod (a_i-b_i)\)，其中 \(b_i\) 为在 \(i\) 位子上操作的次数。 显然我们只需算出后面这坨的期望就行了，前面是 阅读全文

摘要： LibreOJ-3614 Luogu-P9040 很好的题。 先不考虑区间，先想 \(l=1,r=n\) 的情况。 考虑 dp，\(f_i\) 表示考虑 \([l,r]\) 的答案。 则容易得到： \[f_i=\max\left\{f_{i-1}, f_{i-k}+s_i-s_{i-k}\right 阅读全文

摘要： CodeForces 871E 很好的一道构造题。 一个性质 我们记这 \(k\) 个点分别为 \(p_1\sim p_k\)。 首先，题目并没有指定树的根，比较难受，为了方便，我们取 \(p_1\) 为根。 于是我们就意外得到了每个点的深度，也就是到 \(p_1\) 的距离 \(\left\{d_ 阅读全文