摘要:
2018.9.26更新标记 gdb的确是个很强大的东西啊,这里记录一下gdb的基本操作吧 后续可能会补充,但暂时感觉够用了就不写多了。 首先是ubuntu终端的2个最基本的操作:(不然会gdb但是调不出终端也没用啊!) 1,cd xxxx 进入xxxx目录 2,Ctrl + Alt + T 调出终端 阅读全文
摘要:
~~~题面(洛谷)~~~ ~~~题面(bzoj)~~~ 其实是同一道题,,,样例都一模一样 题解: 一开始看想了好久,,,还想到了最短路和最小生成树,,然而写的时候才意识到最小生成树应该要用无向边 其实这题是最小树形图 细节还是挺多了,,,感觉做了一天,,,, 表示做得有点失智,不想码字了,这里就放 阅读全文
摘要:
,,,本来只是想安静的做道题,,,结果是道最小树形图? 只好学习最小树形图了。 我们先来了解一下定义: 现在有一个有向图G(V,E),它具有如下性质: 1,没有环。 2,存在一个点x,它没有入度,且对于其他的点,有且只有一个入度。 此时x为树形图G的root 简单来说最小树形图就是给你一张图,让你找 阅读全文
摘要:
~~~题面~~~ 题解: 差分约束学得实在是太烂了,,,,QAQ 这里先记下: a - b >= x > a >= b + x > b > a = x(b连a,边权为x), > 找最长路, >f[a][b]对应a - b的最小值, a - b <=x >后面的都反过来就好了 关于这道题: 首先我们可 阅读全文