随笔分类 -  杂项

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

摘要：北京信息科技大学第11届程序设计基本技能比赛 太阳花田 ​ 题意：一个圆和一个长为x，高为y的矩形最大交集是多少？ ​ 题解：分类讨论，显然四种情况，不妨假设x是短边。第一种，圆被矩形完全包含，\(r<x/2\)，答案是圆的面积。第二种，圆露出去了两边$r<y/2$，这里可以一个圆减去一个扇形，但是 阅读全文