摘要：题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 1.快速幂求逆元. ∵ p 为素数,所以 a^(p-1)%p≡1(%p); ∴ a * a^(p-2)≡1(%p); ∴ 答案为 a^(p-2). 阅读全文

摘要：n*log2(n) 的做法:利用 lower_bound 规律: 1.最长上升子序列: g[Length] 为长度为 Length 的上升子序列的结尾数值的最小值 , g[x] < g[x+1] 2.最长不下降子序列: g[Length] 为长度为 Length 的不下降子序列的结尾数值的最小值 , 阅读全文

摘要：题目大意: 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式: 输入格式： 数据的第1行试正整数N,1≤N≤100,表示 阅读全文

摘要：题目大意 : 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 大水题 , 为了备忘 , 还是记下来吧 . 不推方程了,,,,in Code . 1 //Copyright(C)Sunshine. 2 //2017.11.03 3 //*Dijkst 阅读全文