THUSC2021 Day1口胡题解
\leq 10^9\) \(\texttt{题解}\) 首先我们可以用 \(\Theta(n\log n ...
原文：JOISC2021口胡题解
有些题不会，咕咕咕。 Day T 发现当 的方向确定后，其它点的方向都确定了。可以考虑病毒随便可以走，一个人必须沿着一个方向一直走下去，看这个病毒是否有可能追上这个人。发现可能的方向唯一。 用喜欢的方法模拟即可。 Day T 离线做法：对于一个队列 x ，通过离线可以维护出从头到尾加入了什么，对于一个询问求出在队列上的区间 L,R 。处理 L,R 可以用吉司机线段树。 在线做法：同样用吉司机线段树 ...
2021-03-24 14:47 1 236 推荐指数：
相关推荐
THUWC 2019 第二轮 纯口胡题解
.mycontent { border-left: 10px solid rgba(70, 131, 255, 1); padding-left: 10px } h2.mysubtitle { pad ...
2021年蓝桥杯第十届软件类省赛 c++A组 第一场（口胡题解） 未完成
好吧虽然上次的还没完成但我又来口胡了_(:з」∠)_ 不知道有没有简单公式，但直接暴力模拟应该也没有什么问题吧 一共四百多个点而已，可以直接暴力找到所有可能直线然后去重。去重我感觉搞个结构体sort一下然后扫一遍就好了 乍一看以为是个DP 仔细一想题意应该是给定\(n\),找 满足\(abc ...
转置原理口胡
转置原理口胡 抄自：cy的WC2020课件、rqy的uoj博客和个人博客 本文没有任何严谨证明，基本都是博主自己口胡的。 也不保证不会出锅，因为博主是垃圾。 线性算法 见cy的WC2020课件。 转化 有一个DAG，点数为\(n+k+m\)，满足所有边形如u v a\((n< ...
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)\) ，即可知道它是在链 ...