摘要：
题目背景emmm $$\text{首先特判掉p=q时的情况（ans = }p^2 1\text{）}$$ $$\text{构造函数}f(k) = \left\lfloor \frac{kq}{p}\right\rfloor$$ $$\text{考虑这个函数}g(x)=\left\lfloor x \ 阅读全文
摘要：
这里的题解大部分使用vector /cy 然后用的是C++11标准，但主要只用了一个for(auto& i:vector)~ 阅读全文
摘要：
切水题，写题解~ tarjan缩一波点，然后 只有一个出度为0的点：他的size就是答案 有多个初度为0的点：无解，0个 因为是强联通分量，所以肯定有出度为0的点，否则——就是你tarjan写挂了~ $$Talk\;is\;free\;,\;show\;me\;the\;code$$ cpp inc 阅读全文
摘要：
本题解同步于 "luogu" emmm切了近年省选题来写题解啦qwq 该题较其他省选题较水吧（否则我再怎么做的出来 思路是图论做法，做法上楼上大佬已经讲的很清楚了，我来谈谈代码实现上的一些细节 $$\text{设节点1...2n，i}\in\text{1 n表示i行，i}\in\text{(n+1) 阅读全文
摘要：
切了水题十分快乐~ 首先发现本题结构一定是颗树~ 本题样例1： 。。没啥用？ 样例2： 这个时候我们发现：根据贪心思想我们希望每次走一步都多走一个点，如果我们选择最长链的话，在链上每走一步就多走了一个点，如果走不完最长链，那答案就是步数+1，而如果走完最长链还有剩余步数的话， 每两步可以多访问一个节 阅读全文