GRYZ10.18模拟竞赛解题报告。
写在前面
预期分数：\(100 100 100=300分\)
实际分数：\(100 100 10=210分\)
挂起\(0\) /cy。
理想是丰满的，现实是骨感的。
这个问题很无聊。第一题是二元，第二题是二元，第三题是二元。
让我们介绍一下我解决问题的过程：
4:00.
看了14336015的题，感觉今天的题有点奇怪。
1:15写完T1，自己写了一张格子照片。
1:00写了T2，然后发现原来的标题是T3。
1:22写完T3，再继续划。
中间创造了几个极弱的例子，感觉T2和T3都不错。
7:30考试结束，T3不及格90，原题！我挂了90！我是一道菜吗？我是一道菜吗？
T1
你发现可以填写的数字是\ (3 0，3 1，3 2.\)，然后这个东西转换成三元，正好对应三元的每一位。
因为只能玩一次，你在想如果把\(W\)转换成三元，会是\(11010011)的形式.\)(仅限\(1\)和\(0\))。
你考虑把要加工的\(W\)转化成你想要的形态，怎么加重量！
假设\(W\)像\(112001212022.\)分解成三进制后，从低阶遍历到高阶，如果\(x\)为yes \(2\)，则增加权重\ (3 {x-1} \)。如果是\(1\)和\(0\)，不用担心。遍历之后，我们可以得到我们想要的表单。你可以直接得到左边要加的重量。
T2
分层图
这个问题没有给出\(k\)的数据范围。如果\(k\)较大，应该可以取消分层图练习。
每次你抓住机会避免浪费精力，你就会从上一级走到下一级。
然后可以构建\(k\)层图，运行Dij和SPFA，并记录最大值。
二分答案
这应该是一个积极的解决方案。
将答案\(x\)除，取\(w x\)边的权重为\(1\)，取\ (w le x \)边的权重为\(0\)，然后运行最短路径。
如果\(dis_n \le k\)表示此答案\(x\)合法，则降低边界；否则，就意味着非法，并抬高了边界。
T3
二进制罚值好像也叫wqs二进制，洛谷的原标题。
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/36344.html