P2197 【模板】nim游戏传送门洛谷 题目描述甲，乙两个人玩$Nim$取石子游戏。 $nim$游戏的规则是这样的：地上有$n$堆石子（每堆石子数量小于$10000$），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手， ...
P4718 【模板】Pollard-Rho算法
发表于
|
更新于
本文字数：
7.1k
|
阅读时长 ≈
6 分钟
P4718 【模板】Pollard-Rho算法传送门洛谷 题目描述Miller Rabin算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 Pollard Rho是一个非常玄学的方式，用于在$O(n^{1/4})$的期望时间复杂度内计算合数 ...
CF321E Ciel and Gondolas / BZOJ5311 贞鱼
发表于
本文字数：
4.3k
|
阅读时长 ≈
4 分钟
CF321E Ciel and Gondolas / BZOJ5311 贞鱼传送门洛谷BZOJ 题意描述众所周知，贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。这不？他们遇到了大麻烦！$n$只贞鱼到陆地上乘车，现在有$k$辆汽车可以租用。由于贞鱼们并不能在陆地上自由行走，一辆车只能载一段连 ...
P2624 [HNOI2008]明明的烦恼
发表于
|
更新于
本文字数：
3.2k
|
阅读时长 ≈
3 分钟
P2624 [HNOI2008]明明的烦恼传送门洛谷 题目描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为$1$到$N$的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入输出格式输入格式：第一行为$N (0 < N \le 1000)$,接下 ...
SP8093 JZPGYZ - Sevenk Love Oimaster
发表于
本文字数：
5.4k
|
阅读时长 ≈
5 分钟
SP8093 JZPGYZ - Sevenk Love Oimaster传送门洛谷 题意描述Oimaster and sevenk love each other.But recently,sevenk heard that a girl named ChuYuXun was dating with ...
BZOJ3277 串
发表于
|
更新于
本文字数：
2.9k
|
阅读时长 ≈
3 分钟
BZOJ3277 串传送门BZOJ 题目描述字符串是oi界常考的问题。现在给定你$n$个字符串，询问每个字符串有多少子串（不包括空串）是所有$n$个字符串中至少$k$个字符串的子串（注意包括本身）。 输入输出格式输入格式：第一行两个整数$n$，$k$。接下来$n$行每行一个字符串。$n,k,l \l ...
P4022 [CTSC2012]熟悉的文章
发表于
本文字数：
4.1k
|
阅读时长 ≈
4 分钟
P4022 [CTSC2012]熟悉的文章传送门洛谷 题目描述阿米巴是小强的好朋友。 在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼 ...
P3649 [APIO2014]回文串
发表于
|
更新于
本文字数：
5k
|
阅读时长 ≈
5 分钟
P3649 [APIO2014]回文串传送门洛谷 题目描述给你一个由小写拉丁字母组成的字符串 $s$。我们定义 $s$ 的一个子串的存在值为这个子串在 $s$ 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 $s$，求所有回文子串中的最大存在值。 输入输出格式输入格式：一行，一个由小写拉丁字 ...