FJWC2020 Day3 题解
T1 Description 给你一棵 \(n\) 个点的树和 \(q\) 个询问。每次询问给出 \(a,d_a,b,d_b\)，要你找到任意一个满足 \(dist(a,u)=d_a\) 且 \( ...
原文：题解 LOJ3278 「JOISC 2020 Day3」收获
感谢 myt 神仙教会了我树状数组 Orz 果树和人是相对运动的，因为是对人做询问，所以可以考虑让人不动，果树运动。这样的好处是可以把人的结构固定下来，便于用数据结构维护。 具体来讲，对于所有 i in ,n ，我们从第 i 个人向逆时针方向第一个到他的距离 geq C 的人 j 连边。表示某棵果树被 i 摘掉后，下一个摘的人是 j 。边权是这两次采摘的时间间隔。 对于每棵果树，向它逆时针方向的 ...
2020-03-27 18:02 2 488 推荐指数：
相关推荐
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」汉堡肉 考虑 ...
JOISC 2022 Day 1 - 4 全题解
标题党，事实是只有除了和 flights 和 device2 两道通信题之外的 \(10\) 道传统题。 所有题面、下发样例、Ranking 和我自己写的代码全部都在： 链接：https:/ ...
JOISC 2020 题解（不会题答）
「JOISC 2020 Day1」建筑装饰 4（dp+构造） 一个做法是设\(f[i][j][0/1]\)表示一共选了\(j\)个A了，第\(i\)个选了A还是B，是否可行。 注意到可行的\(j\)其实是一个区间，证明归纳易得。 于是设\(f[i][0/1]\)表示可行的区间，直接dp ...
LOJ #2393. 「JOISC 2017 Day 2」门票安排 [思维，贪心]
好神啊 /kk 思路 可以证明， swap(A,B) 不会对答案造成任何影响，而如果每个人走的路径确定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是 ...
周末班——day3
阅读目录 文件操作 初窥文件操作基本流程 文件编码 文件的打开模式 文件内的光标移动 with上下文管理 ...
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...