qqrj

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

posted @ 2024-04-15 16:52 qqrj 阅读(0) 评论(0) 推荐(0)

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

posted @ 2024-04-13 17:29 qqrj 阅读(0) 评论(0) 推荐(0)

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

posted @ 2024-04-13 08:51 qqrj 阅读(1) 评论(0) 推荐(0)

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

posted @ 2024-04-12 21:21 qqrj 阅读(0) 评论(0) 推荐(0)

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

posted @ 2024-04-12 21:01 qqrj 阅读(2) 评论(0) 推荐(0)

摘要：同余最短路是一种通过同余把状态分类，再通过建图跑最短路解决问题的算法。可以高效率解决一些特定的问题。非常的奇妙。算法鉴于学不懂，所以直接搬 \(oi-wiki\) 的题吧。呜呜呜。 P3403 跳楼机有一栋高为 \(h\) 的楼，初始在一楼，每次可以向上移动 \(x\)， \(y 阅读全文

posted @ 2024-04-12 18:57 qqrj 阅读(32) 评论(0) 推荐(0)

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

posted @ 2024-04-12 14:45 qqrj 阅读(7) 评论(0) 推荐(0)

摘要：左偏树定义：左偏树是一个堆，具有堆的性质，并且是左偏的如果一个点只有左儿子或右儿子，那么就称它为外节点，定义一个结点的 \(dist\) 等于这个点到最近外节点的距离加 \(1\) 。特殊的，外节点 \(dist\) 等于 \(1\) 。左偏性质：每个节点的左儿子 \(dist\ 阅读全文

posted @ 2024-04-08 16:26 qqrj 阅读(51) 评论(0) 推荐(0)

摘要： P5327 [ZJOI2019] 语言最开始读错了题，不然真有可能自己做出来，遗憾。考虑一个性质，每次更新的语言都不一样，那么这条链上的每个点对都可以互相进行贸易，那么如果一个点在多条链上，那它与这些链的所有人都可以贸易，所以考虑点 \(x\) 的贡献，就是所有覆盖 \(x\) 阅读全文

posted @ 2024-04-08 08:53 qqrj 阅读(17) 评论(1) 推荐(0)

摘要：网络流做题小套路：考虑某些点和某些点捆绑，串联或构造最小割。考虑流要在某些点储存，建立分层图。网络流24题飞行员配对方案问题二分图最大匹配， dinic直接跑，复杂度 \(O(n \sqrt m)\) P2762 太空飞行计划问题题目说明选择一些实验就必须要选择一些仪器，但很多阅读全文

posted @ 2024-04-02 16:47 qqrj 阅读(40) 评论(0) 推荐(1)