零 肉眼可见,这里是乱写,想到啥写啥。。。 随机更新。。。 (博客大多是听着歌写的,在最后会写上专辑名与歌手。。。 大概会按地点为第一优先级,时间为第二优先级排序。。。 一、SDFZ 篇 杂乱的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):学长你为什么看起 ...
JOISC Day 首都城市 进行点分治,考虑最终的连通块是否经过当前分治中心,若经过,则当前分治中心的颜色必选,否则分治递归处理。 若一个颜色必选,当前连通块中所有为该颜色的点都要选,一个点被选同时也意味着其到当前分治中心路径上的点也都要选,不断迭代得到当前分治中心的答案即可。 还有另一种做法:若颜色 i 形成的虚树上有颜色为 j 的点,则 i 向 j 连边,意思为选了 i 则必选 j 。对所 ...
2021-03-16 22:21 2 201 推荐指数:
零 肉眼可见,这里是乱写,想到啥写啥。。。 随机更新。。。 (博客大多是听着歌写的,在最后会写上专辑名与歌手。。。 大概会按地点为第一优先级,时间为第二优先级排序。。。 一、SDFZ 篇 杂乱的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):学长你为什么看起 ...
要写在前面的是,企业上RPA是一个大趋势。我仍然十分看好RPA的未来。 只是一直以来的RPA从业生涯中,遇到了种种问题和困惑。 在这里想到哪写到哪。 只求达意,不拘文法。 RPA的目标是 ...
记得是 2022 准备省选那时候开始想版刷点什么,然后就头铁开了 JOISC,还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧,2022.11.15 重新整理,为梦起航! 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
【总结】JOISC2022 Day1 T1:给定一棵树,有 \(m\) 个人,每个人从 \(s_i\) 出发要到 \(t_i\),每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\),且满足任何两个人不同时出现在同一个节点,且每个人不走重复路径 分析一下 ...
LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法:随机两个点 \(x,y\) ,对于每个点 \(z\) 询问 \((x,y,z)\) ,即可知道它是在链 ...
JOISC部分题解 懒得全部写完了,选了一些自己觉得海星的题更。 题目名称是 loj 上的。 2014 巴士走读 建反图后,将询问按照\(L\)从小到大排、,边按照\(Y\)从小到大排序后跑 dij,对于每个点维护一个单调指针,每次把能加入图中的边加入,发现如果一条边在先前已经加入 ...
注:以下的有些解法不一定是标解,甚至可能麻烦了好几倍。 部分题解参考了 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」汉堡肉 考虑 ...