打赏

相关文章

告别网盘下载龟速:LinkSwift直链助手让你的文件飞起来

告别网盘下载龟速:LinkSwift直链助手让你的文件飞起来 【免费下载链接】Online-disk-direct-link-download-assistant 一个基于 JavaScript 的网盘文件下载地址获取工具。基于【网盘直链下载助手】修改 ,支持 百度网盘 / 阿里云盘 / 中国移动云盘 / 天翼…

题解:AT_joisc2012_kangaroo カンガルー

因为袋鼠 \(i\) 可以被装进袋鼠 \(j\) 中的要求为 \(A_i < B_j\),则我们可以对于 \(B\) 从大到小排序,则对于每一个 \(A_i\) 都有一个对应的 \(pos\),使得 从 \(B_1\) 至 \(B_{pos}\) 均大于 \(A_i\)。 现在 \(p…

题解:P13096 难以控制的滑板火箭

读完题,我们可以想到将可以互相抵达的点连边,然后跑最短路。 但是我们有 \(l\) 和 \(r\) 的限制,但是,我们如果抵达终点时剩余的步数为偶数,我们可以来回横跳地浪费掉,若 \(l\) 与 \(r\) 不相等,则我们最后一次…

题解:P7450 [THUSC 2017] 巧克力

首先,我们看见巧克力种类数如此小,对于我这个刚学斯坦纳树的蒟蒻,就可以看得出来可以转换成斯坦纳树。 我们开心地写完了代码,结果发现时间复杂度是 \(O(2 ^ k \times N \log_{2}{N} )\),完全过不了。但是 \(k \l…

题解:P7463 [CERC2018] The Lord of the Kings

读完题,我们看见“特殊点”、“最小代价”、以及那极小的数据范围,可以很轻松地想到是最小斯坦纳树。 先给出最小斯坦纳树的板子的转移: for (int i = 0; i < k; i ++) {int x, y;cin >> x >> y;dp[…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部