jyzy noip模拟赛5.22-2

最新推荐文章于 2020-06-20 18:04:18 发布
最新推荐文章于 2020-06-20 18:04:18 发布
阅读量243 收藏
点赞数
分类专栏： 数学 文章标签： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/startaidou/article/details/90453004
版权

不知道哪来的题

jyzy noip模拟赛5.22-2

在这里插入图片描述样例输入

1 2
3 4

样例输出

0.200000000000000

数据

|a|,|b|,|c|,|d|<=1e9

很多大佬迅速想到二分，但是我没有，我以为是结论题，所以算了个结论。

证明出

a n s = m a x ( m i n ( a ⋅ k − c k − 1 , a ⋅ k − c k + 1 ) , m i n ( b ⋅ k − d k − 1 , b ⋅ k − d k + 1 ) ) &ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace; k ∈ R ans=max(min( \frac{a \cdot k-c}{k-1} , \frac{a \cdot k-c}{k+1} ),min( \frac{b \cdot k-d}{k-1} , \frac{b \cdot k-d}{k+1} )) \,\,\,\,\,\,\,\,\,k \in R ans=max(min(k−1a⋅k−c​,k+1a⋅k−c​),min(k−1b⋅k−d​,k+1b⋅k−d​))k∈R

求最小的   k \ k  k。
其实可以看出是四个关于   k \ k  k的函数。

f 1 ( k ) = a ⋅ k − c k − 1 f 2 ( k ) = a ⋅ k − c k + 1 f 3 ( k ) = b ⋅ k − d k − 1 f 4 ( k ) = b ⋅ k − d k + 1 f 5 ( k ) = − f 1 ( k ) &ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace; f 6 ( k ) = − f 2 ( k ) &ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace; f 7 = − f 3 ( k ) &ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace;&ThinSpace; f 8 ( k ) = − f 4 ( k ) f_{1}(k)= \frac{a \cdot k-c}{k-1} \\ f_{2}(k)= \frac{a \cdot k-c}{k+1} \\ f_{3}(k)= \frac{b \cdot k-d}{k-1} \\ f_{4}(k)= \frac{b \cdot k-d}{k+1} \\ f_{5}(k)=-f_{1}(k)\,\,\,\,\,\,f_{6}(k)=-f_{2}(k)\,\,\,\,\,\,f_{7}=-f_{3}(k)\,\,\,\,\,\,f_{8}(k)=-f_{4}(k) f1​(k)=k−1a⋅k−c​f2​(k)=k+1a⋅k−c​f3​(k)=k−1b⋅k−d​f4​(k)=k+1b⋅k−d​f5​(k)=−f1​(k)f6​(k)=−f2​(k)f7​=−f3​(k)f8​(k)=−f4​(k)

易证答案在这几个函数的交点上，枚举每个交点即可：
复杂度O(小常数)

精度不高，好在题目不要求精度

