友情提示： Latex加载稍慢，请耐心等待 什么是逆元？ 若$x$满足 $a*x\equiv 1(\mod p)$ 我们称$x$是$a$在$\mod p$意义下的逆元 逆元的基本解法 https://loj.ac/problem/110 1.快速幂 当p为素数 根据费马小定理 $a^{(p-1)}\equiv 1(mod p)$ ${\color{Green}a*a^{(p-2)}\...

2018-06-17 21:41:22

题目来源：AuthorIgnatius.L(Hdu1061) 基准时间限制：1秒 空间限制：131072KB 分值:5难度：1级算法题 收藏 关注 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1=N=10^9） Output 输出N^N的末位数字 Input示例 13 Output示例 3 李陶冶 (...

2018-06-17 21:41:13

nth Permutation LightOJ - 1060 题意：给定一个小写字母组成的字符串，对其中所有字母进行排列（排列组合的排列），将所有生成的排列按字典序排序，求排序后第n个排列。 方法：按位生成。 首先算出所有字母可以形成的排列总数，如果小于n那么为Impossible。 否则，从...

2018-06-17 21:41:16

位运算 就是二进制下数的运算。。 1. and 运算 “” 对于数 A , B 在二进制下的任意第 i 位 Ai，Bi， 当且仅当 Ai=Bi=1 时，Ai Bi=1 1101 100 ： 1 1 0 1 0 1 0 1 0 1 0 1 一般用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位， A (1X) = 取出二进制...

2018-06-17 21:41:15

New Land LightOJ - 1424 题意：找出01矩阵中最大的完全由0组成的矩阵。 方法： 重点在于转化。 先预处理(i,j)点向上最长能取到的连续的全0条的长度。然后枚举某一行作为矩阵的最下面一行，就可以把题目转化为LOJ-1083。用那道题的任意一种方法做即可。 1 #includecstd...

2018-06-17 21:41:12

题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们...

2018-06-17 21:41:09

1051最大子矩阵和 基准时间限制：2秒 空间限制：131072KB 分值:40难度：4级算法题 收藏 关注 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1...

2018-06-17 21:41:09

题意：类似传纸条 方法： 把他要求的操作（一个人来回），转化为两个人同时走，除了开始和结束位置只能走不同路，得到的分数和的最大值即可。 一开始想到要定义的状态，是两个人的x（行）和y（列）坐标。这样时间和空间都为$O(n^4)$，都超出了，因此需要优化。注意到每...

2018-06-17 21:41:07

...

2018-06-17 21:40:59

写在前面： 之所以称作不完全总结，因为我其实没有完完全全地看完此书，但是涵盖了大部分重要章节；同时以下总结是我自己认为很重要知识，细枝末节处难免遗漏，还请详细参考原著。 转载请注明原文出处：http://www.cnblogs.com/qcblog/p/7704788.html 1、java内存区 1....

2018-06-17 21:41:04