摘要:
"原题:loj6035" 【错解】 全肝T1了没怎么想 【正解】 一眼贪心 先考虑$b_i=0$怎么做 可以模拟一个正常人的思维 开一个堆,记录每个 任务 需要的时间(包括等待),每次从中取出一个任务,表示现在这个东西空闲了,然后放入下一个任务 这样就可以处理出所有任务的时间,记为A 同样独立算出第 阅读全文
摘要:
"原题:CF402D" 【错解】 唔,先打个表看看 咦,没有坏质数好像就是质因数个数啊 那有坏质数呢? 好像变负数了 推出错误结论:f(x)=x的质因数个数,如果有个坏质数,就乘上 1 然后乱搞,起码花了2个小时 【正解】 用脚趾头想一想都知道怎么可能长这样的? 如果最小质因数是坏的,就去掉 1;否 阅读全文
摘要:
"题面" 【错解】 最大最小?最小生成树嘛 蛤?还要求和? 点分治? 不可做啊 写了个MST+暴力LCA,30pts,140多行 事后发现30分是给dijkstra的 ~~woc~~ 【正解】 树上计数问题:①并查集②启发式合并③点分治 其实可以启发式合并 跑一遍Kruscal,每次用数据结构维护满 阅读全文