alu3503-CSDN博客

转载 = =

本blog已经移至http://trinkle.is-programmer.com/我会说只是好用的原因吗。。。图文无关转载于:https://www.cnblogs.com/Trinkle/p/3857349.html

2014-07-20 21:34:00 86

转载 [BZOJ3240][NOI2013]矩阵游戏

Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)F[i,1]=c*F[i-1][m]+d (i!=1)...

2014-07-20 19:37:00 104

转载 [BZOJ2875][NOI2012]随机数生成器

Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数ｍ, a, c, X0，按照下面的公式生成出一系列随机数<Xn>：Xn+1 = (aXn+c)modmm...

2014-07-20 18:42:00 95

转载 FFT小结

先上模板 1 #include<cstdio> 2 #include<cmath> 3 const int P=(1<<21)*479+1; 4 typedef long long ll; 5 ll power(ll t,int k,int mod){ll f=1;for(;k;k>>=1,t=t*t%mod)i...

2014-07-20 11:47:00 88

转载 [BZOJ2179]FFT快速傅立叶

Description给出两个n位10进制整数x和y，你需要计算x*y。 Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。 Output输出一行，即x*y的结果。 Sample Input134Sample Output 12HINTn<=60000...

2014-07-19 23:21:00 74

转载 [BZOJ2194]快速傅立叶之二

Description　　请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 Input　　第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i] (0 < = i < N)。...

2014-07-19 08:28:00 61

转载 [YZOJ1579]&&[BZOJ2450]arr

Description　　给出3*n个数xi，要求构造三个长度为n的序列ai，bi，ci，使得满足下列条件：　　　　1到3*n的每个数都在三个序列中的某个出现一次且仅一次；　　　　S=sum((x[ai]-x[bi])*x[ci])最大。　　输出最大的S。多组数据。Input Format　　第一行包含两个数T和n，T是数据组数，n如题目描述。　　接下来T行，...

2014-07-18 19:54:00 69

转载 [FJSC2014]化合物

【题目描述】　　首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。　　这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏，这个游戏很蛋疼，我相信你们也没有兴趣听。　　由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。　　他们手中有一种非常神奇的化合物，它的分子由N个原子组成（不要在意一个原子可能和及其多个原子成键这个细节）。这...

2014-07-17 20:14:00 195

转载 [FJSC2014]滑行

【题目描述】　　首长NOI惨跪，于是去念文化课了。现在，他面对一道物理题。　　现在有一个小滑块可以在地面上滑行，地面上被划分成不同的区域，使得小滑块在不同的区域内部有一个不同的速度上限。　　小滑块在(0,0)点，我们现在要推动小滑块到目标点(x,y)。　　地面上有N层区域，每层区域都是矩形。现在给你一个序列{hi}表示每层区域的高度，覆盖的地面横坐标范围是0~x，第i个区...

2014-07-17 19:34:00 119

转载 [FJSC2014]圈地

【题目描述】　　2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）【输入格式】　　第一行一个整数n，表示木桩个数。　　接下来n行，每行2个整数表示一个木桩...

2014-07-17 19:10:00 90

转载 [BZOJ2173]整数的lqp拆分

【题目描述】　　lqp在为出题而烦恼，他完全没有头绪，好烦啊…　　他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数拆分的总数有一个很简单的递推式，但是因为这个递推式实在太简单了，如果出这...

2014-07-17 18:57:00 119

转载 [FJSC2014]异或之

【题目描述】　　给定n个非负整数A[1],A[2],……,A[n]。　　对于每对(i,j)满足1<=i<j<=n，得到一个新的数A[i]xorA[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。　　注：xor对应于pascal中的“xor”，C++中的“^”。【输入格式】　　第一行2个正整数...

2014-07-16 21:03:00 165

转载 [FJSC2014]折线统计

【题目描述】　　二维平面上有n 个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x 坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号），将折线分为了4 部分，每部分连续上升、下降。　　现给定k，求满足f(S) = k 的S 集合个...

2014-07-16 20:36:00 227

转载 Hello World

　　第一次用 blog 这种东西，感觉有的时候还是有写点东西的必要的。　　比如有时候忘记了啥奇葩东西的时候我还能找到……　　n+e是个蒟蒻，所以大家不要吐槽内容太入门向了，我就写点入门向的东西给大家看吧。　　就是这样。转载于:https://www.cnblogs.com/Trinkle/p/3849467.html...

2014-07-16 19:37:00 61

alu3503的博客