Qzong - 博客园

2022年5月26日

摘要：我思维真的太局限了，想了好久最后还是看了题解，大部分都想到了但是有一部分就是拐不过弯来。组合数问题发现原问题不好想就转化，正着不好做就反着做，固定位置不好做就持续加入。。阅读全文

posted @ 2022-05-26 16:10 Qzong 阅读(60) 评论(0) 推荐(0)

2022年5月16日

摘要：考虑相反对应，发现映射可能不是单射。取字典序最大的一个就可以保证唯一。或者按照官方题解所说，可以从大到小从左到右依次填入，能填必须填，这样的方案就保证唯一。所以我们统计所有排列 $p$ 的数量。然后考虑区间 dp ，再考虑限制条件，依旧按照区间 dp 的惯用做法做出 $f_{l,r}$ 后考阅读全文

posted @ 2022-05-16 13:50 Qzong 阅读(121) 评论(0) 推荐(0)

2022年4月27日

省选复习树链剖分

该文被密码保护。阅读全文

posted @ 2022-04-27 21:26 Qzong 阅读(9) 评论(0) 推荐(0)

省选复习网络流

该文被密码保护。阅读全文

posted @ 2022-04-27 18:41 Qzong 阅读(7) 评论(0) 推荐(0)

2022年4月25日

省选复习整体二分

该文被密码保护。阅读全文

posted @ 2022-04-25 14:53 Qzong 阅读(12) 评论(0) 推荐(0)