「学习笔记」扩展 KMP（Z 函数）
对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z ......![]()
CodeForces CF1846G 题解
CodeForces CF1846G 题解 CodeForces题目链接 洛谷题目链接 标准答案是状压之后，转化成Dijkstra算法跑最短路。我这里提供一个不一样的思路。 题意简述 主人公得了 ......【补题记录】ZJU-ICPC Summer Training 2020 部分补题记录
补题地址：https://zjusummer.contest.codeforces.com/ ZJU-ICPC Summer 2020 Contest 1 by Group A Problem A. MUG Problem B. Count Angles Problem F. Balloo ......题解 「THUPC 2017」小 L 的计算题 / Sum
题目传送门 题目大意 给出 \(a_{1,2,...,n}\)，对于 \(\forall k\in [1,n]\) ，求出： \[\sum_{i=1}^{n}a_i^k \] \(n\le 2\times 10^5\)，答案对 \(998244353\) 取模 ......题解 「BZOJ2137」submultiple
题目传送门 题目大意 给出 \(M,k\) ，求出 \[\sum_{x|M}\sigma(x)^k \] 给出 \(P_i\)，满足 \(n=\prod_{i=1}^{n}a_i^{P_i}\)，其中 \(a_i\) 是第 \(i\) 个质数。 对 ......Luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS
题意 给定 \(y,z,p\)，求最小的正整数 \(x\) 满足 \(y^x\equiv z\bmod p\)，保证 \(p\) 是质数。 \(\texttt{Data Range:}2\leq y,z<p<^{31}\) 题解 BSGS 裸题。 这题 ......Luogu P4271 [USACO18FEB]New Barns P
题意 给一个一开始没有点的图，有 \(q\) 次操作，每次为加点连边或者查询一个点到连通块内所有点的距离最大值。 \(\texttt{Data Range}:1\leq q\leq 10^5\) 题解 跟 ......Schur不等式（舒尔不等式）
舒尔（ Schur \texttt{Schur} Schur）不等式1 Schur \texttt{Schur} Schur 不等式： x ， y ， z x，y，z x，y，z 为非负实数， r r r 为实数时，下列不等式成立 x r ( x − ......CodeForces 1420E Battle Lemmings
题意 略。 \(\texttt{Data Range:}1\leq n\leq 80\) 题解 首先考虑初始状态怎么算答案。很明显直接数满足的不好数，用总的减去不满足的还比较好做。注意到所有不满足 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章