摘要： 在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，而整数a不是 阅读全文

摘要： 欧拉函数：就是对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 欧拉函数的通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn)其中p1, p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就 阅读全文

摘要： 题目描述 给出一个有理数 c=a/b​，求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 Angry!。 输入输出样例 输入 #1复制 233 666 输出 #1复制 18595654 阅读全文

摘要： 久闻单调栈，亦使用之，然使用频率过低，常遗忘。今重温，记录在册，往能常记之。 什么是单调栈 单调栈就是栈里面存放的数据都是有序的，所以可以分为单调递增栈和单调递减栈两种。 单调递增栈就是从栈底到栈顶是从大到小 单调递减栈就是从栈底到栈顶是从小到大 应用： 1.视野总和 描叙：有n个人站队，所有的人全 阅读全文

摘要： 今天和学生聊天，忽然有学生说：老师，链式前向星是咱们附中学生发明的。 老师：谁，我有点吃惊， 学生：malash 老师：是吗，我看看。 嗯，果然，在百度百科上就是这么写的：链式前向星是ssfz神牛Malash创造的（至少Baidu上没有搜到）名词，或许这种数据结构有其他更加正规易懂的名字，但我还是没 阅读全文

摘要： 单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以) 单调队列与普通队列不一样的地方就在于单调队列既可以从队首出队，也可以从队尾出队。 那么我们应该怎样实现单调队列呢? 就拿样例来谈谈，设以最小的为标准。 8 3 阅读全文

摘要： 输入一个长度为n的整数序列。 接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数序列。 接下来m行，每行包含三个整数l，r，c，表示一个操作。 输出 阅读全文

摘要： 春春幼儿园举办了一年一度的“积木大赛”。 今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hiℎi。 在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。 接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之 阅读全文

摘要： 给定一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… 该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…30，31，30+31，32，30+32，31+32 阅读全文

摘要： 夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。 一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。 通常星群可能有 88 种朝向， 阅读全文