摘要：
12.1：【CF2158E Sink】、【CF2158F2 Distinct GCDs】、【CF2164E Journey】、【CF2156E Best Time to Buy and Sell Stock】、【CF2154E No Mind To Think】、【CF2039F2 Shohag L 阅读全文
posted @ 2025-12-01 09:00
FLY_lai
阅读(450)
评论(1)
推荐(1)
摘要：
发现可以比较深刻地对【网格图分治模型】进行一个升级。 网格图分治模型：对于一个网格图，每次取其短边中线分治，然后从中线上每个点出发 dfs 整张网格图。于是复杂度是 \(T(S)=O(S\sqrt S)+2T(S/2)=O(S\sqrt S)=O(n^3)\)。 在学习了【uoj794 比特之地】后 阅读全文
posted @ 2026-08-19 23:38
FLY_lai
阅读(15)
评论(2)
推荐(0)
摘要：
一个几乎没有任何应用场景但是我很喜欢的 trick 一个序列，支持 \(O(\log)\) 插入，\(O(1)\) 查询两个数的相对排名。 我们考虑对序列重编号。一开始序列是空的，然后插入的第一个数将其编号为 \(0\)，插入的第二个数将其编号为 \(2^{64}\)。之后插入的每个数，将其编号为它 阅读全文
posted @ 2026-08-19 22:10
FLY_lai
阅读(19)
评论(2)
推荐(0)
摘要：
类比树链剖分。 DAG 链剖分希望将若干条边定为轻边，使得每条路径包含的轻边个数比较少。 构造：记 \(f_i\) 为以 \(i\) 结尾的路径数，\(g_i\) 为以 \(i\) 开头的路径数。边 \(u\to v\) 为重边当且仅当 \(u\) 是 \(v\) 的入点中 \(f\) 最大的同时 阅读全文
posted @ 2026-08-19 22:04
FLY_lai
阅读(25)
评论(1)
推荐(0)
摘要：
Day -inf 很早就确定了会去研学，毕竟一直在OI，还是想要体验一下普通的高中生青春，而且怎么说也算是中国特色修学旅行。 好像只有 bamboo 和 my 不去。 抽中了井冈山路线。 Day -inf + eps 去程坐绿皮卧铺，要分配火车的铺位。作为上中下都坐过的人毫不犹豫选择下铺，成功了，而 阅读全文
posted @ 2026-06-12 22:33
FLY_lai
阅读(86)
评论(4)
推荐(0)
摘要：
因为 noip 已经炸完了，如果要把noip翻到队线需要省选多半个题，所以心态很放松吧。 Day before months 过年。 今年也要玩个开心。 Day before 1.5 week 前往了郑州进行代码源集训。和 ymh 以及 cfz 一间宿舍，说是六人间但是有两张床没人？ 集训学校的澡堂 阅读全文
posted @ 2026-03-08 18:30
FLY_lai
阅读(101)
评论(0)
推荐(0)
摘要：
带飞了说是。 看到小青鱼在群里发有通信题，害怕。 依然老规矩开题，发现怎么刚好是我开到这个通信题。而且这个通信题好像还是我开的题里唯二看起来可做的。另一个可做的是 counting。 先做了一下 H 这个 counting，大致感受出来是一个什么二分图合法匹配计数状物，但是感觉没想清楚。 看了看榜， 阅读全文
posted @ 2026-01-19 15:44
FLY_lai
阅读(80)
评论(0)
推荐(1)
摘要：
其实是第二次打 ucup，第一次懒得写游记了。或者看作比赛总结。队友 bamboo 和 leow。第一次成战犯了必须挽回一下。 分配%3=2的题目。把BEHK四个题翻译了一下，发现K被down到-2，H被down到-18，害怕。根据这个，感觉H可能是个签，但是琢磨了一会没想出来。 bamboo 和 阅读全文
posted @ 2026-01-10 22:05
FLY_lai
阅读(92)
评论(1)
推荐(1)
浙公网安备 33010602011771号