感谢 myt 神仙教会了我树状数组！Orz！ 果树和人是相对运动的，因为是对人做询问，所以可以考虑让人不动，果树运动。这样的好处是可以把人的结构固定下来，便于用数据结构维护。 具体来讲， ...

【总结】JOISC2022 Day1 T1：给定一棵树，有 \(m\) 个人，每个人从 \(s_i\) 出发要到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点，且每个人不走重复路径 分析一下 ...

记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...

注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...

LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法，然后用归纳法可以证明任意时刻合法的位置都是一个线段，就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 ...

LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法：随机两个点 \(x,y\) ，对于每个点 \(z\) 询问 \((x,y,z)\) ，即可知道它是在链 ...

JOISC部分题解 懒得全部写完了，选了一些自己觉得海星的题更。 题目名称是 loj 上的。 2014 巴士走读 建反图后，将询问按照\(L\)从小到大排、，边按照\(Y\)从小到大排序后跑 dij，对于每个点维护一个单调指针，每次把能加入图中的边加入，发现如果一条边在先前已经加入 ...

「JOISC 2020 Day1」建筑装饰 4（dp+构造） 一个做法是设\(f[i][j][0/1]\)表示一共选了\(j\)个A了，第\(i\)个选了A还是B，是否可行。 注意到可行的\(j\)其实是一个区间，证明归纳易得。 于是设\(f[i][0/1]\)表示可行的区间，直接dp ...