2019年05月_Z_sea

原创【思维+树状数组】ZOJ-4117 BaoBao Loves Reading

题目链接：传送门参考博客：2019山东省赛 zoj 4117 E BaoBao Loves Reading 思维+树状数组【题意】：如果你学过操作系统，其实你就知道这个就是经典的调度算法的FIFO，先进先出算法。如果你没有学过操作系统，这个就是说有N本书在书架，然后书桌只能容纳K本书，然后先进先出，请问当K取值为[1,n]时，每次拿书的次数为多少。【题解】：参考博客小喵的做...

2019-05-16 21:04:12 591

原创【数论】ZOJ-4123 Happy Equation

题目链接：传送门参考博客：HDU 6189 Law of Commutation（数论）Happy Equation ZOJ - 4123 （数论）【题意】：给一个式子，求符合x的个数：然后这个题目可以通过奇偶数找规律得出答案。这个规律也挺不好弄的。首先：a 为奇数时：为奇数b有两种情况1、b 为偶数时：明显是一个偶数（不符合）2、b...

2019-05-16 13:22:02 746

原创【矩阵】求01矩阵中,只含1的子矩阵的个数

例题：P5300 [GXOI/GZOI2019]与或和题解：参考资料有一个显然的结论：以（n,m）为右下角的所有子矩阵之和 = n*m枚举每一个点，我们来计算以它为右下角的子矩阵个数对于一般情况，在2处，A区域就没有意义，4处，B区域就没有意义所以我们要维护一个单调栈，栈中元素k要满足s[i][k]单调递增（栈顶s[i][k]最大）每次有元素出栈时，说明有部分答...

2019-05-16 11:17:57 4655

原创【DP】ZOJ - 4114 Flipping Game

参考博客：2019山东省赛 ZOJ - 4114 Flipping Game dp题目链接：传送门【题意】：有两个串，每次改变m个字符，改变k轮，把a变成b有多少种方法改变： 0 -> 1 , 1 -> 0必须改变m个，然后k轮之后的结果是什么？【题解】：看了别人的博客才知道原来是一个状态转移。dp[i][j]，指的是在第i轮改变后，有j...

2019-05-14 14:23:06 550

原创【连通矩阵】ZOJ_4124 Median

题目链接：传送门【题意】：　　对于一个包含n个数的（n为奇数）序列val[ ]，排序后的 val[ (n+1) / 2 ] 定义为 median；　　有 n 个数，并有 m 组关系，对于第 i 组关系 ai,bi代表第 val[ai] > val[bi]；　　但并没有给出具体的数值；　　输出一个包含 n 个元素的数组 s[ ] ；　　让你判断第 i 个数 val[ ...

2019-05-14 11:06:56 1168

原创【MST】最小生成树prim 算法原理及实现

以下参考《信息学竞赛一本通提高篇》前置知识点：1、生成树：在一个|V| 个点的无向联通图中，取其中|V|-1条边，并链接所有的顶点，所得到的子图称为原图的一颗生成树。2、树的属性:树是图的一种特殊形态。图G是树当且仅当一下任意一个条件成立1、G有|V|-1条边，无环。2、G有|V|-1条边，连通。3、任意两点之间只有唯一的简单路径4、G连通，但任意删除一条边后...

2019-05-10 19:26:58 1321

原创【洛谷P3390】【模板】矩阵快速幂

题目链接：P3390 【模板】矩阵快速幂题目描述给定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 ...

2019-05-06 21:27:13 295

原创【递推+矩阵快速幂】poj3240

题目链接：Quad Tiling参考博客：poj 3420 Quad Tiling 矩阵乘法+快速求幂题意：给4*n的矩形，用1*2的矩形填充，请问有多少种方案？上面的情况是：在第i+1行处，已经处理完第i行了，剩下来的结果通过上面的情况进行递推。a[n] = a[n-1] + b[n-1] + c[n-1] + dx[n-1] + dy[n-1];b[n] = a[n-...

2019-05-06 13:09:41 272

原创【位运算】Winner Winner

Winner Winner题目描述The FZU Code Carnival is a programming competetion hosted by the ACM-ICPC Training Center of Fuzhou University. The activity mainly includes the programming contest like ACM-ICPC ...

2019-05-05 20:22:03 267

原创【转载】Linux C语言：main函数的命令行传参

原文地址：Linux C语言：main函数的命令行传参https://www.tomorrow.wiki/【转载目的】真的非常感谢这位博主，解决了我一个大问题！！！在大学里面，老师一般会这样教，定义main 函数应该是这样的：甚至是这样的：但是其实在 Linux 下，一个正确的main 函数应该被定义为如下：大家可以看到，main 函数中有两个参数，分别是 ...

2019-05-04 17:13:24 1644 1

原创【找规律】hdu6267 Master of Random

Master of Random题目描述Hakase provides Nano with a problem. There is a rooted tree with values on nodes. For each query,you are asked to calculate the sum of the values in the subtree. However, Nano ...

2019-05-03 20:32:34 336

原创【类欧几里得】推导过程

参考博客：类欧几里得算法小结例题：HDU 6275Mod, Xor and Everything题目描述You are given an integer n.You are required to calculate (n mod 1) xor (n mod 2) xor ... xor (n mod (n - 1)) xor (n mod n).The “xor” operat...

2019-05-03 08:48:35 670

Z_sea的博客