- 2024-10-03QOJ 8726 [APIO2024] 魔术表演 题解
DescriptionAlice和Bob是著名的魔术师。Catherine是一位富豪,她非常喜欢观看Alice和Bob的魔术。某一天,Catherine决定向Alice和Bob发出挑战:只要他们能成功表演如下的魔术,Catherine就将向他们提供巨额奖金!这个魔术的表演过程如下:步骤\(1\):Bob进⼊⼀个密室中,在魔术
- 2024-06-22P10538 [APIO2024] 星际列车 题解
题意:有\(n\)个行星,编号为\(0\simn-1\)。有\(m\)辆星际列车,第\(i\)辆列车在时刻\(a_i\)从行星\(x_i\)出发,在时刻\(b_i\)到达行星\(y_i\),代价为\(c_i\)。换乘条件为上一辆车的终点和下一辆车的起点相同,且上一辆车到达时刻\(\le\)下一辆车出发时刻。你需要吃
- 2024-05-22APIO2024 游记
5.21才写的,有些可能记不起来了。Day0白天抽机,下午很困,晚上去了西湖,景色很美。很晚吃的饭,很饿。Day1入住新酒店,且学校伙食明显好了很多。下午晚上筹集。Day2早上是gyr讲课,下午是两名国家队成员讲课。积性函数和wc差不多,很无聊,组合计数还行。Day3早上试机,十点开
- 2024-05-22THUSC & APIO2024 - 无题
2024.05.09明天要飞宁波了,今天晚上机房几乎没有老师,颓废人数达到巅峰(换言之,根据我的观察,只有xzj和ly没有颓废过)。所以说应该放松一下。今天真的做了很多题!!!2024.05.10早上坐飞机从江北机场飞到栎社机场。在出发前遇到了jjh,跟他打招呼,他竟然没有回应我,愤慨!接着从机场坐地铁
- 2024-05-19APIO2024 游记
License:CCBY-NC-SA4.0Day0(2024.5.16)前往杭州。路上在脑子里DFS曾学过的OI知识,发现还没忘完但也差不多了。/fadDay499122177拿到胸牌。去找K8He和Jijidawang面基了。然后就被fAKe了经典面基事故:见面之后不知道该干啥……由于不知道该干啥,所以只好润
- 2024-05-19APIO2024 游记
5.15爽逃石门,下午两点到杭州,被教练通知自己打车到酒店,还和教练换到了同一家。四点钟去西湖玩,景色非常怡人,惠风和畅,令人心旷神怡。后来打车到印象城吃饭,大战抽象的BrickBro,遗憾告负。之后走回酒店,路上经过看到闪闪发光的学军高楼,这真的不是商场配置吗?在房间报复性抽机许久,伯牙绝
- 2024-05-17apio2024 d1
agc060E考虑刻画拓扑序。计数,计\(2^n\)个点的树的所有拓扑序中满足条件的树的个数。设\(f_n\)为:\(n\)层的满二叉树的拓扑序树,这可以通过递推得到。现在只看根到\(A\)与\(B\)的两条链,一边处理这两条链,一边插入其他子树。当放入某条链的第\(i\)个节点时,可以同时把它
- 2024-05-14THUSC2024 & APIO2024 游记
THUSC2024Day0Day1THUSC极速版?上午试机,水\(100+\varepsilon\)分跑路,日常不做元旦激光炮(下午直接快进到Day1(那我缺的讲座这一块,谁给我补啊?).首先开T1好像就是一个简单状压数位DP,不过不太会写数位DP了,大概1.5h后获得了85pts.然后看T2,预计是高明题,所以直接