摘要： \(\text{Description}\) 传送门 \(\text{Solution}\) 发现有 \(ans=\sqrt[c]{\prod_{i=1}^c v_i}\)。不过显然这个东西直接算出来会爆。 有一个操作就是同时取对数。就有： \[ \ln ans=\ln\left(\sqrt[c]{ 阅读全文

摘要： \(\text{Bi Bi Time!}\) “好家伙。” $\text 传送门 $\text 首先可以把不定边都赋值为 \(1\) 跑一遍最短路，如果这样最短路大于 \(L\) 或不是通路就无解。 法一​ 微调法。 考虑对任意一条不定边 \(+1\)，每次最短路最多只会增加 \(1\)，那么我们这 阅读全文

摘要： $\text 传送门 $\text 观察法就是坠 \(\text{diao}\) 的！ 首先这题目看上去就像是构造题，\(k\) 的范围是 \(6100\)，那么合理推测次数在 \(3\times n\) 级别。 以前做过一道很像的题也是 \(\text{CF}\) 的，改天记起来放上题号吧。 增量 阅读全文