笔记
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
认识实习资料
认识实习资料清理桌面,RT。传送门原创 2021-03-17 21:20:50 · 287 阅读 · 2 评论 -
CP Editor 使用
CP Editor 使用前言写这篇,只是桌面太满,需要clear一下我的杂记。1.Competitive Companion 插件配合直接抓取测试数据在题目界面点击会抓取六个题目的测试数据同时生成6个cpp文件。如果某个题目界面点击,则只会该题目的cpp文件和测试数据。2.格式化代码ctrl+shift+I (需要配置clang-formate.exe)3.用镜像自定义提交使用镜像和Competitive companion 爬下来cpp是没有提交的,需要右键cpp然后设置Cod原创 2021-02-23 10:02:14 · 5978 阅读 · 1 评论 -
瓶颈生成树的浅谈
瓶颈生成树的浅谈定义 见百度百科,下面是我自己的理解,就是所有的生成树中最大边权最小的那一棵树,为啥叫瓶颈生成树呢?瓶颈就是关键的限制,在生成树的要求边权最小,关键取决于边权最大的那条边。定理 最小生成树是瓶颈生成树的充分非必要条件。即:最小生成树一定是瓶颈生成树,但瓶颈生成树不一定是最小生成树。这个定理于是就给我们了一种求解瓶颈生成树的思路:利用求最小生成树的算法来求。这里结合kruskalkruskalkruskal算法会更容易理解。因为kruskalkruskalkrusk原创 2021-02-16 18:42:28 · 714 阅读 · 0 评论