pengchujie

摘要： 传送门 简要题意： 有 \(n\) 个数，每个数为 \(a_i\)，构造一个最大的集合 \(S\)，要求 \(S\) 里面的数两两不为完全立方数，其中， \[n \le 10^5,a_i \le 10^{10} \]考虑将 \(a_i\) 分类 令 \(a_i=\coprod\limits_{i=1 阅读全文

摘要： 看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ 阅读全文

摘要： 涉及质数的时间复杂度都是玄学的。 ——题记 传送门 由整数唯一分解定理：\(\coprod\limits_{i=1}^{k}p_i^{c_i}\) 有该正整数的正约数为：\(\coprod\limits_{i=1}^k(\sum\limits_{j=0}^{c_i}p_i^j)\) 即我们要求有多少 阅读全文

摘要： 传送门 考虑\(DP\)： 记状态 \(f_{i,j,st,en}\) 表示现在枚举到第 \(i\) 个字符，匹配了 \(j\) 个字符，要在前面删 \(st\) 个字符，在后面删 \(en\) 个字符的方案数 不难发现 \(f_{n+1,m,0,0}=1\) 状态转移有 当 \(s_i='-'\) 阅读全文

摘要： 传送门 提供一种基于贪心的解法。 首先是将 \(p\) 从小到大排序 考虑到该系统是一棵树，所以对于系统中的每个点，我们记： \(tr_{son}\) 表示该点(目录)的儿子的位置 \(tr_{fa}\) 表示该点(目录)的父亲的位置 \(tr_{siz}\) 表示该点(目录)包含的点的个数 \(t 阅读全文

摘要： 我们总是在刷那些常考的算法，却忽略一些冷门算法，以至于一涉及这些就不会。 \(~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 阅读全文

摘要： 例题：Luogu P3804 【模板】SAM 首先，读本章的人，要有一个思想：对于子串，我们考虑若在它前方或后方加字符，它的性质会有什么改变，或者不变 将 \(SAM\) 前，先讲 \(endpos\) 定义： 对于一个子串，它在原串中可能出现在若干的位置。而一个子串 \(p\) 出现的这些位置的右 阅读全文

摘要： 题目传送门：[ARC117C] Tricolor Pyramid 评价：不难，但是启发了我的思维 首先，这种题要明确的一点就是：从规律入手 我们发现规律要分类讨论，那么这就很难受，因为要分类讨论就代表这个规律不满足结合律，难以优化 这个时候我们常用的套路就是：构造一个等价的规律，并且这个规律不需要分 阅读全文

摘要： 题目传送门 CF1437G 好题 观察这道题，发现有关字串的题目，一般来说，这种题都要构建\(AC\)自动机，所以考虑构建。 构建之后，原来的所有 \(fail\) 是一个树形结构。 解法 \(1\): 考虑从询问入手，那么对于每一个询问，等价于就是查询每一个 \(Q_i\) 包含的后缀的最大值，再 阅读全文

该文被密码保护。 阅读全文