darrrr

2019年3月22日

摘要： acm.hdu.edu.cn 阅读全文

posted @ 2019-03-22 20:17 darrrr 阅读(93) 评论(0) 推荐(0)

摘要： poj.org 阅读全文

posted @ 2019-03-22 20:16 darrrr 阅读(287) 评论(0) 推荐(0)

摘要：传送门一看就是lca的板子题然而（写这个的时候我忘了怎么写lca）于是我就试着写暴力了本以为会tle结果e了一次后居然a掉了开心到起飞.嘿嘿嘿但还是格式输出错误了一次而且在ce之前也de了一会儿（sdqxt太蒻了） sd错误如下： 1. 边的编号和点的编号弄混了 2. 一开始直接写成i 阅读全文

posted @ 2019-03-22 20:15 darrrr 阅读(126) 评论(0) 推荐(0)

2019年3月19日

树链剖分

摘要：模板题支持的操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4：格式： 4 x 表示求以x为阅读全文

posted @ 2019-03-19 20:32 darrrr 阅读(141) 评论(0) 推荐(0)

2019年3月18日

Dijkstra

摘要：最短路径 dijkstra 不可解决有负权的图但是若是没有负权的话，最好用这个，而不要用spfa，因为spfa的时间复杂度极其不稳定对于稀疏图来说，spfa的时间复杂度确实是要比dijkstra要低但，若是稠密图的话，spfa的时间复杂度就极其不可观了所以，dijkstra的重要性显然 1. 阅读全文

posted @ 2019-03-18 20:24 darrrr 阅读(1933) 评论(0) 推荐(0)

Floyed

摘要： 1.定义可解任意两点间的最短路径可判有向图或负权的最短路径问题，也可用于计算有向图的传递闭包 2.算法描述简单点说，就是暴力遍历时间复杂度O（n^3）下面是简简单单的代码：下面是可以判断负环的代码：阅读全文

posted @ 2019-03-18 19:21 darrrr 阅读(411) 评论(0) 推荐(0)

2019年3月17日

最短路径

摘要： Floyd Dijkstra Bellman-Ford Spfa 阅读全文

posted @ 2019-03-17 14:55 darrrr 阅读(102) 评论(0) 推荐(0)

2019年3月15日

memset

摘要：没错又是一片memset 唉蒟蒻卑微至极 int ”较“的原则：加法不爆。极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 long long ”较“的原则：加法不爆。极大值：0x7f 较大值：0x3f 较小值：0xc0 极小值：0x80 float ”较“的原则：保证阅读全文

posted @ 2019-03-15 17:29 darrrr 阅读(144) 评论(0) 推荐(0)

2019年3月14日

intoj

摘要： 192.168.0.6:1024 emm....我太健忘了... 阅读全文

posted @ 2019-03-14 18:36 darrrr 阅读(128) 评论(0) 推荐(0)

2019年3月7日

中国剩余定理-CRT

摘要：（好久好久以前就有讲过的）可惜我太弱了听了两边都没听懂而且自己还不研究研究（极度内疚）就... 哭辽qwq 目的：求解同余方程组： x≡ a1(modm1) x≡ a2(modm2) x≡ a3(modm3) ... x≡ ak(modmk) 适用范围：m1、m2、…、mk 阅读全文

posted @ 2019-03-07 20:10 darrrr 阅读(172) 评论(0) 推荐(0)

成天混我莫得前途...

公告

darrrr

成天混 我莫得前途...

公告

成天混我莫得前途...