摘要：
written on 2022-05-26 第一次写分层图最短路的题，就以这道题作为一个模板题好了。 分层图最短路听起来是一个很新颖很高端的算法，但是其本质实际上很简单。 首先介绍其适用题目的特征：一般题目给出的信息会包括有几条免费路径，让你求出在有几条免费路径的前提下，到达终点的最短路径。 然后再 阅读全文
posted @ 2022-07-31 21:42
Freshair_qprt
阅读(40)
评论(0)
推荐(0)
摘要：
written on 2022-05-25 一道根号分治~~的毒瘤~~题。 这题和之前写过的CF786C Till I Collapse是同一类型的题目，那题题解好像写在某天比赛的总结里了。 这类题最显著的特征有两个： 答案的单调性。观察样例便容易发现这一结论，再稍加思考即可证明其正确性。 对于每一 阅读全文
posted @ 2022-07-31 21:41
Freshair_qprt
阅读(28)
评论(0)
推荐(0)
摘要：
written on 2022-05-25 根号分治题，其实是P3203弹飞绵羊的另一种版本，本质是相同的。 我想了想，两者的主要区别在于那题维护的是跳出本块，这题维护的是跳完的次数，那么这个区别的主要原因其实在于一个带修一个不带修。如果带修的话，那么维护的时候就还要维护前面的信息，这样的话为了不让 阅读全文
posted @ 2022-07-31 21:40
Freshair_qprt
阅读(21)
评论(0)
推荐(0)
摘要：
written on 2022-05-16 其实这题还是挺显然的，考试的时候因为题面太长，于是选择性跳过，然后死磕C题~~然而爆零~~，这题就留了15min，于是挂了，~~十分悲哀~~，当然，也有收获，对主席树上二分的理解更加深入了。 刚看到题目时，最引人注目的就是数据范围了。题目被分为两个独立的部 阅读全文
posted @ 2022-07-31 18:41
Freshair_qprt
阅读(25)
评论(0)
推荐(0)
摘要：
written on 2022-05-25 这篇题解的思考历程分为两部分。 part 1 读完题后，我们容易知道答案具有单调性，因此考虑二分答案。 对于这样两个端点均不固定的题目，我们通常采用的方式是：固定一段，二分另一端。那么对于这题而言，我们可以考虑枚举最大值，二分最小值。至于判定，用一个 df 阅读全文
posted @ 2022-07-31 18:39
Freshair_qprt
阅读(28)
评论(0)
推荐(0)
摘要：
written on 2022-05-25 一道简单题，过程不细说了，这题值得总结的一个点是： 对于一些看似需要枚举两端点的题目，可以考虑固定一个点，统计另一边满足条件的情况数。 这题是枚举右端点，在循环的过程中维护需要的值。当然在一些更难的题目中，往往需要数据结构优化，这里也就不展开说了。 这题的 阅读全文
posted @ 2022-07-31 18:37
Freshair_qprt
阅读(20)
评论(0)
推荐(0)
摘要：
written on 2022-05-23 两次二分，第一次二分内层套一个 $k$，以此来保证时间复杂度不超。 如果是一次二分，内层带一个有求lca的 $m$，这样就过不了，我实在是服了。。。 ~~而且那样还有WA的，然而我对拍全过！~~ ~~刷基础题，心态要刷没了。。~~ 好了言归正传，这题的关键 阅读全文
posted @ 2022-07-31 18:36
Freshair_qprt
阅读(32)
评论(0)
推荐(0)
摘要：
written on 2022-5-22 被打爆了，做做思路清晰代码简单的水题找找感觉。。 题目要求同色环的数量，是一道统计题，所以可以考虑组合数学。这题显然我们可以用容斥（如果这也算得上的话）来搞，题目要求同色环，那么我们就可以用总数减去异色环的数量来等价。 总数很简单，组合一下即可，这题能被评成 阅读全文
posted @ 2022-07-31 18:34
Freshair_qprt
阅读(23)
评论(0)
推荐(0)
摘要：
written on 2022-05-22 很早以前就想写这题了，刚好昨天比赛碰见，于是写一下总结。 刚开始没有想到正解，于是敲了打表，骗了80pts。正确的打表方式……见代码吧 #include<bits/stdc++.h> using namespace std; int a[100]={1,2 阅读全文
posted @ 2022-07-31 18:32
Freshair_qprt
阅读(49)
评论(0)
推荐(0)
摘要：
written on 2022-05-22 ~~所以我好不容易打了一大摞数学公式这题却交不了了？？~~ 第一道较为正式的贪心题吧。 思路历程： 这道题前40%的点都可以状压乱水，后面的点比较大，本来尝试用一些不一样的 dp ，但是乘积也极大，状态根本记不下，于是放弃 dp。 题目求问最大值最小，一下 阅读全文
posted @ 2022-07-31 18:31
Freshair_qprt
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号