09 2019 档案
摘要:D1T1潜入行动: 大水题,可是本菜鸡手一抖MLE了,GG D2T3列队: 蛮水的吧,可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过,luogu迷之TLE D1T3绝地反击: 想出来爬山+二分了,结果没敢想网络流 不行,我还是Too Young,Too S
阅读全文
摘要:对每个数位建棵线段树,每次取同一数位上不为0的数中最小的2个。 没了? 没了。
阅读全文
摘要:爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化(见代码) (这里网上都说是O(n*w^2),我不太明白,也许是我算的不对,望有识之士教我) 愣是卡进luogu最优解第3页 自以为要卡常数,结果卡了好久以后发现是死循环……
阅读全文
摘要:我被自己菜惊了。 一道小题思路错两次 怕是没救了。 硬是写了2个晚上…… 对于每个位置,选能选的最大数。但是要记得预留子树里的数字。 感性地说:如果没有重复数,自然是“挤满”的,但是有重复数后就可能有空余。 离散化,对于每个数字用线段树记录比它大的数中,数的个数减去已确定的不能选的数的个数。 如果两
阅读全文

浙公网安备 33010602011771号