随笔分类 -  图论-环

斯特林数应用
摘要：斯特林数应用 阅读全文
posted @ 2021-03-12 17:03 liuchanglc 阅读(191) 评论(0) 推荐(2)
省选测试35
摘要：A/事情的相似度,B/跳蚤王国的宰相 ,C/蛐蛐国的修墙方案 阅读全文
posted @ 2021-03-03 16:53 liuchanglc 阅读(97) 评论(0) 推荐(2)
省选测试29
摘要：gift,girls,string 阅读全文
posted @ 2021-02-24 21:35 liuchanglc 阅读(85) 评论(0) 推荐(1)
省选测试12
摘要：灯,十字路口, 密室逃脱 阅读全文
posted @ 2021-01-29 19:53 liuchanglc 阅读(75) 评论(0) 推荐(1)
省选测试11
摘要：划分序列,Ring,Match 阅读全文
posted @ 2021-01-28 17:05 liuchanglc 阅读(88) 评论(0) 推荐(1)
省选测试7
摘要：同桌的你,大水题,佛罗里达 阅读全文
posted @ 2021-01-26 09:06 liuchanglc 阅读(111) 评论(0) 推荐(1)
省选测试5
摘要：序列，旅行计划，Hack 阅读全文
posted @ 2021-01-19 16:37 liuchanglc 阅读(84) 评论(0) 推荐(0)
省选测试4
摘要：点点的圈圈,点点的计算,点点的计算 阅读全文
posted @ 2021-01-18 09:29 liuchanglc 阅读(120) 评论(0) 推荐(0)
联赛模拟测试24 C. 联合权值，改（三元环）
摘要：题目描述 分析 有一个结论：在一个有 $m$条边的图中,三元环的个数为$O(m^{1.5})$的。 显然一个点数为$O(m^{0.5})$的完全图可以使得三元环个数取到这个上界,但是这是对边 的利用率最高的一种做法,你无法找到一个利用率更高的图。 本题要找的东西实际上就是由三个点两条边组成的链除去三 阅读全文
posted @ 2020-10-26 17:07 liuchanglc 阅读(117) 评论(0) 推荐(0)
晚间测试4 哪一天她能重回我身边 神奇建图+基环树
摘要：题目描述 分析 对于 $20%$ 的数据，我们随便写个搜索就可以了 对于 $100%$ 的数据，建图的方式很神奇 我们从一张卡牌背面的数字向其正面的数字连边 这样问题就转化为了翻转最少的边，使得所有点的入度不超过一 为了方便处理，我们从正面向反面建一条权值为一的边，从反面向正面建一条权值为零的边 这 阅读全文
posted @ 2020-10-09 18:03 liuchanglc 阅读(223) 评论(1) 推荐(2)
CF788B Weird journey 题解
摘要：题意描述 总共有 \(n\) 个节点，\(m\) 条路径，要求其中 \(m-2\) 条路径走两遍，剩下 $2$ 条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 输入输出样例 输入 #1 5 4 1 2 1 3 1 4 1 5 输出 #1 6 输入 #2 5 阅读全文
posted @ 2020-10-07 16:14 liuchanglc 阅读(168) 评论(0) 推荐(0)
那一天她离我而去 二进制分组建图
摘要：那一天她离我而去 二进制分组建图 题目描述 她走的悄无声息，消失的无影无踪。 至今我还记得那一段时间，我们一起旅游，一起游遍山水。到了最 终的景点，她却悄无声息地消失了，只剩我孤身而返。 现在我还记得，那个旅游区可以表示为一张由$n$个节点$m$条边组成无向图。 我故地重游，却发现自己只想尽快地结束 阅读全文
posted @ 2020-09-04 19:30 liuchanglc 阅读(354) 评论(0) 推荐(2)
传递 HDU - 5961 题解
摘要：题目传送门 分析 题目大意：给一个竞赛图，将图分成两部分，判断两部分的图是否符合传递闭包，a->b，b->c，则a->c 这道题用Floyd硬跑的显然n${^3}$会T 如果用bfs可能能过，不过有些麻烦，而且时限也不少 其实传递闭包的话用bitset就可以了 时间效率为n${^2}$，一共有20组 阅读全文
posted @ 2020-05-18 21:17 liuchanglc 阅读(215) 评论(0) 推荐(0)
洛谷 P2607 [ZJOI2008]骑士 树形DP
摘要：题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上 阅读全文
posted @ 2020-04-23 19:07 liuchanglc 阅读(119) 评论(0) 推荐(1)