摘要:
2023ICPC亚洲区域赛(合肥)VP补题题解记录 文章目录 2023ICPC亚洲区域赛(合肥)VP补题题解记录写在前面已更新 E F G J B,待更新 I C F and E(签到题和简单题)G. Streak Manipulation题目大意题目分析ac代码参考 J. Takeout Deli 阅读全文
摘要:
文章目录 前言七、树与图的一些计数问题(偏数学)容斥原理知识点例题 e g 1 : eg1: eg1: 完全子图染色问题 e g 2 : eg2: eg2: D A G DAG DAG计数 生成树计数知识点例题 环计数问题练习题 前言 由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文 阅读全文
摘要:
文章目录 前言六、综合模型及应用(以题目总结为主)分层图思想(包括拆点建图) e g 1 : 通信线路 eg1:通信线路 eg1:通信线路[A-Telephone Lines](https://ac.nowcoder.com/acm/contest/1055/A)(蓝书例题) e g 2 : 阅读全文
摘要:
文章目录 前言五、网络流初步最大流(Maximum flow,简称 M F MF MF) e g 1 : eg1: eg1: [P2764【网络流24题】最小路径覆盖问题 - 洛谷](https://www.luogu.com.cn/problem/P2764) e g 2 : eg2: eg2: 阅读全文
摘要:
文章目录 前言四、二分图及图匹配二分图常见模型二分图例题 e g 1 : eg1: eg1: [ Z J O I 2009 ZJOI2009 ZJOI2009\][假期的宿舍](https://ac.nowcoder.com/acm/contest/34649/B)(二分图最大匹配板题) e g 阅读全文
摘要:
文章目录 前言三、部分树上问题及图的联通性最小生成树知识点例题 e g 1 : eg1: eg1: 走廊泼水节(克鲁斯卡尔思想的灵活运用) e g 2 : eg2: eg2: B-Picnic Planning e g 3 eg3 eg3:L - Classic Problem(缩点+ B o r 阅读全文