#include<bits/stdc++.h>
#define q1 a,a-c,-1.0
#define q2 b,b-d,-1.0
#define q3 -a,c-a,-1.0
#define q4 -b,d-b,-1.0
#define q5 a,-a-c,1.0
#define q6 b,-b-d,1.0
#define q7 -a,a+c,1.0
#define q8 -b,b+d,1.0//八个方程
using namespace std;
double a,b,c,d;
double ans=9999999999999;
double ans1=0;
double ans2=0;
double geta(double a,double k1,double b,double c,double k2,double d)//解方程算交点 方程为a+k1/x+b = c+k2/x+d
{
	double aa=a-c,bb=a*d+a*b+k1-c*d-c*b-k2,cc=a*b*d+k1*d-c*b*d-k2*b;
	double dd=bb*bb-4*aa*cc;
	if(dd>=0)
	{
		ans1=(-bb+sqrt(dd))/(2*aa);
		ans2=(-bb-sqrt(dd))/(2*aa);
	}
}
int main()
{
	freopen("matrix.in","r",stdin);
	freopen("matrix.out","w",stdout);
	cin>>a>>b>>c>>d;
	double k=0;
	geta(q1,q2);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q1,q3);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q1,q4);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q1,q5);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q1,q6);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q1,q7);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q1,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q2,q3);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q2,q4);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q2,q5);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q2,q6);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q2,q7);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q2,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q3,q4);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q3,q5);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q3,q6);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q3,q7);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q3,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q4,q5);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q4,q6);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q4,q7);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q4,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q5,q6);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q5,q7);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q5,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q6,q7);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q6,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	geta(q7,q8);
	k=ans1;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	k=ans2;
	ans=min(ans,max(min(fabs((1.0*a*k-c)/(k+1)),fabs((1.0*a*k-c)/(k-1))),min(fabs((1.0*b*k-d)/(k+1)),fabs((1.0*b*k-d)/(k-1)))));
	printf("%.15lf",ans);
	return 0;
}
/*
1996年：东方灵异传（TOH1）
1997年：东方封魔录（TOH2）
1997年：东方梦时空（TOH3）
1998年：东方幻想乡（TOH4）
1998年：东方怪绮谈（TOH5）
2002年：东方红魔乡（TOH6）
2003年：东方妖妖梦（TOH7）
2004年：东方萃梦想（TOH7.5）
2004年：东方永夜抄（TOH8）
2005年：东方花映冢（TOH9）
2005年：东方文花帖（TOH9.5）
2007年：东方风神录（TOH10）
2008年：东方绯想天（TOH10.5）
2008年：东方地灵殿（TOH11）
2009年：东方星莲船（TOH12）
2009年：东方非想天则（TOH12.3）
2010年：东方文花帖DS（TOH12.5）
2010年：东方三月精（TOH12.8）
2011年：东方神灵庙（TOH13）
2013年：东方心绮楼（TOH13.5）
2013年：东方辉针城（TOH14）
2014年：弹幕天邪鬼（TOH14.3）
2014年：东方深秘录（TOH14.5）
2015年：东方绀珠传（TOH15）
2017年：东方凭依华（TOH15.5）
2017年：东方天空璋（TOH16）
*/

总结

虽然是水过的题，不过依然感觉不错。

