jialiang2509-CSDN博客

转载旋转卡壳汇总

1：https://blog.csdn.net/lvyanchang/article/details/804262302：https://blog.csdn.net/lvyanchang/article/details/804247913：https://blog.csdn.net/lvyanchang/article/details/804273344：https://blog.csdn.net...

2018-05-27 17:33:27 244

转载计算几何基础汇总

01: [POJ3348] Cows02: [POJ1265] Area03: [POJ3714] Raid

2018-05-20 15:44:15 523 1

转载莫比乌斯反演汇总

01：P3455 [POI2007]ZAP-Queries02：P2522 [HAOI2011]Problem b03：P2257 YY的GCD04：P3172 [CQOI2015]选数05：P3704 [SDOI2017]数字表格

2018-05-20 15:25:30 216

转载矩阵快速幂汇总

01 https://blog.csdn.net/jialiang2509/article/details/8038230202 https://blog.csdn.net/jialiang2509/article/details/8038240603 https://blog.csdn.net/jialiang2509/article/details/8038227904 05 htt...

2018-05-20 15:13:16 146

转载 04 UOJ(WHYZ)P31 三个袋子递推+矩阵快速幂

31. 三个袋子【题目描述】：平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大，我们仅要求输出M mod K的结果。现在，平平已经统计出了N<=10的所有情况。见下表：N 1 2 3 4...

2018-05-20 15:08:34 176

转载 02 UOJ(WHYZ) P14 数列递推+矩阵快速幂

#14. 数列题目描述a[1]=a[2]=a[3]=1)a[x]=a[x−3]+a[x−1](x>3) 求a数列的第项对1000000007取余的值。输入描述第一行一个整数，表示询问个数。以下行，每行一个正整数。输出描述每行输出一个非负整数表示答案。样例输入36810样例输出4919时间限制、数据范围及描述时间：1s 空间：256Mn<=2*10^9题目链接这道...

2018-05-20 15:07:45 137

转载【hdu 4549】 M斐波那契数列

Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ） Output对每组测试...

2018-05-20 15:03:57 115

转载 05 洛谷P2044 [NOI2012]随机数生成器

题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以...

2018-05-20 14:56:25 188

转载 01 洛谷P1962 斐波那契数列

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式：·第 1 行：一个整数 n输出格式：第 1 行： f(n) mod 1000000007 的值输入输出样例输入样例#1： 5输出样例#1...

2018-05-20 14:55:21 279

转载 03【luogu 3390】【模板】矩阵快速幂

题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1：复制2 11 11 1输出样例#1：复制1 11 1题解：#include <iostrea...

2018-05-20 14:54:05 120

转载洛谷P3726 [AH2017/HNOI2017]抛硬币

转载自：链接题目描述小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到 SSR，让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑，认真学习，决定以抛硬币的形式让小 B 明白他是一个彻彻底底的非洲人，从而对这个游戏绝望。两个人同时抛 b 次硬币，如果小 A 的正面朝上的次数大于小 B 正面朝上...

2018-05-06 16:55:00 463

原创 hdu3037 Saving Beans

hdu3037 Saving BeansProblem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time th...

2018-05-06 16:45:50 214

原创【fzu 2020】组合

Problem 2020 组合 Accept: 1331 Submit: 3196Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaob...

2018-05-06 16:06:25 148

转载【bzoj 1012】最大数maxnumber 【JSOI2008】

Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长...

2018-04-22 17:25:47 153