2020HDU多校第14页

用数组模拟双向链表

pre[]和一个next[]一开始指向-1表示没有前值没有后值大小确定然后用一个val[]数组来存相当与一个节点里面的值一个tot值插入新的节点就+1在中间插入新节点只要修改pre和next的值hdu多校

pucca·2020-09-10 15:18

重磅! 2020强基计划校考真题曝光! 难度超乎想象！

清北多校发布强基计划首批录取名单好高分！清华北大等20校公布强基计划入围分数线，你的省份要多少分？

高考网·2020-09-04 00:00

我的魔杖

我觉得邓不利多校长的魔杖，虽然是魔法界最厉害的魔杖，也叫接古木魔杖（是死亡圣器其中的一种，而且是死神从一棵树上拿下来的），人们为了争得那根魔杖，有很多人死了，所以不选他的魔杖。

李佳虎·2020-09-03 22:34

相见不如怀念

电影是三个不同版本的结局，一是按常规出牌，两人在社会安定后结婚，演绎了平凡夫妻的七年之痒，二是更常规出牌，像大多校园爱情一样，两人的爱情无疾而终，各有各的家庭、经历，在同学会上再见，只是“物是人非”。

然_e2ca·2020-08-26 15:32

hdu4638 1-n的一个全排列，q个询问，对于每个询问区间有多少个连续区间：技巧/离线/树状数组...

随机开了场多校，题目挺好玩题意化简下来就是比如有53461011，那么2-6里面有三个连续区间假设一个区间都是独立的，就是最多有l-r+1个连续区间，然后我们要做的就是减去重复的我们离线从左到右扫描原数组

weixin_34236497·2020-08-26 15:51

有舍才有得，有得必有失

这是多么正常的事情，那么多朋友在华为，那么多校友在华为，就是进了另一所大学，只要能够静下心来沉住气工作，专心专注，一定能收获自己想要的东西。来自网络你还问，既然那么喜欢深圳，为什么不

若昭·2020-08-26 09:18

K: LED-led Paths (2019湖南ACM多校第5场)

K:LED-ledPaths(2019湖南ACM多校第5场)DescriptionInalargecitytherearenjunctionsandmone-waystreetsconnectingthosejunctions.Itisknownthatonecan

Kimbing Ng·2020-08-26 08:37

2019 湖南多校第五场题解

2019湖南多校第五场题解解题过程开场byf去修锅，各种spj没写，还有写挂的。开场shl写A，lfw写K，shl写E，shl写G，前期签到顺利。

SongOrz·2020-08-26 08:06

2019湖南多校第一场-20190310 I题

DescriptionTodaytheIntergalacticCouncilofPebbleCoins(ICPC)conductedanintergalacticauctionoftheNeutroniumChaosPebbleCoin(NCPC).Thiscoin,whichwasforgedintheAncientCoinMachine(ACM),isrumoredtobethekeytor

Error Man·2020-08-26 07:24

第七次多校联合hdu6121Build a tree

题目题意：有一棵nnn个点的有根树，标号为000到n−1n-1n−1，iii号点的父亲是⌊i−1k⌋号点，求所有子树大小的异或和。题解：思路和代码都来自这个人→传送门但是这位大佬好像没有提到满k叉树，好像弄错了完全k叉树的定义。。。。。。（不敢造次）大致思路就是分别讨论满k叉树的情况和完全k叉树的情况。递归一下。代码还是比较好弄明白的。（大致弄懂了思路，但是感觉自己还是敲不出来，而且思路也是非常神

美团外卖·2020-08-26 07:45

Quadratic equation

Quadraticequation牛客多校九B给定$(x+y)\%mod=b$$(x*y)\%mod=c$求$x,y$二次剩余求$((x-y)^{2})\%mod=(b\timesb-4\timesc)

asmallfish1985·2020-08-25 16:36

2021届校招求职流程全解析（IT企业和国企）

转自本人头条文章校招流程作为2020届刚刚毕业进入职场的老学姐，看到很多校招群里已经开始发布2021届秋招提前批消息了。

IT Crowd·2020-08-25 06:51

2019牛客多校训练营第三场H.Magic Line

2019牛客多校训练营第三场H.MagicLine题目链接题目描述Therearealwayssomeproblemsthatseemsimplebutisdifficulttosolve.ZYBZYBZYBgotNNNdistinctpointsonatwo-dimensionalplane.Hewantstodrawamagiclinesothatthepointswillbedividedi

醒者·2020-08-25 06:01

2019牛客多校训练营第二场 A.Eddy Walker

题目链接参考博客题目描述Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,itisjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.Hefindthatittake

醒者·2020-08-25 06:31

2019牛客多校训练营第二场 F. Partition problem

题目链接题目描述Given2N2N2Npeople,youneedtoassigneachofthemintoeitherredteamorwhiteteamsuchthateachteamconsistsofexactlyNNNpeopleandthetotalcompetitivevalueismaximized.Totalcompetitivevalueisthesummationofcom

醒者·2020-08-25 06:31

牛客网暑期ACM多校训练营（第四场）A - Ternary String 欧拉降幂

