摘要：
飞扬的小鸟（背包） Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 n ，高为 m 阅读全文
摘要：
NOIP2013 货车运输（最大生成树，倍增） A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。n=1e4,m=5e4. 首先肯定是跑一个最大生 阅读全文
摘要：
火柴排队（归并，逆序对） 给出数组a和b，每个数组有n个数，问如何重排列，使得$\sum(a_i b_i)^2$最大。 首先转换一下式子，发现$(a_i b_i)^2=a_i^2+b_i^2 2a_ib_i$，因此只要最小化$a_ib_i$即可。 有个好东西叫做排序不等式，他告诉我们 。因此我们只要 阅读全文