摘要：
洛谷 P3811 【模板】乘法逆元 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 说明 1 阅读全文
摘要：
题目戳 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序，把兔子们从 1 开始标号 阅读全文
摘要：
觉得这篇文章写的很好，容易理解，于是写在博客上～～ 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记 阅读全文
该文被密码保护。 阅读全文
摘要：
题目戳 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文
摘要：
题目戳 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入输出格式 输入 阅读全文
摘要：
转载自：戳 彻底弄懂最短路径问题 只想说：温故而知新，可以为师矣。我大二的《数据结构》是由申老师讲的，那时候不怎么明白，估计太理论化了(ps：或许是因为我睡觉了)；今天把老王的2011年课件又看了一遍，给大二的孩子们又讲了一遍，随手谷歌了N多资料，算是彻底搞懂了最短路径问题。请读者尽情享用…… 我坚 阅读全文
摘要：
图论题目练得比较少，发一道spfa的板子题目～ 题目：P1144 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一 阅读全文
摘要：
～～考试时太弱，T1+T3一共只拿了暴力分60分，第二题看都没看一眼（其实就是一个二分答案+贪心早知道去做了）～～ T1：浮游大陆的68号岛 题目大意就是有n个点，给出每个点到前一个点的距离和每个点的值，然后有m个询问，每次询问从l到r这个区间的每个点到x点的距离*点值的总和模19260817。 S 阅读全文
摘要：
转载：快速幂和矩阵快速幂-模板 快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度； a^b=(a^2)^(b/2) 这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a； 所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连 阅读全文