摘要：
考得更嘛也不是了。 不过如果不犯任何低错的话.. T1 我神奇地想要缩减码量 比如想把尽量多的$b[i]-1$省掉 于是求$b[i]$的时候先减了个一 本来是正的 减完就忘了他应该是非负的了 于是线段树上查询[1,0]区间，大力RE 怒丢70 T2 我打了神奇的递归 大致： int dfs(int 阅读全文
posted @ 2019-09-08 15:44
Yxsplayxs
阅读(140)
评论(0)
推荐(0)
摘要：
考的嘛也不是。 伤心（怎么可能） T1稍想想组合数，然后牢记： 取模题随时取模，包括刚刚读入的数据 T2想到了基环树，然而不会打QAQ.. 非常简洁但非常大神的做法：随便断掉环上的一条边 利用“这条边的两个端点一定有一个不选”的特性，分别以两个端点为根树形dp就完事了 不用处理恶心的环了 积累，积累 阅读全文
posted @ 2019-09-08 15:16
Yxsplayxs
阅读(117)
评论(0)
推荐(0)
摘要：
liu_runda的题！ 错过辽QAQ T1虽然没用题解的损益法，但是用高精%还能过.. 没想到敲完就过编译了，还以为要调一天呢 高精度的阴影没了～ T2的思路很巧妙 首先一个区间最多有一种颜色占一半以上，所以分别计算3种颜色的贡献 处理个+=1的前缀和，又转化成求逆序对 log过不去，发现右指针每 阅读全文
posted @ 2019-09-08 15:07
Yxsplayxs
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号