06 2024 档案

耳分解
摘要：1  耳和耳分解 1.1  耳和耳分解 对于一个无向图 G=(V,E)，有一个子图 G1=(V1,E1)。若有一条环或者简单链 L:u1→u2→⋯⋯→uk，满足条件 阅读全文
posted @ 2024-06-10 09:25 sqrtqwq 阅读(139) 评论(1) 推荐(0) 编辑
GD初中集训做题记录
该文被密码保护。
posted @ 2024-06-07 23:26 sqrtqwq 阅读(0) 评论(0) 推荐(0) 编辑
abc356
摘要：D1.5h没做出，E0.5h做出来啦？ E 有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。 枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。 我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的 阅读全文
posted @ 2024-06-01 23:33 sqrtqwq 阅读(20) 评论(0) 推荐(0) 编辑

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