yc_lrz的博客

POI2007 完结撒花！旅游景点atr很简单的一道 dp 题，不说了。有意思的是官网上的标程把空间复杂度压成了 \( 2^k \)，而我不知道这是怎么搞的，所以官网上提交会 \( MLE \)办公楼biu很容易想到求补图的联通块，然后随便敲了个 \( BFS \)，果断 \( WA \) 考虑用并查集把相同联通块的点圈起来，类似缩点的思想，这样一边枚举点一边减少点，可以卡着过...

POI2008 完结(´･_･`)撒花！海报PLA单调栈裸题！激光发射器SZK光路可逆？然后证一下发射器与接收器两两对应？砖块Klo区间中值！可用树状数组水过。。。将高度 \( h \) 的值域作为树状数组维护的序列，维护一下前缀数量与前缀和即可。BLO求割点裸题！Staso easy 的树上DP！CLO蜜汁构造。。。Tro草稿题...

POI2009 完结撒花！Kam为了满足题目条件，我们可以做差分把差分后的序列当作石子堆，这样原序列中拿走一颗石子相当于差分序列里把一颗石子推到后面一堆去那么就是阶梯博弈了（阶梯博弈就是谁先把石子全部推下去谁赢）阶梯博弈的策略是：先手若把偶数堆的石子推到奇数堆，后手就把这些石子推到下一个偶数堆（这样奇数堆状态不会变） 先手若把奇数堆的石子推到偶数堆，这时根据 SG 函...