P2831 愤怒的小鸟 神仙状压dp 首先解一个非常休闲的二元一次方程组 接下来对于每两只鸟，我们计算出它们构成的二次函数（需判断合不合法） 接下来 记录函数上有几个点 然后开始愉快地dp 代码: #include<bits/stdc++.h> using namespace std; typede ...
分类：
其他好文 时间：
2019-11-09 23:53:36
阅读次数：
101
P2831 愤怒的小鸟 抛物线过原点，只要再找两个就能确定抛物线； 处理出两两之间的抛物线能过哪些点，状态压缩； 但是直接枚举每一条抛物线常数太大会T，所以我们需要预处理一个low_bit表示当前状态下第一个没选的，即是二进制下第一个不是1的位置； 因为我们早晚都要把它变成1，所以先处理他就可以达到 ...
分类：
其他好文 时间：
2019-10-15 09:39:01
阅读次数：
92
可以使一个私有的变量在Inspector面板中显示出来 image.raycast 交互 ...
分类：
其他好文 时间：
2019-09-02 19:11:35
阅读次数：
76
X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这期间愤怒的小鸟撞 B 车多少次？ double ...
分类：
其他好文 时间：
2019-03-15 19:30:02
阅读次数：
180
太久没有更新了，新年回来工作，突然有收到网友的邮件提问，居然还有人在关注，惭愧，找了下电脑上还有一点儿存着，顺便先发这一个番外篇吧，好歹可以看到真实的效果，等我考完英语，一定会更新下一章，“愤怒的小鸟篇” 此篇，并不是书中的篇符，而是通过希望通过结合实际的canvas 绘图库实现box2d物理引擎 ...
分类：
编程语言 时间：
2019-02-17 15:28:27
阅读次数：
207
题目链接：https://www.luogu.org/problemnew/show/P2831 写点做题总结：dp，搜索，重在设计状态，状态设的好，转移起来也方便。 对于一条抛物线，三点确定。(0,0)是固定的，所以我们一条抛物线要用两只猪确定。再多的猪就只能用来判断是不是在这条抛物线上了。 于是 ...
分类：
其他好文 时间：
2018-11-05 17:33:50
阅读次数：
94
传送门 看到数据范围就知道是搜索或状压DP 算了一波复杂度搜索好像过不了极限数据 搞状压 设 f [ i ] 表示所有猪的状态为 i （二进制下1表示死了，0表示没死）时需要的最少发射次数 设 p [ i ] [ j ] 存经过第 i 只猪和第 j 只猪的抛物线经过的猪的状态（可以$n^2$预处理出 ...
分类：
其他好文 时间：
2018-10-21 13:34:13
阅读次数：
163
P2831 愤怒的小鸟 我们先预处理出每个猪两两之间（设为$u,v$）和原点三点确定的抛物线（当两只猪横坐标相等时显然无解） 处理出$u,v$确定的抛物线一共可以经过多少点，记为$lines[u][v]$ 设$f[i]$表示已经被消灭的猪的集合为二进制表示为$i$时，需要的最小抛物线数 显然$f[0 ...
分类：
其他好文 时间：
2018-10-21 00:57:04
阅读次数：
138
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面（即x ...
分类：
其他好文 时间：
2018-10-19 00:04:56
阅读次数：
116
P2831 愤怒的小鸟 从 $(0, 0)$ 发射一只鸟， 轨迹满足抛物线， 问最少几只鸟可以打完 $n include include include include include include define LL long long define REP(i, x, y) for(int i ...
分类：
其他好文 时间：
2018-10-12 19:29:45
阅读次数：
209
