第四场第10页

20141214 18进12第四场

没有爱了，要不要离婚？导师：马东高晓松蔡康永女神：袁姗姗正方（要）：袁姗姗姜思达肖骁王梅反方（不要）：蔡康永金宇轩刘思达初始分数：正39反61正方一辩肖骁：和不爱的人无法履行夫妻义务正方二辩王梅：男人不爱了，只是为了责任而维持婚姻，女人不需要这种责任感正方三辩姜思达：1、无爱但维持的婚姻对孩子是伤害2、离婚不是人生污点3、永远相信爱是人的权利反方一辩刘思达：（23:77）1、每个家庭都会有争吵2、

温馨温馨啊·2020-07-31 15:20

2019牛客暑期多校训练营（第四场）K number【签到题】

题意:给你一个字符串，求他有多少个子串是300的倍数位置不同也算不同题目链接：https://ac.nowcoder.com/acm/contest/884/K题解：先求出每个数字后面有多少个连续的0，连续的0会有n*(n+1)/2个子串可被300整除枚举一遍每个字符，当该字符后面有0时候，算出以该字符为结尾有多少子串可被3整除即可你可以开一个sum数组每一位前缀和%3作为下标记录例如：str：1

anthony1314·2020-07-31 15:30

HDU6342 杭电多校第四场 Problem K. Expression in Memories 思维模拟

ProblemK.ExpressioninMemoriesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):924AcceptedSubmission(s):354SpecialJudgeProblemDescriptionKazarirememberedthats

Wwayne_·2020-07-31 15:03

19杭电暑假多校第四场 1007 Just an Old Puzzle （思维/逆序对）

题目链接HDU6620http://acm.hdu.edu.cn/showproblem.php?pid=6620参考来源百度文库上有一篇文章，讲的就是4*4智力拼图，看完就完全懂了。大家可以先看百度文库的这篇文章，然后就不用看我这篇了能更好的理解我这篇文章。https://wenku.baidu.com/view/a8c4fad533d4b14e85246856.html题意给你一个4*4的智力

Authur_gyc·2020-07-31 15:15

hdu2018多校赛第四场1005 Matrix from Arrays

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include#include#includeusingnam

Reddy_Z·2020-07-31 14:29

2019多校第四场 HDU6623 Minimal Power of Prime（质因数分解，思维）