比赛的时候推出来的2的公式很麻烦。。结果根本就没想到欧拉降幂之后看到题解里的公式竟然这么短。。假设删去之前某个字符存在了n秒那么删去0的时间=1删去1=n+2删去2=3∗2n+1−n−33∗2n+1−n−3肯定是从左到右推，那么推到某个2的时候，前面的总时间在指数n+1中，因为最终时间是要模1e9+7的，也可以当做(3∗2n+1−n−3)%mod(3∗2n+1−n−3)%mod根据欧拉降幂公式，可

npugenji·2020-08-25 06:58

牛客多校1.H.Minimum-cost Flow

牛客多校1.H.Minimum-costFlow前话：因为多组没有初始化cntcntcnt边的数量，导致一直超时，懵逼了，对于多组数据重建图时，只需要初始化cntcntcnt和h[]h[]h[]数组(head

Harris-H·2020-08-25 05:21

【构造】 2020杭电多校第七场1009 Increasing and Decreasing

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationoflengthn,satisfyingthat:ThelengthofLIS(LongestIncreasingSubsequence)isequaltox.ThelengthofLDS(Lo

倔强的blackatao·2020-08-25 05:32

2020牛客暑期多校训练营（第二场）A F G J H

A.AllwithPairs题意：给你n个字符串，f(s,t)f(s,t)f(s,t)代表最大的iii满足s0…i等于tlen-i+1…len。要你求出∑i=1n\sum_{i=1}^n∑i=1n∑j=1n\sum_{j=1}^n∑j=1nf(si,sj)f(si,sj)f(si,sj)2%(998242353)题解：先预处理每个字符串的后缀并把它保存到map中，然后，遍历每个字符串，从后往前遍历

OerUUU·2020-08-25 05:53

2020牛客多校第十场 A-Permutation

Permutation题意思路代码链接题意给定一个数p,找到一个长度为p-1的排列，假设排列为{x1,x2,……,xp-2}使得对于所有的i(1≤i≤p−2),xi+1≡2xii(1\leqi\leqp-2),x_{i+1}\equiv2x_{i}i(1≤i≤p−2),xi+1≡2xi(modp)或者xi+1≡3xix_{i+1}\equiv3x_{i}xi+1≡3xi(modp)。比如p=5时答

离开那天·2020-08-25 05:37

牛客多校第一场 H题Minimum-cost Flow

Minimum-costFlow题意思路代码实现传送门题意先给定图的所有边及每条边费用，再给q个询问，每个询问包含u,v，要求每条边等于思路c代表每条边容量，f代表总流量实现方式是从小到大保存所有增广路的最小费用，然后用代码实现#include#definelllonglong#definePBpush_back#defineendl'\n'#defineINF0x3f3f3f3f#defineL

离开那天·2020-08-25 05:37

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-25 05:05

2020 杭电多校第八场（2020 Multi-University Training Contest 8）

1003ClockwiseorCounterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w

bool_memset·2020-08-25 05:33

2019牛客暑期多校训练营（第六场）菜鸡的题解

2019牛客暑期多校训练营（第六场）#B按题意模拟即可，我们先把二进制转成10进制，最后用自带的16进制输出就好了，不用我们自己去把10进制转16进制。

无m·2020-08-25 05:31

2019牛客暑假多校第三场 D Big Interger

题目大意：给一个序列A(x),A(i)代表由i个一组成的十进制数，A(3)=111.A(5)=11111等，给定素数p，求所有能满足A(i^j)%p==0的(i,j)有多少对。解：首先一个显然的结论：A(p-1)%p==0,p是质数。我们要统计(i,j)有多少对等价于找出x从小到大第一个使得A(x)%p==0的x，然后找多少对(i,j)满足x=5,p是素数，那么A(p-1)%p==0.这意味着我们

___Archer·2020-08-25 05:59

非降路径和Lindström–Gessel–Viennot定理（例题牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix）（codeforces 348D HDU 5852）

参考博客and图片来源https://blog.csdn.net/ftx456789/article/details/81132126非降路径就是给定一个起点（0,0）和终点（m,n），然后只能向右或者向上走。非降路径问题转换为组合数可以认为总共有n+m种选择，从中选出m步向右走，或者选择n步向上走，则可得路径的方案数为或。Lindström–Gessel–Viennot定理详见维基百科：http

Bug_Programmer·2020-08-25 05:54

牛客网暑期ACM多校训练营（第四场） A.Ternary String (找规律+欧拉降幂)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adi

Fushicho_XF·2020-08-25 05:43

牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix (不相交路径Lindström–Gessel–Viennot lemma定理+组合数)

题目链接时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i

Fushicho_XF·2020-08-25 05:43

牛客网暑期ACM多校训练营（第一场）A Monotonic Matrix(详解)

AMonotonicMatrix先备知识LGV算法(Lindström–Gessel–Viennotlemma)[LGV算法就是求从{a1,a2,...an}\{a_1,a_2,...a_n\}{a1,a2,...an}到{b1,b2,...bn}\{b_1,b_2,...b_n\}{b1,b2,...bn}的不交路径的条数求以上矩阵的行列式，其中e(a,b)是从a到b的方法数，带入求行列式即可得

海边拾贝的言·2020-08-25 05:28

牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学...

牛客网暑期ACM多校训练营（第一场）A.MonotonicMatrix这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1，问你一共有几种填法

weixin_30886233·2020-08-25 05:52

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\

weixin_30869099·2020-08-25 05:20

牛客多校第四场 A Ternary String

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever

weixin_30570101·2020-08-25 05:35

2018牛客多校第一场 A.Monotonic Matrix

题意：给一个n*m的矩阵赋值（0，1，2）。使得每个数都不小于它左面和上面的数。题解：构建0和1的轮廓线。对于单独的轮廓线，共需要往上走n步，往右走m步。有C(n+m,n)种方式。两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。假设将0轮廓线向左上平移一个单位，那么此时两个轮廓线既不能相交也不能重合。假设0轮廓线是从A到B，1轮廓线是从C到D。那么相交的情况

weixin_30294709·2020-08-25 04:49

牛客网暑期ACM多校训练营（第四场）A（Ternary String)

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever

snayf·2020-08-25 04:17

2016 Multi-University Training Contest 10题解报告

此文章可以使用目录功能哟↑(点击上方[+])大学阶段的最后一场多校了,着实有些不舍,没有等到自己变得强大,就结束了征程。

queuelovestack·2020-08-25 04:38

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph

lonely_wind_·2020-08-25 04:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,

zholofmeister·2020-08-25 04:13

2019牛客暑假多校第七场-A

AC代码：#includeusingnamespacestd;stringstr;boolok(stringstr){intlen=str.size();for(inti=1;i>t;while(t--){stringstr;cin>>str;intflag=0;intlen=str.size();intj;for(inti=0;i=1;j--){stringzz=str.substr(i,j);

V4yne.·2020-08-25 04:36

2019 hdu多校round1 1011 Function（数论+线性预处理）

题目传送门简单题意算法先分块，有令函数对,通过差分有,显然f(i,i)通过线性欧拉筛可以预处理.所以显然只需要考虑上界为n时的情况,的跑一边f(i,n)即可。这题卡常很严，所以离线查询(__int128长见识了)，整体复杂度为#includeusingnamespacestd;typedeflonglongll;constintN=1e7+7;constintinf=0x3f3f3f3f;cons

xiange_hu·2020-08-25 04:45

牛客多校第四场 A Ternary String（dfs + 递推 + 欧拉降幂）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter

xiange_hu·2020-08-25 04:14

2019牛客暑期多校(第七场) 写题记录

JA+Bproblem签到翻转之后相加再翻转#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){stringa,b;cin>>a>>b;llx=0,y=0;reverse(a.begin(),a.end());reverse(b.begin(),b.end());llz=0;for(inti=0;

ZHXU1998·2020-08-25 04:28

牛客多校第一场 A Monotonic Matrix

题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e3+5;

cbzhunian·2020-08-25 04:56

牛客网暑期ACM多校训练营（第四场） A (看懂算你赢)

参考https://www.nowcoder.com/discuss/88837?type=101有规律了直接写就行了欧拉函数学习见:https://blog.csdn.net/qq_37493070/article/details/81988725代码(看懂算你厉害,手动滑稽^_^)#includeusingnamespacestd;#define_______longlong#define__

shcoc·2020-08-25 04:21

Lindström–Gessel–Viennot lemma定理 (附 HDU 5852(level 3)(高斯消元求行列式+LGV定理)+牛客多校第一场 A)

下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemmaLindström–Gessel–Viennotlemma定理是起点集合A=(a1,a2,a3..an)，终点集合B=(b1.b2,b3,..bn)假定P是从一条从一个点到另一个点的路径，定义w(P)=路径上经过的

Just_JK·2020-08-25 04:46

牛客多校第一场A

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(10^9+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤iusingnamespacestd;t

做不完的ACM·2020-08-25 04:15

牛客多校第四场A ternary string ----推公式和指数循环节

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网TernaryString时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Ch

ZhangJiangYu666·2020-08-25 04:38

牛客多校第6场J（Heritage of skywalkert）

牛客多校第6场J（Heritageofskywalkert）题意：给出初始的A，B，C，按照题目中迭代n次求n个z，然后求这n个数中的两个数lcm的最大值。

pcrango·2020-08-25 03:17

牛客多校第五场 D.inv（贪心）

牛客多校第五场D.inv（贪心）参考：https://blog.csdn.net/SunMoonVocano/article/details/81386795题意:给定一个【1，n】里所有偶数的排列，b

pcrango·2020-08-25 03:16

牛客多校第五场F.take（期望+树状数组）

F.take题意：有n个盒子，每个盒子有pi的概率有一颗大小为di的钻石。初始时有一颗大小为0的钻石，从小到大开盒子，每开到比当前钻石大的钻石就会交换一次。求交换次数的期望值。题解：求出每个盒子的期望值，最终求和。用树状数组维护每个盒子前面比他大的钻石的(1-pi)的积#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;cons