摘要：
acm.hdu.edu.cn 阅读全文
摘要：
poj.org 阅读全文
摘要：
传送门 一看就是lca的板子题 然而 （写这个的时候我忘了怎么写lca） 于是我就试着写暴力了 本以为会tle结果e了一次后居然a掉了 开心到起飞.嘿嘿嘿 但还是格式输出错误了一次而且在ce之前也de了一会儿（sdqxt太蒻了） sd错误如下： 1. 边的编号和点的编号弄混了 2. 一开始直接写成i 阅读全文
摘要：
模板题 支持的操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4： 格式： 4 x 表示求以x为 阅读全文
摘要：
最短路径 dijkstra 不可解决有负权的图 但是若是没有负权的话，最好用这个，而不要用spfa，因为spfa的时间复杂度极其不稳定 对于稀疏图来说，spfa的时间复杂度确实是要比dijkstra要低 但，若是稠密图的话，spfa的时间复杂度就极其不可观了 所以，dijkstra的重要性显然 1. 阅读全文
摘要：
1.定义 可解任意两点间的最短路径 可判有向图或负权的最短路径问题，也可用于计算有向图的传递闭包 2.算法描述 简单点说，就是暴力遍历 时间复杂度O（n^3） 下面是简简单单的代码： 下面是可以判断负环的代码： 阅读全文
摘要：
Floyd Dijkstra Bellman-Ford Spfa 阅读全文
摘要：
没错 又是一片memset 唉 蒟蒻卑微至极 int ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 long long ”较“的原则：加法不爆。 极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 float ”较“的原则：保证 阅读全文
摘要：
192.168.0.6:1024 emm....我太健忘了... 阅读全文
摘要：
（好久好久以前就有讲过的） 可惜我太弱了 听了两边都没听懂 而且自己还不研究研究（极度内疚） 就... 哭辽qwq 目的：求解同余方程组： x≡ a1(modm1) x≡ a2(modm2) x≡ a3(modm3) ... x≡ ak(modmk) 适用范围：m1、m2、…、mk 阅读全文