摘要： 题解 题目链接：点我 题目大意： 给出一个有理数c=a/b,求c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 aaa 。 第二行，一个整数 bbb 。 输出格式 一个整数，代表求余后的结果。如果无解，输出Angry! 数据范围 0<=a,b<=10^10001 解题思路 阅读全文

摘要： 快速幂+组合数学 题目链接https://www.luogu.org/problemnew/show/P3197 题目大意：N个格子，用M个数字填，且必须填满，求出相邻格子中数字一样的方案数，输出结果对100003取余。 输入样例： 2 3 输出样例 6 样例解释 6种状态为(000)(001)(0 阅读全文

摘要： 简单理解树上差分（点，边） 关于树上差分，我在这推荐一道题目POJ 3417 。 题目翻译：https://loj.ac/problem/10131。 树上差分用来解决点的覆盖或者边的覆盖的问题，需分别运用点的差分或者边的差分。 先从例题入手： 给定点数为N，边数为N-1的树（无向边且无重边），先有 阅读全文

摘要： 洛谷P1387 最大正方形题解 我这里讲两种方法。 题意：在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出最大边长。 数据范围：1<=n,m<=100。 题目链接：https://www.luogu.org/problemnew/show/P1387 DP方程是不可能推出来的，这 阅读全文

摘要： 浅谈ST表 先丢个板子： https://www.luogu.org/problemnew/show/P3865 基本思路： ST表运用的是 倍增+动态规划 的思想，预处理的时间复杂度是O(nlogn)，查询是O(1)的。 ST表的存储是用的二位数组st [ i ] [ j ] ，表示以第I位开头， 阅读全文

摘要： 这题值得记录。 题目大意 在有向图 GGG 中，每条边的长度均为 1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 注意：图 GGG 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 ***具体题面请看https://www.luogu.o 阅读全文

摘要： 田忌赛马： 题目链接 https://www.luogu.org/problemnew/show/P1650 题解： *****田忌最好的马去比国王最好的马。 若田忌最好的马比国王最好的马要好，就赢。 else 若田忌最好的马比国王最好的马要差，就让田忌最差的马输给国王最好的马。 else 若田忌最 阅读全文

摘要： 状压DP入门及理解 *（另类的暴力）* 一般状态数不多的时候就会开数组，但是有的状态并不好表示，于是，状压DP就产生了。 状压DP应该是分两类的，一类是压缩状态，另一类是舍弃状态。 我感觉初学状压DP难就难在二进制运算的应用，了解二进制运算符就显得十分重要。 所以我们先看下表，如果有不会二进制简单应 阅读全文