原文:JOISC 乱写

JOISC Day 首都城市 进行点分治,考虑最终的连通块是否经过当前分治中心,若经过,则当前分治中心的颜色必选,否则分治递归处理。 若一个颜色必选,当前连通块中所有为该颜色的点都要选,一个点被选同时也意味着其到当前分治中心路径上的点也都要选,不断迭代得到当前分治中心的答案即可。 还有另一种做法:若颜色 i 形成的虚树上有颜色为 j 的点,则 i 向 j 连边,意思为选了 i 则必选 j 。对所 ...

2021-03-16 22:21 2 201 推荐指数:

查看详情

乱写

零 肉眼可见,这里是乱写,想到啥写啥。。。 随机更新。。。 (博客大多是听着歌写的,在最后会写上专辑名与歌手。。。 大概会按地点为第一优先级,时间为第二优先级排序。。。 一、SDFZ 篇 杂乱的梗 (休息,\(Dky\)去隔壁看\(xxs\)) \(xxs\):学长你为什么看起 ...

Wed Oct 20 06:14:00 CST 2021 8 214
乱写RPA

要写在前面的是,企业上RPA是一个大趋势。我仍然十分看好RPA的未来。 只是一直以来的RPA从业生涯中,遇到了种种问题和困惑。 在这里想到哪写到哪。 只求达意,不拘文法。 RPA的目标是 ...

Sat Mar 07 10:30:00 CST 2020 1 929
JOISC 2017 简要题解

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

Tue Nov 15 19:34:00 CST 2022 0 496
【总结】JOISC2022

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

Thu Mar 24 22:56:00 CST 2022 0 830
JOISC2019 题解

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

Thu Jul 16 00:02:00 CST 2020 0 729
JOISC部分题解

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

Tue Dec 01 05:09:00 CST 2020 2 463
JOISC2020 题解

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

Thu Mar 26 19:05:00 CST 2020 0 691
JOISC2020 题解

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

Mon Jul 13 05:24:00 CST 2020 0 660
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM