07 2020 档案

摘要：HDU 6608 题意：给以你一个质数，求小于它的最大质数的阶乘。 分析：Miller-Rabin快速判断素性，找到这个最大素数。此外，加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p： ​ \((k-1)!modk$\)= k-1$ 有了这个定理，我们就可以很容易得到小于k最大素 阅读全文

摘要：EOJ 7月月赛 给你一个字符串，你现在需要的是将它的每一个前缀看成单独的字符串，最终组成最大的一个整数。 ​ 分析，可以想到，两个前缀A,B组成的字符串，其大小由相对顺序决定，不妨设|A|<|B|。B=A+X，则最终的大小取决于A+X于X+A的字典序大小。这个直接通过SA就可以解决。最终通过排序来 阅读全文

摘要：最大团问题 首先介绍一些基本概念： 1、什么是团？如果一个子图是一个无向图的完全子图，那么可以称为一个团。 2、什么是极大团？如果一个团不是任何一个团的子集，那么可以称做一个极大团。 3、如果一个极大团的大小是最大的，那么可以被称为一个最大团。 最大团有以下常见性质，这里不加证明的直接给出结论。 最 阅读全文