JOISC 2022 Day 1 - 4 全题解
标题党，事实是只有除了和 flights 和 device2 两道通信题之外的 \(10\) 道传统题。 所有题面、下发样例、Ranking 和我自己写的代码全部都在： 链接：https:/ ...
原文：【总结】JOISC2022
总结 JOISC Day T ：给定一棵树，有 m 个人，每个人从 s i 出发要到 t i ，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 t i ，且满足任何两个人不同时出现在同一个节点，且每个人不走重复路径 分析一下，对于一个人的操作一定是连续的。如果我们先移动 x ，再移动 y ，然后移动 x ，说明 y 挡住了 x ，而 x 一定不会挡住 y 。那么我们先移动 y ，再移 ...
2022-03-24 14:56 0 830 推荐指数：
相关推荐
2022华为面试总结
1、项目立项前测试人员不需要提交任何工件。--正确 2、代码评审是检查源代码是否达到模块设计的要求。--错误 3、自底向上集成需要测试员编写驱动程序。--正确 4、软件验收测试的合格通过准则是： ...
JOISC 乱写
「JOISC 2020 Day4」首都城市 进行点分治，考虑最终的连通块是否经过当前分治中心，若经过，则当前分治中心的颜色必选，否则分治递归处理。 若一个颜色必选，当前连通块中所有为该颜色的点都要选，一个点被选同时也意味着其到当前分治中心路径上的点也都要选，不断迭代得到当前分治中心的答案即可 ...
2022联合省选总结
Day -1 睡得巨大多晚 Day 0 10:00上床，12:00才睡着 Day 1 开场看题，发现T1是模拟，T2是计数，T3题面太长了就没看。 然后开始写，T1 花了30min，T2 花 ...
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
JOISC2020 题解
注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...
JOISC2020 题解
LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法，然后用归纳法可以证明任意时刻合法的位置都是一个线段，就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 ...
JOISC2019 题解
LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法：随机两个点 \(x,y\) ，对于每个点 \(z\) 询问 \((x,y,z)\) ，即可知道它是在链 ...