とある黄鱼のOIブログ

%%% http://www.cnblogs.com/zyfzyf/p/3983584.html 神奇的杨辉三角 #include #include #define rep(i,j,k) for(i=j;i<k;i++) int main() { int n, m, i, j, a[10], f[10]; scanf("%d%d", &n, &m); rep(i,0

http://acm.timus.ru/problem.aspx?space=1&num=1023题目大意给定K(3≤K≤108)K(3\leq K\leq 10^8)个石子，一次最多取L(2≤L<k)L(2\leq L<k)个石子，问L最小取多少能使后手必胜。背景正如你所知道的，Yekaterinburg市夺得了2032年夏季奥运会的举办权。这允许作为比赛举办国的俄国能够修改一些比赛项目。所以为了

http://acm.timus.ru/problem.aspx?space=1&num=1047 题目翻译 有一个N+2个元素的数列：a0,a1,⋯,an+1(1≤N≤3000,−2000≤ai≤2000)a_0,a_1,\cdots,a_{n+1}(1\leq N\leq 3000,-2000\leq a_i\leq 2000)，并且满足 ai=12(ai−1+ai+1)−ci(i=

http://acm.timus.ru/problem.aspx?space=1&num=1082题目大意给定以下程序 #include <stdio.h> long c; long A[N]; long P(long l, long r) { long x=A[l], i=l-1, j=r+1, t; while(1) { do

http://uoj.ac/problem/12给定完全平方数nn，并已知gl=n(g,l∈N)gl=n(g,l\in \mathbb{N})，对于a,b(g|gcd(a,b))a,b(g|\gcd(a,b))，求min(a+b),max(a+b)\min(a+b),\max(a+b)首先很容易想到均值不等式：a+b≥2ab−−√=2n−√a+b\geq 2\sqrt{ab}=2\sqrt{n}，又

723A数轴上有3个点x1<x2<x3x_1<x_2<x_3，求一个点x0x_0，最小化|x1−x0|+|x2−x0|+|x3−x0||x_1-x_0|+|x_2-x_0|+|x_3-x_0|。 显然，x0x_0肯定在[x1,x3][x_1,x_3]，否则不是最优解，故化简得:x3−x1+|x2−x0|x_3-x_1+|x_2-x_0|，故x0=x2x_0=x_2时解最小为x3−x1x_3-x_1

咦 Rank 13?根号算法?也不能叫根号算法。。 令H(n)H(n)为我们划分的标准。（H(n)的表示好像在2015还是2014的国家集训队论文里这么写的） 若p≥H(n)p\geq H(n)，筛法找出[1,109p][1,\frac{10^9}{p}]中的比p小的质数，然后选择第N个数字。 p≤H(n)p\leq H(n)，先找出[1,p)[1,p)的质数，二分容斥。 至于H(n)H(n

T1: brojBZOJ 3181T2: Fence【题目描述】在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100【输入输出描述】第一行给出n,m 下面开始n行，给出固定的坐标

任意两个符合条件的数字，指数之和只差1，因此形成了二分图，每个点的可选择次数为bib_i，因此考虑费用流， <s→i,cap:bi,cost:0>(ai的指数之和为奇数<s\rightarrow i, cap: b_i,cost:0>(a_i的指数之和为奇数 <i→t,cap:bi,cost:0>(ai的指数之和为偶数)<i\rightarrow t,cap:b_i,cost:0>(a_i的指数

如果某整数xx代入圆方程得到的yy是整数就计入。 坐标轴上必有4个点，而且四象限对称，所以规定x,y≥1x,y\geq 1 ∵x2+y2=r2\because x^2+y^2=r^2 ∴y2=r2−x2\therefore y^2=r^2-x^2 ∴y2=(r−x)(r+x)\therefore y^2=(r-x)(r+x) ∴y=(r−x)(r+x)−−−−−−−−−−−√\theref

N维空间内用m个同大小的球能将空间最多分割成多少部分。orz http://vfleaking.blog.163.com/blog/static/174807634201321193348312/#include <cstdio> #define FOR(i,j,k) for(i=j;i<=k;++i) long long f[16][101]; int main() { int m, n,

——暨校GDKOI集训赛T1: 数字统计给出N个正整数，其中有且只有有一个数字出现超过n/2次，求这个数字Input第一行为N，接下来一行，有N个正整数。Output出现n/2次的数字。Sample Input5 1 2 3 3 3Sample Input3Hint20%：n≤1000n\leq 1000 40%: n≤10000n\leq 10000 60%: n≤10000000n\leq

好像Chrome支持MathJax有点问题。。Microsoft Edge一点事没有。。 因为一个一个小朋友传递，所以只用考虑两相邻两个小朋友间的关系。 令xix_i表示小朋友i−1i-1给ii的糖果数，v=1n∑aiv=\frac{1}{n}\sum a_i，那么显然有： ans=∑|xi|ans=\sum \left|x_i\right| 而且对于每个小朋友有： v=ai+xi−xi+

=∑i∑j((n mod i)(m mod j))∑i∑j(n−⌊ni⌋i)(m−⌊mj⌋j)−∑i(n−⌊ni⌋i)(m−⌊mi⌋i)\begin{aligned}&\sum_i \sum_j ((n \text{ mod } i)(m \text{ mod } j)) \\=&\sum_i \sum_j(n-\left\lfloor \frac{n}{i} \right\rfloor i)(m-

——暨GDKOI校队选拔赛T1: WXYZ与绿豆饼描述WXYZ很喜欢吃绿豆饼，而且每次都能吃很多。但是担心WXYZ长的太胖，妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的)，规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。 可怜的WXYZ发现，根据这个规则，每次他只能拿到很少的绿豆饼，于是他想到了一个办法：趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)

——暨GDKOI校队选拔赛T1: 简单题给出N个整数X1,X2,X3,⋯,XnX_1,X_2,X_3,\cdots,X_n,将这NN个数从小到大排序为A1,A2,A3,⋯,AnA_1,A_2,A_3,\cdots,A_n,记数列X1,X2,X3,⋯,XnX_1,X_2,X_3,\cdots,X_n的奇数项之和为PP,偶数项之和为QQ,令T=∣∣P－Q∣∣T=\left|P－Q\right|,求出TT

给定正整数b,d,nb,d,n，求 ⌊(b+d‾√2)n⌋mod7528443412579576937\left\lfloor\left(\frac{b+\sqrt{d}}{2}\right)^n\right\rfloor \mod 7528443412579576937 其中0<b2≤d<(b+1)2≤1018,n≤1018,bmod2=1,dmod4=10<b^2\leq d<(b+1)^2

%%% http://wenku.baidu.com/link?url=Y55O7adUuZ1biB4m_9wdrJhts9KqqLwnMlI25xgxcpUok9Gv5CrRK9kV9Rxci2Eq8DDcfGi6I9gzVQURJv0kywjihAtkkE61mAss8ZO8qOW 对于每盏灯，有方程组xor{X[adj[i]]} = 1。 解异或方程组即可。 可以尝试把ts >= an

题目现代密码学的工作涉及大素数和计算数的乘方的大素数模等。这个领域已经产生了很多数论其他数学分支的实际应用（很多以前仅仅是理论推导，没有实际运用的例子） 本题要求快速地计算整数p(1≤p≤10101)p(1\leq p\leq 10^101)的正n(1≤n≤200)n(1\leq n\leq 200)次方根，保证结果一定是整数。输入输入包含多组数据，每组数据第一行一个整数n，第二行一个整数p。输出