7.31π_π no.6(信息学竞赛培训)

求x个2011 相乘之后,最后y位的数字是多少?                               x<=10^6,   1<=y<=5. 数值超过long long,用取余 a*b%m=(a%m)*(b%m)%m #include<iostream>using namespace std;int main(){ int x,y,a,i=1,t=1,k=1; long long sum=1; cin>>x>>y; while(i<=y)

---恢复内容开始--- 7.28周五 直接看图吧?? ---恢复内容结束---

1.<信息学奥赛一本通>(C++)版:★★★★★ 这本书,还有PASCAL版本的.但是呢,由于现在我们这儿大多数都是用C++的了,所以,要根据指导教师的教学内容,来选购特定的版本. 优点:全面介绍了信息学奥赛(普及组)阶段的编程技术,重点是,在配套光盘中(目录中可下载)有极其全面的测试数据,选手可以一题题地进行训练和测试,确保自己真实地掌握了相关的技能.作为起步阶段的奥赛培训而言,我目前没看到第二本能和他抗衡的教材.要是把这个教材所有的测试数据都过一遍,普及组复赛一等奖应该是有把握的. 缺点:

在看了Amber的<最小割模型在信息学竞赛中的应用>后感觉到了自己的智障-- 我还是按照目录来,其实第一个子目录中我收获最大的还是01分数规划的内容. 01分数规划:给定n个条件,在其中选取一些条件,使得要求的目标函数达到最值. 通俗一点说:给定两个数组,a[i]表示选取i的收益,b[i]表示选取i的代价.如果选取i,定义x[i]=1否则x[i]=0.每一个物品只有选或者不选两种方案,求一个选择方案使得R=sigma(a[i]*x[i])/sigma(b[i]*x[i])取得最值,即所有选择物

1. 设 $f(\al,\beta)$ 为线性空间 $V$ 上的非退化双线性函数, 试证: $$\bex \forall\ g\in V^*,\ \exists\ |\ \al\in V,\st f(\al,\beta)=g(\beta),\quad \forall\ \beta\in V. \eex$$ 证明: (1) 唯一性: 设 $\tilde\al$ 也适合题意, 则 $$\beex \bea &\quad f(\al,\beta)=f(\tilde\al,\beta),\quad \f

[问题描述] 这天晚上,约翰做了个奇怪的美梦.他拥有了分别分布在N座高高低低的山上的N个池塘,N座山连成一条直线,从左往右第i座山的高度是Hi.池塘中的鱼都是他请专家运用科学的方法专门养殖的,为了保护每个池塘的生态环境,他现在要在这N座山上建造若干个看护点.约翰是个很节约的人,在第i座山建造看护点的花费为Ci.假设在第i座山建造一个看护点,则往左或者往右第一座不比这座山低的山将挡住看护的视线.譬如说: {Hi} = {1 4 4 5 7 2}表示第一座山高度为1,第二座山高度为4... 如果在第

1. 设 $f,g$ 是 $[a,b]$ 上的连续函数. (1) 对 $1<p<q<\infty$, $\cfrac{1}{p}+\cfrac{1}{q}=1, a,b>0$, 试证: $$\bex ab\leq \cfrac{1}{p}a^p+\cfrac{1}{q}b^q. \eex$$ (2) 设 $\dps{\vsm{n}a_n}$ 为收敛的正项级数, 试证: $\dps{\vsm{n}a_n^{1-\frac{1}{n}}}$ 也收敛. (3) 对 $1\leq p\le

1. 求 $\dps{\int_\vGa y^2\rd s}$, 其中 $\vGa$ 由 $\dps{\sedd{\ba{rl} x^2+y^2+z^2&=a^2\\ x+z&=a \ea}}$ 决定. 解答: $\vGa$: $$\bex \sedd{\ba{rl} \sex{x-\cfrac{a}{2}}^2+y^2+\sex{z-\cfrac{a}{2}}^2&=\cfrac{a^2}{2}\\ \sex{x-\cfrac{a}{2}}+\sex{y-\cfrac{a}{2}

1. 设 $f,g$ 是某数域上的多项式, $m(x)$ 是它们的首一最小公倍式, 而 $\scrA$ 为该数域上某线性空间 $V$ 的一个线性变换. 试证: $$\bex \ker f(\scrA)+\ker g(\scrA)=\ker m(\scrA). \eex$$ 证明: 先证: $\ker f(\sigma)+\ker g(\sigma)\subset\ker m(\sigma).$ 由 $f|m$, $g|m$ 知 $\ker f(\sigma)\subset \ker m(\sig