该文被密码保护。 阅读全文
posted @ 2019-04-10 17:31
darrrr
阅读(0)
评论(0)
推荐(0)
摘要：
传送门 真的不好想到啊 刚看完题目的我 一脸懵 做法： 倍增+Floyd 阅读全文
posted @ 2019-04-07 21:56
darrrr
阅读(137)
评论(0)
推荐(0)
摘要：
经常会看到类似于 1e30 9e5 类似的表达式 （我一个蒟蒻不懂啊） 于是 给自己解释解释 那么 nem就是 n乘以10的m次方 （哈哈哈哈，我简直是太弱了） 阅读全文
posted @ 2019-04-07 20:46
darrrr
阅读(171)
评论(0)
推荐(0)
摘要：
传送门 dr就这样咕咕咕了好几天 （一时咕，一时爽，一直咕，那就gg了） 我才不会承认 我看题（概念）看了好久都没懂 一、定义 给出一个图 可以形成若干个树 将形成的树 按总比边权和的大小 从小到大排序 第二小的就是次小生成树 这时需要注意啦： 若只是按排完序后的第二个树 得到的是 不严格次小生成树 阅读全文
posted @ 2019-04-07 19:19
darrrr
阅读(202)
评论(0)
推荐(0)
摘要：
hzwer libreoj (需要拿新版的打开) 阅读全文
posted @ 2019-04-04 19:57
darrrr
阅读(137)
评论(0)
推荐(0)
摘要：
传送门 洛谷1306传送门 内网题题面 题目描述 烦神看上了一个妹子，烦神想找她约会，可是妹子出了一道数学题来考验烦神，烦神只有做对了，妹子才会跟他去约会，题目是这样的： 给出两个正整数A和B，要求求出斐波那契数列的第A项和第B项的最大公约数，结果对19990208取模（烦神约的妹子的生日）。 烦神 阅读全文
posted @ 2019-04-03 17:05
darrrr
阅读(162)
评论(0)
推荐(0)
摘要：
传送门 emm 没错这就是矩阵快速幂的裸体板子题 所以 没什么可说的哇qwq 矩阵乘 + 快速幂 （+ 预处理） 阅读全文
posted @ 2019-04-02 23:41
darrrr
阅读(82)
评论(0)
推荐(0)
摘要：
板子题传送门 一、作用 求解线性方程组 （就是n元一次方程） 时间复杂度 O（n3） 二、算法 其实高斯消元的过程就是手算解方程组的过程，回忆一下初中的时候怎么求解方程组：加减消元，消去未知数，如果有多个未知数，就一直消去，直到得到类似kx=b（k和b为常数，x为未知数）的式子，就可以求解出未知数x 阅读全文
posted @ 2019-04-02 22:53
darrrr
阅读(251)
评论(0)
推荐(0)
摘要：
传送门 一道：LCA+最大生成树 个人认为把这两个的板子写好（并熟练掌握了之后）就没什么难的 （但我还是de了好久bug）qwq 最大生成树：其实就是最小生成树的变形 我用的是kruskal （个人觉得kruskal比较好像and好写） 所以 对于kruskal而言 只是把边从小到大排序改成从大到小 阅读全文
posted @ 2019-03-31 14:14
darrrr
阅读(185)
评论(0)
推荐(0)
摘要：
依旧是先来个板子题 前置知识： 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权； 阅读全文
posted @ 2019-03-30 20:45
darrrr
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号