摘要:
菜就多练 阅读全文
摘要:
2020年2月27日: luogu P3870 [TJOI2009]开关 线段树模板 CodeForces 1313C1 结论+模拟 CodeForces 1313A 结论 luogu P2306 被yyh虐的mzc 思维+单调队列/二进制优化多重背包 2020年2月28日: luogu P3197 阅读全文
摘要:
树上圆理论 P 用没有 阅读全文
摘要:
根号咋这么能分析? 阅读全文
摘要:
被一年前的自己打败了 阅读全文
摘要:
题面传送门 显然题目相当于最小割计数。 考虑一个最大匹配,则一条匹配路径 \((S,x),(x,y),(y,T)\) 三条边中肯定要割一条边掉。因此一个暴力做法是枚举割哪条,然后看 \(S\) 和 \(T\) 是否联通。 考虑一条不在最大匹配上的边 \((u,v)\),若 \(u\) 不在最大匹配中 阅读全文
摘要:
线性基的一次应用 阅读全文
摘要:
给 semifinal 磕头了! 阅读全文
摘要:
太优雅了! 阅读全文
摘要:
线性代数会不了一点 阅读全文
摘要:
遇事不决分个块先,然后就变成了 \(O(\sqrt n)\) 次整块加入和 \(O(\sqrt n)\) 次单点插入。 然后对于每个块,从后到前扫描线。我们希望能求出每个插入操作最晚什么时候被弹出。对于单点插入,直接查询这个位置往后 \(k\) 大值即可。对于整块插入,发现其最晚弹出时间是单调不增的 阅读全文
摘要:
前 m 个树数的 n 次和 阅读全文
摘要:
概率方法牛大了 阅读全文
摘要:
奇数减偶数的一次巧妙运用 阅读全文
摘要:
Day -? 发现 阅读全文
摘要:
求求你让我长一点脑子吧! 阅读全文
摘要:
LHF 好强,拜谢 LHF! 阅读全文