摘要: 2018.9.26更新标记 gdb的确是个很强大的东西啊,这里记录一下gdb的基本操作吧 后续可能会补充,但暂时感觉够用了就不写多了。 首先是ubuntu终端的2个最基本的操作:(不然会gdb但是调不出终端也没用啊!) 1,cd xxxx 进入xxxx目录 2,Ctrl + Alt + T 调出终端 阅读全文
posted @ 2018-06-09 17:26 ww3113306 阅读(939) 评论(0) 推荐(0) 编辑
摘要: ~~~题面(洛谷)~~~ ~~~题面(bzoj)~~~ 其实是同一道题,,,样例都一模一样 题解: 一开始看想了好久,,,还想到了最短路和最小生成树,,然而写的时候才意识到最小生成树应该要用无向边 其实这题是最小树形图 细节还是挺多了,,,感觉做了一天,,,, 表示做得有点失智,不想码字了,这里就放 阅读全文
posted @ 2018-06-09 16:59 ww3113306 阅读(415) 评论(0) 推荐(1) 编辑
摘要: ,,,本来只是想安静的做道题,,,结果是道最小树形图? 只好学习最小树形图了。 我们先来了解一下定义: 现在有一个有向图G(V,E),它具有如下性质: 1,没有环。 2,存在一个点x,它没有入度,且对于其他的点,有且只有一个入度。 此时x为树形图G的root 简单来说最小树形图就是给你一张图,让你找 阅读全文
posted @ 2018-06-09 12:05 ww3113306 阅读(998) 评论(0) 推荐(1) 编辑
摘要: ~~~题面~~~ 题解: 差分约束学得实在是太烂了,,,,QAQ 这里先记下: a - b >= x > a >= b + x > b > a = x(b连a,边权为x), > 找最长路, >f[a][b]对应a - b的最小值, a - b <=x >后面的都反过来就好了 关于这道题: 首先我们可 阅读全文
posted @ 2018-06-09 08:21 ww3113306 阅读(169) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 思路: 主要难点在思路的转化, 不能看见要求$\sum{a[i]^2}$就想着求a[i], 我们可以对其进行某种意义上的拆分,即a[i]实际上可以代表什么? 假设我们现在有两种取出某一数列的方法,分别为X,Y。(X,Y可以相同) 那么这样的二元组有多少个呢? a[i]^2个。 因为 阅读全文
posted @ 2018-06-08 18:17 ww3113306 阅读(135) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 题意:给定一个圈,m条边(给定),边可以通过外面连,也可以通过里面连,问连完这m条边后,是否可以做到边两两不相交 题解: 将连里面和连外面分别当做一种决策(即每条边都是决策点), 如果有两条边相冲突,即如果这两条边都连里面就会导致不合法,那就 x > y' , y > x', 额。 阅读全文
posted @ 2018-06-07 17:30 ww3113306 阅读(141) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 题解: 首先tarjan缩点应该还是容易想到的,因为喜爱具有传递性,所以一个强联通分量里面的点实际上是全部等效的,所以我们可以缩成一个方便判断, 缩完点之后整张图就变成了一个有向无环图,这时我们的目标是要找到所有的可以被所有节点到达的节点(此处的节点已经是缩完后的了) 你可能会注意 阅读全文
posted @ 2018-06-07 15:11 ww3113306 阅读(216) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 题解: 其实感觉还是比较妙的,第一眼看题想到floyd统计最短路条数, 注意到对于任意两点x,y而言,floyd将会枚举其最短路所可能经过的所有中转点, 因此我们可以直接分别统计对于所有二元组而言,最短路上必须经过的中转点, 最后遍历一次所有统计到的结果,并用bool数组标记一个地 阅读全文
posted @ 2018-06-06 17:30 ww3113306 阅读(372) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 题解: 0/1分数规划,,,但是竟然有诡异的精度问题???因为这个被卡了好久 中途还写过一次KM,,,结果陷入死循环,,,我大概是写了一个假KM,,,于是放弃KM,回来调费用流 这个题面也很直白啊~~~ 我们令C>=x, 然后二分求出最大的x即可, 每次跑费用流前重新定义边权 a[ 阅读全文
posted @ 2018-06-06 16:10 ww3113306 阅读(258) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 题解: upd: 在洛谷上被Hack了。。。思路应该是对的,代码就别看了 感觉有个地方还是非常妙的,就是因为在x买东西,在y卖出,就相当于直接从x走向了y,因为经过中间的城市反正也不会造成任何影响。 所以建图就可以直接把所有城市两两连边,然后直接枚举找出使得在x买东西,在y卖出的利 阅读全文
posted @ 2018-06-06 10:12 ww3113306 阅读(208) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。