UOJ265 【NOIP2016】愤怒的小鸟
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：[NOIP2016]愤怒的小鸟 状态压缩dp
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 , 处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y ax bx的曲线，其中a,b是Kiana指定的参数，且必须满足a lt 。 当小鸟落回地面 即x轴 时，它就会瞬间消失。 在游戏的某个关卡里，平面的第一象限中有n只绿色的小猪，其中第i只小猪所在的坐 ...
2016-12-22 20:51 7 1530 推荐指数：
相关推荐
NOIP2016Day2T3愤怒的小鸟(状压dp) O(2^n*n^2)再优化
看这范围都知道是状压吧。。。 题目大意就不说了嘿嘿嘿 网上流传的写法复杂度大都是O(2^n*n^2)，这个复杂度虽然官方数据可以过，但是在洛谷上会TLE【百度搜出来前几个博客的代码交上 ...
【noip2016】
noip2016 玩具谜题 模拟 换教室 天天爱跑步 再来一遍我也不太会QAQ 先咕 组合数问题 蚯蚓 首先可以堆实现\(O((n+m)log\ n)\) 注意到，如果不切，那么所有蚯蚓长度大小关系不会变 若在\(t_1\)时刻切下初始长度为\(x\)的蚯蚓 ...
Noip2016のmengbier
Day0 上午10点多上了火车，向三位学长问了一路去年noip他们是用什么心态去考的，明明老师和同学都说我正常发挥应该没什么问题但心里就是紧张的不行，就是害怕犯个sb错误爆上一道题TAT。 去试机。。。想着敲一遍dinic敲到一半不想 ...
NOIP2016滚粗记
NOIP2016 酱油记day 0行程:坐大巴从衡水去德州然后转高铁去秦皇岛。出发之前想打打计算几何板子来着然而并没有打(flag). 上大巴时有家长发糖。在大巴上和初三的张司机(zhangshiqi)颓。安利bzoj的三道水题(部落划分,最大半连通子图，扫雷)，张司机表示被吓到了。于是我说：联赛 ...
NOIP2016 DAY2
组合数问题 利用杨辉三角， 前缀和优化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ 原谅我足够菜 ...
【NOIP2016】天天爱跑步
【NOIP2016】天天爱跑步 描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达 ...
noip2016十连测题解
以下代码为了阅读方便，省去以下头文件： D1 P1 两个长度都为n的字符串，修改不超过k次（一次只能修改任意一串的任意一个字符）使最长公共子串最长。n<=300，k<=3 ...