摘要：
P1629 邮递员送信 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 从1到其他点的距离就是简单的dijkstra的板子，但是因为是有向边，所以返回的时候不会走原来的路，必须找到从要返回的k点到1点的最短路。 刚开始我想的是返回时求n-1次dijkstra，但是会超时，所以换一个 阅读全文
摘要：
P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题太好了，之前我只会打模板，对三重循环中的第一层循环概念并没有那么清晰，没有了解floyd的本质。这道题直接让我跪了，太牛了！！ 开始分析： 这道题的关键点在于用floyd更新任意两点距离的时候，由于每个村落 阅读全文
摘要：
floyd最短路算法： 一、用途： 用于求任意两点之间的最短路径（多元最短路径问题） 时间复杂度O(n^3) 二、分析： 首先用二维数组来存储图的信息。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2。2号城市无法到达4号城市，则设置e[2][4]的值为∞。另外此处约定一个城市自己是到自 阅读全文
摘要：
状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3 阅读全文
摘要：
P2895 [USACO08FEB]Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 主要把握两个方面。 1.用一个二维数组mapp来记录每个格子最早遭受流星的时间点，这样在走迷宫的时候就可以用来判断能否走这个格子 （用当前时间与mapp中记录的时间进 阅读全文
摘要：
int i = 1，不是int i = i ！！ 当数组是double类型的时候，memset不能0x3f，想要取最大值，就for循环遍历取值为1e20！！！！（卡我一个多小时，麻了麻了） 阅读全文
摘要：
P1149 [NOIP2008 提高组] 火柴棒等式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：用dfs搜索每种情况，符合要求的就计数 1.这道题刚开始没注意到数字可以组合起来变成多位数，因此需要提前处理每个多位数需要的火柴数。 2.在dfs搜索的时候，for循环一定要 阅读全文
摘要：
一：约数 约数定义：约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。 1.试除法求约数： 若d<=sqrt(n)的d是n的约数，那么n/d也一定是n的约数，就是说n的约数是成对存在的，除了sqrt（n）本身 阅读全文
摘要：
一：唯一分解定理 任何大于1的自然数，都可以唯一分解为有限个质数的乘积。 二：判定质数以及分解质因数 1.试除法判定质数O（sqrt（n））： 质数是除1和本身以外，不能被任何数整除的数。 试除法判定 m 是否为质数的过程： 1.先特判 m==2 和 1 的情况 2. for 循环从 i = 2 遍 阅读全文