【230827-2】▲ABC中，a=4，b=二倍根号六，Sin2A=SinB。求：c=?

......

ProblemStatementThereare$N$cardsnumbered$1$through$N$.Eachfaceofacardhasanintegerwrittenonit;card$i$has$A_i$onitsfrontand$B_i$onitsback.Initially,allcardsarefaceup.Thereare$M$machinesnumbered$1$through$M$.Mach......

好好玩的题。设普通生成函数\(F_i\)，其中\([z^k]F_i\)表示从所有起点走到\((i,k)\)的方案数。特别地，\([z^k]F_1=\sum\limits_{a\inA}[a=k]\)。注意到\(F_i=(z^{-1}+1+z)F_{i-1}\)几乎成立，但是在\([z^1]F_i\)和\([z^M]F_i\)处不成立。尝试对\(F_i\)进行改造：\[[z^k......

......

......

......

......

......

模拟退火的题解。题目的难点在于如何计算点到所有线段的距离。我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。我们看到有三种情况，我们可以分......

前言一道水得不能再水的题，虽说在图论的题单里，但我真的没有用图，用了并查集就轻松\(AC\)。大意输入\(q\)个\(l,r\)，表示知道\(l\)到\(r\)的区间，最后问能不能知道\(0\)到\(n\)，能就输出Yes，不能就输出No。思路图论做法：可以把知道\(l\)到\(r\)的区间抽象为从\(l-1\)向\(r\)连一条边......