1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:2474Solved:900[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 2 #inc....
分类：
其他好文 时间：
2015-09-23 18:36:51
阅读次数：
256
3675: [Apio2014]序列分割Time Limit:40 SecMemory Limit:128 MBSubmit:1066Solved:427[Submit][Status][Discuss]Description小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非...
1010: [HNOI2008]玩具装箱toyTime Limit:1 SecMemory Limit:162 MBSubmit:7537Solved:2888[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北...
分类：
其他好文 时间：
2015-09-23 16:53:56
阅读次数：
151
1911: [Apio2010]特别行动队Time Limit:4 SecMemory Limit:64 MBSubmit:3006Solved:1360[Submit][Status][Discuss]DescriptionInputOutputSample Input4 -1 10 -20 2 ...
分类：
其他好文 时间：
2015-09-23 16:37:10
阅读次数：
113
解题思路： 我们可以发现这样的一个规律：(1)首先b一定要小于a，否则无论如何曲线也无法通过(a,b);(2)设int k=a/b， 如果k为奇数，说明这个点在上图的绿色的线上， 没关系，我们让 k+=1；这样的话一定有(0,0), (a,b)这两点确定的直线的斜率1/k介于(1/(k-1), 1/...
分类：
其他好文 时间：
2015-09-21 21:08:20
阅读次数：
160
sum为战斗力的前缀和dp(x) = max( dp(p)+A*(sumx-sump)2+B*(sumx-sump)+C )(0≤pusing namespace std;typedef long long ll;const int maxn = 1000009;int N, A, B, C, Q[...
题意： 给你 Ｎ 楼房， 然后给你ｍ个人站在这些楼房之间， 问看到天空的仰角是多少度思路： 对于每一个人， 算出左边的凸包， 和右边的凸包， 找出最大斜率点， 算角度即可（我在线算比较费时， 离线可以省时间）#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2015-09-15 20:00:49
阅读次数：
150
二次贝塞尔曲线公式：B(t)=(1-t)2P0+2t(1-t)P1+t2P2，t∈[0,1]二次贝塞尔曲线导函数：y,=2((1-t)(P1-P0)+t(P2-P1))要让二次贝塞尔曲线过Pt点，则控制点应为Pc=2Pt-(P0+P2)/2两直线的斜率分别为K1、K2，则夹角θ有tanθ=|(k2-k1)/(1+k1k2)|
分类：
其他好文 时间：
2015-09-15 01:44:34
阅读次数：
126
角速率最大值------陀螺测量范围灵敏度 --------最小能分辨的角速度封装误差----------芯片封装的时候歪了一点点非线性度----------刻度因子--输入输出进行最小二乘法拟合后的直线斜率初始零偏误差-----零输入响应（可以直接补偿掉），本身理解为静态误差角度随机游走系数--....
分类：
其他好文 时间：
2015-09-13 11:39:44
阅读次数：
496
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
