01 2023 档案

该文被密码保护。
posted @ 2023-01-17 21:31 Binary_Lee 编辑
摘要:题面传送门 解决思路 通过手算较小的样例,可以得出一种直接的构造方法: 若 n 为奇数,则数列为 n12+2,n12+3,,n,n+3,n+4,,n+n12+3。 若 n 为偶数,则数列为 $\frac n 阅读全文
posted @ 2023-01-01 20:20 Binary_Lee 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题面传送门 解决思路 这里提供一种不受到边数限制的做法,比较无脑。 先考虑对于 DAG 最少添加多少边可以强联通。设入度为 0 的点的数量为 cntin,出度为 0 的点的数量为 cntout,结论是:若 DAG 连通,添加边数为 $\ 阅读全文
posted @ 2023-01-01 16:03 Binary_Lee 阅读(20) 评论(0) 推荐(0) 编辑

Title
点击右上角即可分享
微信分享提示