标签:一点 一个 shuf 阶段 范围 pts display shuff class
T2因为 $ K==1 $ 的时候 $ spj $ 了,\(x\) $ y$坐标输出反了,当场爆0, \(\Huge100pts\)\(\huge飞了\),T4打线段树居然跑得比暴力还慢,我裂开了,没想到居然就是一个哈希,线段树模板二,\(2333\)
T1我一眼就看出来是卡特兰数,然后发现我居然忘了卡特兰数,真是太生草了
卡特兰数公式:
T1我一看,立刻想到了最近新复习的树剖加线段树,然后就开始狂写,码了大概100多行,调了近一个小时,终于调出来了,然后数组开小了,数据范围到 $ 3e5$ ,我线段树开了 $ 1e6+10 $ ,然后就挂了 $10pts $ ,$ 233 $
T1没想出正解,就 随便 打了一个DP嫖了70走人,T2感觉本来还是有点思路的,结果还是不熟树形DP,看到树,就发怵,最后就拿了10pts
咕了\(233\)
T2差一点就调出来了,最后没打完,不知道哪来的把没调完的代码交上去了,最后就拿了10pts,更可怕的是,我用我没有调出来的代码对拍把我的暴力拍挂了,有毒吧……
T4 random_shuffle嫖了100,不会吧,不会吧,不会真的有人T4挂了吧
标签:一点 一个 shuf 阶段 范围 pts display shuff class
原文地址:https://www.cnblogs.com/gdxzq/p/13804846.html