pfy_pfy

摘要： 拼图 源程序名 puzzling.??? (PAS,BAS,C,CPP) 可执行文件名 puzzling.EXE 输入文件名 puzzling.IN 输出文件名 puzzling.OUT 时间限制 1S 内存限制 128MB 背景 潘帕斯草原最近流行起了一种拼图游戏，@潘帕斯雄鹰为了显示自己是最强的 阅读全文

摘要： BEAD 源程序名 BEAD.???(PAS,C,CPP) 可执行文件名 BEAD.EXE 输入文件名 BEAD.IN 输出文件名 BEAD.OUT 时间限制 1S 内存限制 128MB 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量 阅读全文

摘要： 先上一道 "题目" ： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1. 将某一个数加上x 2. 求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 阅读全文

摘要： 费马小定理 描述 若$p$为素数 ，$a\in Z$，则有$a^p\equiv a\pmod p$。 如果$p\nmid a$ ，则有$a^{p 1}\equiv 1\pmod p$。 证明 费马小定理的证法有很多，此处介绍3种 证法一 摘自：《初等数论》 冯志刚 著，有改动 此处用归纳法证明。 当 阅读全文

摘要： 模板题： "洛谷P1177【模板】快速排序" 此处介绍几种常用的排序方法 1.选择排序 原理 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 过程 时间复杂度 最坏时间复杂 阅读全文

摘要： "模板题" 在数论中，Lucas定理用于计算二项式系数${\tbinom {m}{n}}$被质数$p$除的所得的余数。 描述 设$p$为素数，$a,b\in N_+$，且 $$a=a_kp^k+a_{k 1}p^{k 1}+\cdots+a_1p+a_0$$ $$b=b_kp^k+b_{k 1}p^ 阅读全文