![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
OceanLight
xxxx
展开
-
hdu 4335 What is N? 数论
题意 给定 b,p,m 求 满足 n^(n!) %p =b ( 0m 的范围 2^64 -1 这里是个trick。。。 利用降幂的公式 。 a^x %p= a^( x%phi(p) + phi(p)) %p 就可以把指数降到 1 - p 这个范围内。 对于 kp+1 ~ (k+1)p (k>1)这个范围中的n 可以 映射到 1 - p原创 2013-07-31 23:20:37 · 661 阅读 · 0 评论 -
sgu 204
此题就是个坑题, 卡精度,eps 1e-12 才可过 并且最终答案 f(left) 不可行。。 只能是 最终left right mid 中的小的值。。。话不多说,代码#include #include #include #include #include #include #include #include #include #include原创 2013-10-10 19:36:27 · 807 阅读 · 0 评论 -
hdu 2298 Toxophily 公式 或者 三分+二分。
射箭 为射到靶子的最小出手角度。 出手速度 、靶子的位置 给出。公式推导。三角函数 推导 求解。最终公式 sin(2*p -q ) = (g*a*a + b)/(v*v * sqrt(a*a + b*b))a , b 为靶子的坐标 v是出手速度。p 要求的角度cos q = a/ sqrt(a*a + b*b);#include原创 2013-10-09 15:58:41 · 676 阅读 · 0 评论 -
hdu 4686 Arc of Dream 矩阵快速幂
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-10-08 01:01:03 · 924 阅读 · 0 评论 -
hdu 3400 Line belt
先求一个点到 一条线段的最小值。从P 到B . 从 c 到 A 肯定是增加的 。设 cd 为x ,cb 是 L2 pc 是L1线段上 速率是 k2 其余为 k1t = sqrt(L1*L1 + x*x )/k1 + (L1 -x);求导。 f = 2/(k1 * sqrt(L1 *L1 + x*x)) *x - 1/k2随着x 的增大 f 逐原创 2013-10-07 15:30:50 · 773 阅读 · 0 评论 -
ZOJ 3203 Light Bulb
设 人离墙的距离是 x 则 F(x) =(H*x - D*h )/(x - D) + x;分析易得 是 a/x + x 小于 0 的部分 , 再加上一个常数。但是重要的一点是 : F(x) 的定义域并不是 0到 D 。 而是 0到 D*h /H .当超出这个区间时,在墙上部分 (H*x - D*h )/(x - D) 变成负值。无意思。 在三分求函数时一定要注意定原创 2013-10-06 23:13:20 · 625 阅读 · 0 评论 -
poj 3737 UmBasketella 三分
水题一只。 已知 圆锥表面积 求最大体积 底面r 和 高推公式。 r^2 = s^2/( h^2*PI^2 + 2*PI *s )v = 1/3 *PI Ir^2 *h 发现 公式是分数形式 上边是常数, 下边是对钩 函数 a*x + b/x 的格式。 分析单调性 。直接求导 出结果 或者 三分#include #include #in原创 2013-10-05 12:54:26 · 1181 阅读 · 0 评论 -
poj 3301 Texas Trip 三分
求n个点的最小包围正方形。对于其中的任意两个点构成一条边, 包围这条边 的正方形的边长,分析易得, 随着这条边的旋转角度的变化是 下凸曲线 ( 先下降后上升 ) 。然而 对于 n*(n-1) 条边的状态和, 对于 旋转角度 x ,所有边的状态和 是 求max (分析易得)。所以 n 的下凸曲线 的max 构成的曲线 还是下凸曲线。因此对于所有的点 通过旋转 求的面积原创 2013-10-06 14:07:19 · 1059 阅读 · 0 评论 -
hdu 3756 Dome of Circus 三分
求 能包围 n个点的 最小体积的圆锥 的 高 和 底面半径。对于一个点而言,通过分析 体积公式。 求导后,公式是单点的。 所以 体积公式是 先下降 后上升 (推导和分析好一会)。而对于n个点, Fi (h) 为高为h 时最小体积。 对于 高 h,得到 最小 V = max( Fi (h)) i 为 1--n 分析的 n 个 对钩函数 的max 也是对钩函数 (这里原创 2013-10-06 01:11:06 · 742 阅读 · 0 评论 -
LA 6135 - Environment Protection simpson积分
求深度 d 使得从深度0到深度d 的middle layer的面积是 A。一开始读错题意。 所以代码中的 A 是深度 ,ans 才是面积A。 变量名不一致。#include #include #include #include #include #include #include #include #include #include #include原创 2013-10-04 16:15:09 · 959 阅读 · 0 评论 -
hdu 1071 simpson 求积分
根据点 p1 y = a(x- x1 )^2 + c 在根据一个点 求出 a ,c。 根据 p2 p3 求出直线。 直接simpson 。#include #include #include #include #include #include #include #include #include #include #include原创 2013-10-04 14:07:35 · 956 阅读 · 0 评论 -
zoj 2614 Bridge 积分 (公式 和 simpson ) + 二分
问题最终转化成 过原点和 (x,y) 的抛物线 y = k*x^2 ,知道 (0,0)到(x,y)的曲线长度 s和 x 的值,求y 的值。二分 y, 求 长度(用到积分)。直到接近 s 为止。#include #include #include #include #include #include #include #include #in原创 2013-10-01 15:50:46 · 1252 阅读 · 0 评论 -
hdu 1724 自适应 simpson 算法 求积分
题意: 给出椭圆, l 和 r 求 在这之间的椭圆的面积。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2013-10-03 20:48:54 · 3911 阅读 · 0 评论 -
poj 1830 开关问题 高斯消元
题意是 给一些开关的初始状态 0 或1 ,在给出终止状态, 在给出相关的变化规则,规则: x 变化 则 y 也变 , x y 读入。输出有多少种开关的拨动情况,使初始状态变成终止状态。此问题 很容易转化成 高斯消元 解 异或方程组。t = 方程组的自由化的个数,则结果就是 2^t .#include#include#include#include#includ原创 2013-08-14 00:58:56 · 849 阅读 · 0 评论 -
poj 1222 EXTENDED LIGHTS OUT高斯消元。
把每个格子的状态看成一个变元。列出30个状态方程。 高斯消元 求解异或方程即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2013-08-07 14:05:42 · 619 阅读 · 0 评论 -
sgu 114 三分
题意: 在一条直线上 到每个点pi 个人,位置xi 。 建一个中转站 ,每个位置上的 不高兴 的值 就是 pi*( xi - X) ,X 为 中转站。问不高兴的值的总和最小是多少。对一个位置 向两边的变化速率的分析的。 一个点向右的速率是 左侧人数和 减去 右侧人数和。随着点从左端向右端移动的过程中 速率由负值一直增大, 则总和的变化就是 下凸曲线,就是三分曲线。原创 2013-10-10 21:36:48 · 715 阅读 · 0 评论