2019 年 2月 24 日随笔档案 - DukeLv

摘要：神似之前芜湖集训的一道题，但是比那道题简单。这个题最多加两条路，所以直接分类讨论。k=1找完直径后直接可以算，k=2就把原来直径权值附为-1（负负得正）之后求直径就行了。 ps：有负边的直径不能用dfs，得dp 题干：代码：阅读全文

posted @ 2019-02-24 21:59 DukeLv 阅读(170) 评论(0) 推荐(0)

摘要：这是我最失败的一次考试。。。具体过程就不说了，全程划水,掉线。还是自身实力不行啊。最后文艺汇演，本人是DL24主唱&&rapper，欢迎大家交友。^_^。阅读全文

posted @ 2019-02-24 16:15 DukeLv 阅读(189) 评论(0) 推荐(0)

摘要：这个题就是建图不太好建，但是我们一想，三角形貌似只能两两挨着，最后会变成一个二叉树，所以问题就变成求树的直径。建图用pair套map超级简单。题干：代码：阅读全文

posted @ 2019-02-24 14:40 DukeLv 阅读(177) 评论(0) 推荐(0)

摘要：裸题，第二个权值是自己点的个数。二分之后用spfa判负环就行了。题干：阅读全文

posted @ 2019-02-24 09:38 DukeLv 阅读(184) 评论(0) 推荐(0)

摘要： 01分数规划+树形dp，其实很好想，题也不难。题干：代码：阅读全文

posted @ 2019-02-24 08:57 DukeLv 阅读(195) 评论(0) 推荐(0)

摘要：这个题是tarjan裸题。最后bfs暴力找联通块就行。（一开始完全写错了竟然得了70分，题意都理解反了。。。这数据强度。。。）题干：代码：阅读全文

posted @ 2019-02-24 08:22 DukeLv 阅读(224) 评论(0) 推荐(0)

DukeLv