最近在做图形学的实验，关于贝塞尔曲线在网上看到一个非常好的资料： 以下内容转载自：https://www.cnblogs.com/hnfxs/p/3148483.html 原理和简单推导（以三阶为例）： 设P0、P02、P2是一条抛物线上顺序三个不同的点。过P0和P2点的两切线交于P1点，在P02点 ...
分类：
其他好文 时间：
2017-12-20 13:32:05
阅读次数：
191
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。 200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2017-11-28 19:43:47
阅读次数：
151
封装一下常用的函数, 输入:通过一些固定的值，得到一个圆形,一个心形,一个波浪,一个涟漪,一个抛物线,一个自由弹起的过程。 返回:x,y坐标。 注意： (1)坐标轴的位置,有的在0,0有的可能不在。 (2)有些是随机生成x,y有些希望均匀分布(均匀分布需要知道一共多少点) (3)某些模块,某些特定东 ...
分类：
其他好文 时间：
2017-11-13 11:22:05
阅读次数：
153
说明： 之前用vue css3写过抛物线动画，但是小程序中，不支持js操作dom元素，所以你无法用js去去除动画的css3,导致你无法进行第二次的动画。 所以，只能用纯js去计算运动的路线，再改变小球的位置，这个写法，估计是没有什么都通用 实例是：https://github.com/WaitFor ...
分类：
其他好文 时间：
2017-11-10 20:10:16
阅读次数：
171
Day1 T1玩具谜题 题目链接 简单模拟题，注意一下取余啊方向啊什么的就行了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 const int M=1e5+10; 5 using namespace std; 6 s ...
分类：
其他好文 时间：
2017-11-06 11:28:43
阅读次数：
172
【题意】Universal Online Judge 【算法】状态压缩型DP 【题解】看数据范围大概能猜到是状压了。 根据三点确定一条抛物线，枚举两个点之间的抛物线，再枚举有多少点在抛物线上（压缩为状态c[]），这样预处理出至多n*n/2+n条抛物线。（注意加上只经过一点的抛物线） 然后f[i]表示 ...
分类：
其他好文 时间：
2017-11-02 21:08:49
阅读次数：
148
看了题解之后知道，是状压dp。 一、首先预处理一个$2^n$次方的fpow[]数组 二、然后预处理一个sta[i][j]，表示经过O，i，j三点的那条抛物线经过的所有的点的状态，处理时要注意： 1、抛物线的$a$值大于等于0的要剔除 2、横坐标相同的两点不可能在同一条抛物线上 3、注意精度处理完后就 ...
分类：
其他好文 时间：
2017-10-29 12:55:49
阅读次数：
220
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 ...
分类：
其他好文 时间：
2017-10-26 21:02:01
阅读次数：
207
二进制的力量 状态压缩DP 愤怒的小鸟 第一次接触状态压缩DP是在NOIP2016的愤怒的小鸟，当时菜得连题目都没看懂，不过现在回过头来看还是挺简单的，那么我们再来看看这道题吧。 题意&数据范围看这 考虑预处理出两个点构成的抛物线，因为经过原点，所以对于二次函数 ax2+bx+c因此已知两个点 (x ...
分类：
其他好文 时间：
2017-10-24 21:08:05
阅读次数：
165
题目链接：uoj.ac/problem/265 一看到n<=18,其实就知道这是一道状压dp. 然后,我们就定义两个数组f[i][j]和dp[i]. f[i][j]表示以(0,0)(xi,yi)和(xj,yj)构成的抛物线最多可以射到几只猪的状态压成一个数, 1表示在抛物线上,0则反之, 那么先O( ...
分类：
其他好文 时间：
2017-10-15 22:40:22
阅读次数：
248
