04 2021 档案

一句话题解（2021.5）
摘要：咕咕咕 阅读全文
posted @ 2021-04-30 17:08 gmh77 阅读(348) 评论(0) 推荐(2) 编辑
AGC
摘要：咕咕咕 阅读全文
posted @ 2021-04-25 17:13 gmh77 阅读(528) 评论(0) 推荐(0) 编辑
GDOI/联合省选2021题解
摘要：D1T1 枚举左边界，对于a<b的初始不翻，a>b的按a贪心翻，在扫的过程中会把一些a<b和一些翻了的a>b（按b排）强制翻转，如果m不足就把翻了的a>b按a排序翻回去 一定不存在m+1后再主动翻的情况，因为翻了(a,b)后前面的a翻了没用，后面的全翻完了否则不会到当前a，所以不用考虑 D1T2 硬 阅读全文
posted @ 2021-04-21 19:42 gmh77 阅读(242) 评论(0) 推荐(0) 编辑
求补图的生成树
摘要：找到原图度数最小点，暴力连边，剩下的每个再暴力连 时间O((2m/n*n+n)α)=O((n+m)α) 阅读全文
posted @ 2021-04-19 21:19 gmh77 阅读(100) 评论(0) 推荐(0) 编辑
CSP2020/NOIP2020/WC2021/GDOI2021记
摘要：不会退役吧 CSP2020 T1：lj模拟 T2：签到题，2^64 597狂喜 T3：nm写反，草 T4：硬刚，然后没写50分 心态逐渐不对劲 NOIP2020 T1：阴间出题人爆ll，想了1h不知道怎么搞，最后lcm爆ll了多-30 T2：没写exkmp-20 T3：硬刚2h只有40 T4：最后0 阅读全文
posted @ 2021-04-16 15:46 gmh77 阅读(417) 评论(0) 推荐(1) 编辑

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