startaidou
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
iOS小技能：【Quartz 2D编程指南】自定义控件（横屏电子签名）、图片处理（水印、裁剪以及屏幕截图）、常见图形的绘制（饼图、柱状图、雪花、手势密码、画板）
iOS逆向与安全
07-02 1万+
前言掌握 1、- (void)drawRect:(CGRect)rect;的使用 2、常见图形的绘制 3、绘图状态的设置：文字颜色、线宽 4、图形上下文状态的保持、恢复 5、图形上下文 6、矩阵操作 7、quartz 2D 的内存管理 8、图片水印、裁剪以及屏幕的截图一、什么是quartz 2Dquartz 2D是一个二维绘图引擎，同时支持iOS、Mac系统1、quartz 2D能完
[WorldWide_D幻想乡♂模拟赛][JZOJ4599]西行妖
待成熟的葡萄
07-09 922
Preface今天射电磷（P5++5eP^{5+}+5e）的模拟赛把大家都虐了~ 最后一题个人认为质量很吼，就在这里记录一下。题目大意一棵11为根的树nn个节点，你最多可以选择SS个叶子节点，然后将它们到根节点路径染黑。求有多少种方案能染黑至少mm个节点。 1≤m≤n≤1000,1≤S≤201\le m\le n\le 1000,1\le S\le 20题目分析Algorithm 1最暴力的d
【东方幻想乡系列模拟赛 Stage 4】 河城荷取
Ciocio
11-24 3102
Description 在幻想乡，河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外，还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大，所以为它充能是一件很麻烦的事。人形一共有N个电能池，编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口，而编号为N的电能池连接着动力炉核心。在N个蓄能池之间有M条单向管道，每条管道有一个激活代价cost和电能传输
[练习][poj2762]tarjan缩点 Going from u to v or from v to u?
g19zwk的博客
10-30 339
题目背景 poj2762题目描述 In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and
东方幻想乡系列模拟赛T2琪露诺题解
six_people的博客
09-23 1690
题目地址：http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=2146&csrf=17peCLMJM49glhqlg9KaD7Agf5o5QY87题目描述：在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河
莫比乌斯变换总结
东方幻想乡真棒（^W^）
06-09 2512
莫比乌斯变换 约定  n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1​​p2a2​​⋯prar​​  a∣b\ a \mid b a∣b： a\ a a整除 b\ b b  a∤b\ a \nmid b&nb...
2020省选A卷 组合数问题
东方幻想乡真棒（^W^）
06-20 1358
求 ∑k=0nf(k)xk(nk) \sum_{k=0}^{n} f(k) x^{k} \binom{n}{k} k=0∑n​f(k)xk(kn​)  n≤1000\ n \le 1000 n≤1000， m≤1000\ m \le 1000 m≤1000 求杨辉三角，枚举即可。  m=0\ m=0 m=0 根据二项式定理，即 a0∑k=0nxk(nk)=a0(x+1)n a_{0}\sum_{k=0}^{n} x^{k} \binom{n}{k}
（DP+组合数）[Lydsy2017省队十连测]商店购物
东方幻想乡真棒（^W^）
03-31 1055
[Lydsy2017省队十连测]商店购物 Description 在 Byteland一共开着 n家商店，编号依次为 1到 n，其中编号为1到 m的商店有日消费量上限，第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并在结账的时候在账本上写上在这家商店消费了多少钱。当然，他在这家商店也可以什么都不买，然后在账本上写上一个0。这...
狄利克雷卷积总结
东方幻想乡真棒（^W^）
07-13 604
狄利克雷卷积 约定  n=p1a1p2a2⋯prar\ n=p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}} n=p1a1​​p2a2​​⋯prar​​  a∣b\ a \mid b a∣b： a\ a a整除 b\ b b  a∤b\ a \nmid b&nb...
积性函数总结，欧拉函数，莫比乌斯函数
东方幻想乡真棒（^W^）
06-03 511
积性函数 符号  (m,n)\ (m,n) (m,n)最大公约数  [m,n]\ [m,n] [m,n]最小公倍数  m∣a，m整除a\ m|a，m整除a m∣a，m整除a 若无明确说明， p\ p p指素数 什么是积性函数 我们设数论函数 f(x),定义域S,m,n∈S\ f(x),定义域S,m,n \in...
（差分）洛谷P4231 三步必杀
东方幻想乡真棒（^W^）
03-31 308
洛谷P4231 三步必杀 题目背景 （三）旧都 离开狭窄的洞穴，眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。 这是由被人们厌恶的鬼族和其他妖怪们组成的小社会，一片其乐融融的景象。 诶，不远处突然出现了一些密密麻麻的小点，好像大颗粒扬尘一样。 离得近了点，终于看清楚了。 长着角的鬼们聚在一起，围观着另一只鬼的表演。 那”扬尘”，其实都是弹...
（数论）[SDOI2008]沙拉公主的题目描述
东方幻想乡真棒（^W^）
03-31 240
[SDOI2008]沙拉公主的题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。 输入输出格式 输入格式： 第一行为两个整数T，R。R&lt...
2020-02-16模拟赛-2
东方幻想乡真棒（^W^）
02-17 185
前置知识（会的可以跳过） 1.第二类斯特林数 设 S(n,m)\ S(n,m) S(n,m)设为将 n\ n n个不同的元素分为 m\ m m个集合的方案数。也就时将集合 {x1,x2⋯ ,xn}\ \{x_{1},x_{2}\cdots,x_{n}\} {x1​,x2​⋯,xn​}划分为 m\ m&nbsp...
jyzy noip模拟赛5.22-1,3
东方幻想乡真棒（^W^）
05-23 184
这样的两道题 样例输入 5 1 1 1 1 4 样例输出 2 样例输入 5 10 样例输出 8 显然的水题 关于第一题 贪心一下，显然是最左边最右边放一个度为一的，所有的度大于1的在中间排成链 ans=n−1−∑i=1n(max(2,di)−2) ans=n-1- \sum_{i=1}^{n}(max(2,d_{i})-2) ans=n−1−i=1∑n​(max(2,di​)−2) 不过 ...
基于matlab实现二维小波时频图；图像；二维；时频分析；结决问题.rar
05-04
基于matlab实现二维小波时频图；图像；二维；时频分析；结决问题.rar
pentair 5800 SXT软水机说明书
05-04
pentair 5800 SXT软水机说明书
数据更新至2020年分地区6000千瓦及以上电厂发电量(合计).xls
最新发布
05-05
数据来源：中国电力统计NJ-2021版
node-v10.0.0-linux-x64.tar.xz
05-04
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
各地区工伤保险基本情况(2022年).xls
05-05
数据来源：中国劳动统计NJ-2023版

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值