摘要:
题目大意:给你一个图,有一些操作要你实现。具体操作见题目。 解题思路:首先,我认真地读着题目,当我看到 这两行时,感觉有点不知所措。然而, !!! 这充分说明了出题者脑洞之大。orz 当我历经千辛万苦写完代码打算测样例时,发现样例第11行出现了个操作9!而且还影响答案!相当于这题连样例都没有。 吐槽 阅读全文
摘要:
题目大意:有n个水果,每次选择一个区间,切没(orz)这些水果,求每次切好后还剩下多少水果。 解题思路:线段树,区间修改,单点查询(根节点)。 C++ Code: 阅读全文
摘要:
题目:洛谷P2597、BZOJ2815(然而此处并没有题面)、codevs1210 题目大意:给你一个食物网,要你求每个生物的“毁灭值”(毁灭值为该生物灭绝后,其他跟着它灭绝的生物的总数)。 解题思路:拓扑排序+LCA。 先假设所有生产者都吃“太阳”,然后对它们进行拓扑排序。以拓扑序依次加点,每次将 阅读全文
摘要:
题目大意:区间修改与求和。 线段树(线断术)模板题。 C Code: 阅读全文
摘要:
题目大意:就是叫你求最近公共祖先。 最近刚学了倍增,于是用这道模板题来练练。 有人说倍增写法要读入优化,要卡常,然而经过我的测试,发现并不需要(尽管我加了读优,比原来的要快400+ms)。 C++ Code: 另外附上以前写的Tarjan,比倍增快了1000+ms(尽管我也不相信倍增比Tarjan慢 阅读全文