lhh的博客

最大子矩阵和问题描述 　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 　　其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 　　接下来n行，每行m个整数，表示矩阵A。 输出格式 　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4...

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 ...

Problem DescriptionGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prim...

容斥原理是一种计数方法。这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复举个例子 1.两个集合的情况 A，B是两个集合 所以连个集合的并：|A + B| = |A| + |B| - |AB| 2.三个集合的情况 三个集合的并：|A + B + C| = |A| + |...

素数又叫质数，一个数除了1和他本身没有其他因子的叫素数。最一般的判断素数写法：bool prime(int x){ if(x<=1) return false; for(int i=2;i<x;i++) { if(x%i==0) return false; } return true;}快点的n开平方的复杂度...

DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …...

Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe...

Description51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽...

*void init(int n){ for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; }}int find(int x){ if(par[x]==x) return x; else return par[x]=find(par[x]);}...

最小生成树定义：一个无向图，任意两个顶点都是联通的，并且是一个树，这棵树就叫生成树。如果边上有权值，使边的权值和最小的生成树叫做最小生成树。 求解最小生成树有两个算法，克鲁斯卡尔（Kruskal）算法和普利姆（Prim）算法。注意：一个完整的最小生成树只需要顶点个数减一条边先来讲克鲁斯卡尔：把边的权值，从小到大查看一遍，如果不产生圈，就把当前边加入生成树中。 如何判断是否产...

题目链接题解：这个题目，对于数组A中的数只有两种情况，要么为Bi，要么为1。dp[i][0]=max(dp[i-1][0],dp[i-1][1]+abs(b[i-1]-1));当Ai为1时，S的最大值dp[i][1]=max(dp[i-1][0]+abs(b[i]-1),dp[i-1][1]+abs(b[i]-b[i-1])); 当Ai为Bi时，S的最大值代码：#include<...

再讲欧拉函数之前，先讲一下欧拉定理。欧拉定理，也称费马-欧拉定理 若n,a为正整数，且n,a互质，即gcd(a,n) = 1，则 a^φ(n) ≡ 1 (mod n)。 ———————————————————————————————————————————————————— 这里的φ(n)就是欧拉函数。表达的意思是1到n-1内与n互质的数的个数。 正整数n的唯一分解式n=p1^a1*...

DescriptionBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant ...

DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following: Choose k different positive integers a1,...

DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1...

DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she can ...

DescriptionPeople are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathema...

快速幂，顾名思义快速求一个数的次方。 为什么要用快速幂呢？ 因为一般方法会超时，当次方很大的时候。 皮一下23333 ——————————————————————————————————————————————正文开始当n=2^k，那么x^n=((x^2)^2)….. 只要做k次平方运算就好了，现将n表示为2的幂次的和 得到 n=2^k1+2^k2+2^k3+….. 所...

数论倒数，又叫逆元逆元有什么用呢？ 大家都知道 (a+b)%p=(a%p+b%p)%p (a-b)%p=(a%p-b%p)%p (a*b)%p=(a%p*b%p)%p 以上操作都是对的唯独到了除法不可以 比如：(8/2)%6=4!=(8%6)/(2%6)=1 对于有些题目需要中间过程取余，否则会超存储范，所以这时候就需要逆元了逆元的定义：方程ax≡1(mod p...

Problem Description度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)Si代表 S[i] 字符的 ASCII 码。请帮助度熊计算大字符串...

Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高...

DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C)statement;I.e., a loop which starts by setting variable to value...

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为...

It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery.Aladdin was about to enter to a magi...

中国剩余定理 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。首先，我们假设n1是满足除以3余2的一个数，也就是满足3∗k+2（k>=0）的一个任意数。同样，我们假设n2是满足除以5余3的一个数，n3是满足除以7...

题目链接题解：因为A%9973/B%9973 != A/B%9973，所以要用到逆元，求出B关于9973的逆元，在乘n就行了（A/B=A乘B的逆元），我这里用的快速幂求逆元。不懂逆元的可以点这里代码：#include<iostream>#include<stdio.h>using namespace std;const int MOD=9973;typed...