链接：HDU6623MinimalPowerofPrime题意：给出T(≤50000)T(\le50000)T(≤50000)个n(≤1018)n(\le10^{18})n(≤1018)，对nnn进行质因数分解，问分解后质因数的幂最小的是多少?例如：108=22∗33108=2^2*3^3108=22∗33，所以质因数的幂最小是222分析：直接对nnn进行质因数分解的话时间复杂度会达到O(T∗n1

墓华·2020-07-31 14:57

HDU6333 2018多校第四场（莫队+组合数）

题意T组样例，给两个数n，m，求下式。题解先观察一手杨辉三角找找规律111121133114641可以得到f(n,m+1)=f(n,m)+C(n,m+1)f(n+1,m)=2f(n,m)-C(n,m).抽象的看由（n，m）可以得到（n-1，m）（n+1，m）（n，m-1）（n，m+1）所以可以用莫队来解决。#include#include#include#include#includeusingn

QiHang_QiHang·2020-07-31 14:45

杭电多校第四场 1002 HDU-6333（组合数+莫队）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1039AcceptedSubmission(s):390ProblemDescriptionTherearenapplesonatree,numberedfrom1t

破晓③·2020-07-31 14:08

hdu6333 多校第四场Problem B. Harvest of Apples（莫队）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333题意：求C(n,0)+C(n,1)+...+C(n,m)的和思路：题解说可以莫队做，知道S(n,m)即可向附近项转化，想想也是，然后就写了下。(S(n,m)为前m项和)先列出递推式：S(n+1,m)=2*(n,m)-C(n,m);S(n-1,m)=S(n,m)+C(n-1,m);S(n,m+1)=

LLL_yx·2020-07-31 14:26

(2017多校训练第四场)HDU - 6069 Counting Divisors 区间筛

下面的式子很容易得到。所以现在我们的问题就是把1e12量级的数字质因数分解，然后算用的素因子个数就行了。注意到一个数字a最小质因子肯定是小于等于根号a的。所以我们只需要打出1到1e6之间的素数表就行了。如果一个1e12次方量级的数字a，在被[1,1e6]内的素数分解了之后，剩下的数字还不是1，那么剩下来的那个数字肯定是一个大于1e6的质数。我们可以选择区间筛的方法，用[1,1e6]区间内的质数p去

Nicetomeetu-·2020-07-31 13:49

2019牛客多校第四场 k.number（3的性质）

全世界就我不知道一个数各位数之和是3，这个数就是3的倍数。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;chars[maxn];llcnt[3],now;intmain(){scanf("%s",s+1);llans=0;cnt[0]=1;for(inti=1;s[i];++i){llcnt0=0;while(s[i]

Cymbals·2020-07-31 13:54

2017杭电多校第四场1003 Counting Divisors (分解质因数） hdu 6069

CountingDivisorsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1374AcceptedSubmission(s):495ProblemDescriptionInmathematics,thefunctiond(n)denotesthenumbe

咿呀而已·2020-07-31 13:03

HDU6623 2019杭电多校第四场1010 Minimal Power of Prime

HDU66232019杭电多校第四场1010MinimalPowerofPrime题意：给一个数，将其分解为若干个质因数的乘积，问：其中重复出现次数最少的个数是多少。

一介植树人·2020-07-31 13:05

（hdu6077）2017杭电多校联赛第四场-Time To Get Up 模拟题

TimeToGetUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionLittleQ'sclockisalarming!It'stimetogetupnow!However,aft

@皮皮猪·2020-07-31 12:41

HDU 6340 2018HDU多校赛第四场 Delightful Formulas（莫比乌斯反演+伯努利数+NTT+积性）

大致题意：给你k和m，还有n分解质因子之后的质因子及其对应的指数，让你求。首先，这种含有gcd的式子，第一步肯定是进行莫比乌斯反演，这里由于前面好几篇都由类似的反演形式，所以我就不展开了，直接就得出反演之后的结果：对于最右边的式子，我们把i*d看作定值，这就是关于i*d的一个k次幂和。对于这个k次幂和，我们可以用伯努利数进行展开。有公式：，即一定是一个k阶多项式，那么可以改写成这样的形式，而这个多

alpc_qleonardo·2020-07-31 12:57

HDU 6333 2018HDU多校赛第四场 Harvest of Apples（莫队算法+组合数学）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):989AcceptedSubmission(s):377ProblemDescriptionTherearenapplesonatree,numberedfrom1to

alpc_qleonardo·2020-07-31 12:25

【HDU 6620】[2019 HDU 多校第四场] Just an Old Puzzle（思维，逆序对）

题目原题传送门由于某种不可告人的原因，没法复制原题，一复制就说我非原创……哎╮(╯▽╰)╭思路诶，和八数码好像！这题那么多人过！bfsbfsbfs大法好！轻松bfs水过由于限制为120120120步，完美超时。想来想去，又用了A∗A*A∗搜索。嘿嘿嘿，好像没得问题轻松A*水过再次因为120120120步，完美超时。120步这个老东西。于是，万般无奈，试了试纯判断YesYesYes和NoNoNo。1

t14·2020-07-31 12:21

@HDU 6333 @HDU多校第四场:Problem B. Harvest of Apples (分块思想)

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2944AcceptedSubmission(s):1143ProblemDescriptionTherearenapplesonatree,numberedfrom1ton.Countthenumberofways

sizaif·2020-07-31 12:10

2019HDU多校第四场——HDU6621 K-th Closest Distance【主席树+二分】

题目链接HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,,anandyoumustanswerforsomequeries.Foreachquery,youaregi

MaJorieL·2020-07-31 12:48

2018杭电多校第四场

B见面就想暴力，然后数据量直接劝退题解说是莫队，确实，只要可以推出由S(i,j)可以转移到S(i,j+1),S(i,j-1),S(i-1,j),S(i+1,j)，就符合用莫队的条件了ps：顺便存一下组合数的模板，以前本弱竟然连这个都没存#includeusingnamespacestd;typedeflonglongll;constintN=100100;constintmod=100000000

jellyfish_w·2020-07-31 12:55

hdu多校第四场题解(>=100人)

B-ProblemB.HarvestofApples这题是个好题。一开始我以为有什么公式可以直接套，然后就没多想就去找题解了，结果题解说是莫队，突然觉得很有道理。。#includeusingnamespacestd;constintmaxn=1e5+5;constintmod=1e9+7;//***************************************************//

大学要有梦想·2020-07-31 12:12

HDU6077 2017杭电多校联赛第四场-Time To Get Up

题意：给我们一个7*21的字符串，由LED灯显示数字，让我们根据显示的数字输出时间。思路：我们可以每五列的显示看作一个数字，第十一列就是时钟里的“：”号，不需要考虑，将0~9的数字按照LED灯的方式写出来，会发现数字1的“X”的数量有4个，数字7的“X”的数量有6个，数字4的“X”的数量有8个，数字8的“X”的数量有14个，他们都是唯一的，而数字2、3、5的“X”的数量有10个，数字0、6、9的“

天行健_地势坤·2020-07-31 11:33

HDU6070 2017杭电多校联赛第四场-Dirt Ratio

题意：就是要我们求一个区间不同种类的个数与该区间的长度的比值，然后取比值最小值。思想：比赛时想到用线段树去处理他，与平时写的线段树它的维护区间有很多差别，之后实在没法去维护就放弃了，之后看了题解，又看了一些博客，总算了解了它是如何维护区间值。首先我们可以二分答案最小比值，然后根据二分的答案乘以它的个数此时得到的就是种类数，然后我们对种类数进行维护，由于种类数受个数增加的影响，但每次移动我们加1，再

天行健_地势坤·2020-07-31 11:33

2019HDU多校第四场—— HDU 6621

K-thClosestDistanceYouhaveanarray:a1,a2,,anandyoumustanswerforsomequeries.Foreachquery,youaregivenaninterval[L,R]andtwonumberspandK.YourgoalistofindtheKthclosestdistancebetweenpandaL,aL+1,…,aR.Thedis

Charon_HN·2020-07-31 11:25

杭电2019多校第四场 HDU-6620 Just an Old Puzzle（数字华容道类数码问题结论）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6620题意：T组样例。每组样例，给出一个4*4的矩阵来描述华容道，问能否在120步内完成它。思路：有些排列的数字华容道是无解的。当逆序对个数的奇偶性和完成时空格所在行和初始时空格所在行的的差奇偶性相同时才有解。至于120步，我觉得这和逆序对的个数有关，因为逆序对个数最多也就有1+2+3+...+15=15*

Qingo呀·2020-07-31 11:52

HDU 多校第四场Problem B. Harvest of Apples 莫队算法

BS(n,m)=S(n,m-1)+C(n,m)S(n,m)=2*S(n-1,m)-C(n-1,m)这个式子可由杨辉三角得出：上面一行的相邻两个元素相加得下面的元素，那么下面元素的和就是上面一行和的2倍减去上一行最后一个元素，因为它对下面一行只贡献了一次。由上两个式子可得：S(n,m)=S(n,m+1)+C(n,m+1)S(n+1,m)=2*S(n,m)-C(n,m)那么知道S(n,m)，并且预处理

Dave_L·2020-07-31 11:23

2019HDU多校第四场题解

1001.ANDMinimumSpanningTree传送门：HDU6614题意：给你一个又n个点的完全图，点编号从1~n，每条边的权值为被连接的两点编号按位与后的值。现在要你找到最小生成树，输出这个最小生成树的值和从2~n每个点相连的点（要求字典序最小）。题解：因为是进行二进制操作，我们把数写成二进制形式可以发现，对于一个数x我们找到其从最低位开始第一个0位i，&上只有这一位是1其他位为0的数时

weixin_30439031·2020-07-31 11:21

HDU 全国多校第四场题解

题解AANDMinimumSpanningTree参考代码：#include#definemaxl200010usingnamespacestd;intn,ans1;intmi[31];intans[maxl];inlinevoidprework(){scanf("%d",&n);}inlineintfind(intx){for(intj=0;jusingnamespacestd;intans;i

SongOrz·2020-07-31 11:47

2018hdu杭电多校第四场 hdu6333 Problem B. Harvest of Apples (莫队 + 组合数 + 逆元)

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1595AcceptedSubmission(s):603ProblemDescriptionTherearenapplesonatree,numberedfrom1t

ZXM_ZhanX·2020-07-31 11:13

HDU 第四场部分题解：

1002：是个很简单的题，mh队友，在策略上有点问题，但显然策略范围很小，然后我提议对策略进行暴力，然后成功A掉参考代码：#include#include#include#include#include#include#definefifirst#definesesecondusingnamespacestd;typedeflonglongll;typedefpairpii;constintmax

Vain957·2020-07-31 11:41

2018.8.9 新闻早餐—— 西安在全省二季度营商环境监测考核中位列第一

◆西安在全省二季度营商环境监测考核中位列第一8日上午，记者从陕西省"优化提升营商环境"主题系列新闻发布会第四场获悉，在全省二季度营商环境监测考核排名中，西安市位列全省第一。◆我省公布今年秋季中小学及

御婚网·2020-07-30 20:31

天津权健VS天津泰达预测：津门德比一触即发

值得一提的是，这也是中超历史上第四场津门德比。之前，泰达一直都是公认的津门一哥。然而当财大气粗的权健升入中超之后，泰达一哥的位置就受到了很大的挑战。

我叫小花猫吧·2020-07-30 18:47

【数论+贪心】2020牛客暑期多校训练营（第四场）B Basic Gcd Problem & H Harder Gcd Problem

BBasicGcdProblemB题传送门题目大意：就是求那个函数值，题目很清楚。解题思路：BBB题我的思路是：最后的答案一定是输出的ccc的幂（至于怎样判断的，可以带几个数试试，hhhhhh），然后就是确定这个幂的指数，我的方法是先预处理出所有数的最大因子，（1）只要这个最大因子不是111，指数就要加111，（2）接着找这个最大因子的最大因子是不是111，不是111的话继续上面（1）的操作；如果

biu~跃哥冲冲冲·2020-07-30 09:07

2020牛客暑期多校训练营

DPHMinimum-costFlow:最小费用最大流I1or2:思维拆点+带花树第二场出题人：高铭鸿AAllwithPairs:建完AC自动机dfs一遍即可HHappyTriangle:动态开点线段树第三场出题人：dreamoon第四场出题人

Cwolf9·2020-07-30 09:43

数论 + 贪心 - Basic Gcd Problem - 2020牛客暑期多校训练营（第四场）

数论+贪心-BasicGcdProblem-2020牛客暑期多校训练营（第四场）题意：给定表达式：{fc(x)=max1≤i≤x−1c⋅fc(gcd(i,x))x>1fc(x)=1x=1\begin{cases

njuptACMcxk·2020-07-30 08:03

2020牛客暑期多校训练营（第四场）H Harder Gcd Problem 题解（贪心）

题目链接CF原题题目大意有N个苹果，编号为1~N。现要将苹果组成若干对，每对苹果最小公约数不为1。求最多能分成多少对，输出各对的组成。题目思路其实就是从后往前进行贪心匹配，枚举每一个质因子，计算包含这个质因子的数量。如果是偶数的话，那么就直接全部计算，如果是奇数的话，那么就留下2p，显然是可以留下2p的，因为2*p就只有两个质因子，不可能在此前被匹配到，也能最后在被2匹配。CF标称：Firstly

_hunxuewangzi·2020-07-30 08:37

Harder Gcd Problem (素数筛选 & gcd) 2020牛客暑期多校训练营（第四场）

传送门思路：题目意思就是需要将1~n的数分成尽量大的俩序列a，b；使得gcd(a[i]，b[i])>1.思路还是挺简单的，筛出1~n/2的素数，并先匹配这些素数。(2虽然是素数，但不算入这些素数行列，因为2是所有偶数的因子对后面的匹配会产生影响)对于素数x，找到x*1，x*3，x*5……直到n的所有数；若这些为奇数个，那么让x*1与x*2匹配，剩下的两两匹配；若这些数为偶数个，就直接两两匹配即可。

S atur·2020-07-30 07:33

2020牛客多校第四场

B.BasicGcdProblemwww我的锅，一直以为1返回的是c没有特判，直到队友问了才发现QAQ就是简单的快数幂代码：#includeusingnamespacestd;#definelllonglong#definepiacos(-1)constintmaxn=1e6+10;constintmod=1e9+7;llksm(llx,intn){llans=1;while(n){if(n%2=

龍木·2020-07-30 07:35

2020牛客暑期多校训练营（第四场) B.Basic Gcd Problem（思维，数学）

题目链接思路：预处理公式得到c的幂次之后再用快速幂打表输出。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+7;constdoubleeps=1e-8;constintmod=1e9+7;constint

ACkingdom·2020-07-30 07:44

2020牛客暑期多校训练营（第四场）Basic Gcd Problem

题目描述分析看到这道题的主体是一个递推式，那么绝不可能只是简单的套公式那么就要进行优化再仔细看一看，发现gcd，c*f(n)(n为某数)。那么gcd，快速幂，素数筛先打好。llgcd(llx,lly){returny==0?x:gcd(y,x%y);}//gcdllksm(llx,lly)//快速幂拼音首字母{llret=1;while(y){if(y&1)ret=ret*x%mod;x=x*x%

qq_46070004·2020-07-30 07:33

2017多校训练赛第四场 HDU 6071（最短路）

LazyRunningTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):101AcceptedSubmission(s):40ProblemDescriptionInHDU,youhavetorunalongthecampusfor24times,oryouwill

alpc_qleonardo·2020-07-30 01:01

牛客多校第四场 I.Investigating Legions（随机大法好）

题意：nnn个点，每个点属于一些组，然后告诉你每个点对是否属于同一组，但是给出有1/s1/s1/s的几率改变（上图）求每个点属于哪个组，输出最小字典序对应结果（不是要你构造一组最小字典序的阶，解是固定的，是把前面的数当作序号更小的组别）思路：很玄学的一道题，最后队友调参水过了，但是赛后看他们代码也是这么调的。。。题目中sss相对很大（至少20），mmm相对很小，而且数据随机，那么变异的几率其实不大

tomjobs·2020-07-30 01:14

2020牛客暑期多校训练营（第四场）I Investigating Legions

2020牛客暑期多校训练营（第四场）IInvestigatingLegions题意IInvestigatingLegions有N个点（30-300）和M（1~N/30）个团，每个点仅属于一个团（等概率在

f7japsvclfvb·2020-07-30 00:10

2020牛客暑期多校训练营第四场Investigating Legions

InvestigatingLegions原题请看这里题目描述：ZYB喜欢阅读侦探小说和侦探漫画。有一天，他沉迷于这样的故事：作为B国的间谍，您已经潜伏在A国多年了。在国家A中有n个部队和m个军团，每个部队仅属于一个军团。您的任务是调查每个部队属于哪个军团。一天，你截获了一份记录军队之间关系的情报，从情报中，对于每一对(i,j)，可以得到军队i和军队j是否属于同一个军团。然而，每条数据有1/s的独立

2018summerljy·2020-07-30 00:46

北方大学 ACM 多校训练赛第四场-D-积性函数（暴力，因子个数上界）

题目链接：北方大学ACM多校训练赛第四场-D-积性函数题意：定义函数f(n,0)=1;f(n,m)=sigma(d|n)f(d,m-1)*f(n/d,m-1)(m>0);求f(n,m)。

jinglinxiao·2020-07-29 19:25

2020牛客暑期多校训练营（第四场）——I Investigating Legions

InvestigatingLegions题目描述输入描述输出描述输入11020101110101010101010100010010101010100101010010输出0010101010备注Thesampleinputdoesnotfollowtheinputformat,anditwon'tappearinthefinaltest.Theparameteris n=10,m=2,S=20.

你的王叔叔·2020-07-29 18:04

2020牛客暑期多校训练营（第四场）D- Dividing Strings

传送门DescriptionWithpowerfuldecision-makingskills,ZYBcansolvecomplexproblemsZYBhasadecimalstring{s}soflength{n}n.Hewantstosplitthestringintoseveral(atleast2)non-emptycontinuoussubstringsandminimizethedi

ding_ning123·2020-07-29 09:26

2020牛客暑期多校训练营（第四场）------ Finding the Order

题目描述：输入描述：输出描述：示例输入：235535335输出：AB//CDAB//DC题目大意：连接题目中的线可得到两个三角形，根据三角形任意两边之和大于第三边的性质，中间交叉的两条线之和必然大于两边两条线之和，只要比较AC+BD和AD+BC的大小即可#includeusingnamespacestd;intt,ac,ad,bc,bd;intmain(){cin>>t;while(t--){ci

夕丶阳·2020-07-29 07:40

2020牛客多校第四场H-Hard Gcd Problem

题目题目链接：https://ac.nowcoder.com/acm/contest/5669/H思路找到每个数的质因数按质因数相同的归类代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#

kosf_·2020-07-29 05:29

牛客多校第四场 B-Basic Gcd Problem【线性筛+快速幂】

目录题意解题思路代码题意链接：BasicGcdProblem给出n、c，求出函数fc（n）的值解题思路观察函数我们可以发现fc（n）=ccnt其中cnt为函数fc（x）的迭代次数，要想使fc（x）越大则迭代次数要越多即递归得越久怎么才能递归越久呢？看到gcd我们就能想到分解x的质因子，每消耗掉一个质因子就会递归一次，所以cnt=x的质因子数例如：8=2*2*2第一次gcd（8，4）=4消耗一个2第

+0呐~·2020-07-29 03:53

推荐频道

第四场