weixin_53729021的博客

农夫约翰的农场由 NN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 11 头，也不会超过 20002000 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 FF 块地，其中 FF 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。可以看出答案的范围比较小，可以直接二...

目录A题：题意：思路：AC代码：B题：B. Hemose Shopping题意：思路：AC代码：水题水题，直接贴代码。 这个题目卡了好久，首先看到题目完全没思路，想了很久，后来看了一个题解，清晰明了。我的理解：①当xn/2时，经过分析，在[x-n+1,x]范围内的数无法进行交换，其余部分可任意交换。所以只需要在这时将数组排序，判断原数组的[x-n+1,x]范围内的数是否等于已经排好序的数组[x-n+1,x]范围内的数，若等于，输出“YE...

目录A题：A. Optimal Path思路：AC代码：B题：B. Palindromic Numbers思路：AC代码：C题：C. Helping the Nature题意：思路：AC代码：求最短路径长度一道水题，直接上代码B题：B. Palindromic Numbers给一个长数字a，求出另一个长度相等的数字b，使a+b的结果为一个回文字符串。如果给出的数字第一位不为9,我们就让相加后的串为长度为的全9串。如果第一位为9,就令相加后的串为长度为的全1串.然后做个高精度减法即可。高精度减法用的

A Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).该题目的题意为求a的b次方，再求其值的所有因数之和并对9901取模。a,b的范围均为5*10的八次方！！！数比较大！！解题思路：（转自网上）要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定

This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive number which is one more than a multiple of four: 1, 5, 9, 13, 17, 21,...

算法记录

二分模板：在一个文章里看到的，二分有三种模板：最好用的：int erfen(int l, int r){ l--,r++; while (l+1 < r) { int mid = l + r >> 1; if (check(mid)) l = mid; else r = mid ; } return l;}二分模板_肘子的博客-优快云博客跳石头C-[NOIP2015]跳

1.快速幂模板。快速幂的模板大家应该是不陌生的，之前我一直是直接记模板的，今天来具体解释一下快速幂模板的意义。不取模的模板如下：（取模自己修改一下）ll fp(ll a,ll b){ ll ans=1; ll base=a; while(b!=0){ if(b&1!=0) ans=ans*base; base*=base; b>>=1; } return ans;} 如何理解该模板：首先快速幂的基

使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。使用find，返回的是被查找元素的位置，没有则返回map.end()。

目录差分性质：例题1：AcWing100. 增减序列思路：例题2：HDU-1556---Color the ball​思路：AC代码：差分性质：1、差分序列求前缀和可得原序列2、将原序列区间[L,R]中的元素全部+1，可以转化操作为差分序列L处+1，R+1处-13、按照性质2得到，每次修改原序列一个区间+1，那么每次差分序列修改处增加的和减少的相同例题1：AcWing100. 增减序列链接：https://www.acwing.com/proble..