ACM-多校对抗赛

欧拉降幂公式的证明

欧拉降幂公式与证明欧拉降幂公式证明欧拉降幂公式与证明转载自D-Tesla欧拉降幂公式AK≡AK%ϕ(m)+ϕ(m)(modm)K>ϕ(m)AK≡AK%ϕ(m)+ϕ(m)(modm)K>ϕ(m)证明今天在牛客多校的群里看一个数学大佬写的证明
海边拾贝的言·2020-09-13 03:31

2019牛客暑期多校训练营（第八场）

2019牛客暑期多校训练营（第八场）AAll-oneMatrices单调栈BBeautyValues签到题CCDMA构造DDistance题意：给定一个长方体，有两种操作1.在某个点插入一个tag2.询问某个点到所有
海边拾贝的言·2020-09-13 03:31

2020杭电多校第四场 Go Running（网络流，二分图匹配）

ProblemDescriptionZhang3istheclassleader.Recentlyshe’simplementingapolicyaboutlong-distancerunning.Thisforceseverystudentinherclasstotakearun.Thereisamainroadintheschoolfromwesttoeast,whichcanberegard
tomjobs·2020-09-12 20:49

初露锋芒的AI战斗机，打开AI军备竞赛的潘多拉盒子

作者｜海怪出品｜脑极体不久前，美国国防部高级研究计划局（DARPA）的ACE计划资助的一项名为“阿尔法狗斗”（AlphaDogfightTrials）的VR模拟人机对抗赛中，一个AI系统驾驶的F-16战斗机
网易智能·2020-09-12 15:31

Codeforces 839 D. Winter is here 容斥

思路：感觉很像前几次的多校一个题，但是想了很久也没想出来该怎么求∑i∗C(n,i)(i>=1)然而，其实∑i∗C(n,i)==n*∑C(n-1,i-1)(i>=0)，化成组合数的定义式立马就能看出来。。
WA是一笔财富·2020-09-12 09:48

何为ACMer

现在的学弟学妹们，有些甚至连省赛都没参加过，甚至还可能在打多校的时候迷茫自己在干什么。对我来说可能就是一种命吧。
QuanQqqqq·2020-09-12 08:17

【概率DP】hdu 5819

貌似是去年多校的题，很有营养题目：http://acm.hdu.edu.cn/showproblem.php?
QuanQqqqq·2020-09-12 08:16

codeforces 839d Winter is here

多校中插一脚cf。hhhhhhh题目传送门题意：给一个序列，要求找一个可以不连续长度为k的子序列满足下标i11可以贡献p*k的价值。现在问对于这个序列的所有情况的贡献是多少。
QuanQqqqq·2020-09-12 08:26

牛客网暑期ACM多校训练营（第五场）E room 带权二部图匹配问题（费用流解决）

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NowcoderUniversityhas4nstudentsandndormitories(Fourstudentsperdormitory).Studen
henuzxy·2020-09-12 08:07

【多校训练】hdu 5730 cdq+fft

ShellNecklaceTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1089AcceptedSubmission(s):467ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.Howev
弱菜zc·2020-09-12 08:27

hdu 4618(最大回文子矩阵)

pid=4618昨天多校的一道题，说多了都是泪啊，为了一道图论题，磨了那么久，结果是别的题都没看，没办法，补呗。
weixin_34381666·2020-09-12 07:03

hdoj 4893 2014年多校联合3 1007

这道题可以说是标准的线段树的用法，单点更新+区间查询和修改。不过这里有一个提前要做的工作，那就是每次单点更新的时候也要更新区间。否则的话，区间更新的时候，就得更新到叶子节点，复杂度就成了O(n)了。那么怎么才能不更新到叶子节点呢，就是加一个标记，表示离它最近的斐波那契数列数。这样每次更新的时候，直接把斐波那契数赋值给sum就可以了。单点更新的时候，才把标记一层一层的传递下去。具体看代码吧。不过不知
zxc106·2020-09-12 07:18

hdoj 4901 多校联合4 1005

计数DP，思路还是很清晰的。只要有点DP基础，或者做过类似问题的，应该都能看出来是DP，可惜当时我没有做这个题。一直被那个线段树困着。也希望以后能把线段树种活。这个题的思路就是设f[i][j]为前i个数（从中选若干个数）异或值为j的集合数。h[i][j]为从第i个数开始到n（选若干个数），相与值为j的集合数。最后两层循环（f[i][j]-f[i-1][j])*h[i+1][j]的累加和就是结果，之
zxc106·2020-09-12 07:18

【HDU】4975 A simple Gaussian elimination problem. 网络流——行列建边

传送门：【HDU】4975AsimpleGaussianeliminationproblem.题目分析：这题和某一场的多校的题目出奇的像啊！重要的是我一开始还以为不可能会出一样的题。。
poursoul·2020-09-12 07:39

acm-最大公约数/最小公倍数 快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，
秦时明月-cy·2020-09-12 07:44

HDOJ多校联合第六场

先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x)=S0[1....x]，1w出现的次数记为t1[x],那么t1[x]=dp1[u][1][x]-sum{t1[a-1]*dp1[fa[w]][a][x]}（13#include4#include5#include6#include7#include8#include9#include10#in
rootial·2020-09-12 07:47

2017年多校联合训练 第六场（福州大学）

官方题解1002Mindishdoj6097题目链接几何方法：将点P关于圆O的反演点记作P'，由定义得OP*OP'=r2，则△ODP~△ODP'，相似比为OP:R，点Q同理当反演点的连线与圆有交点时，min(DP+DQ)转化为min(DP'+DQ')*相似比否则D即为△OPQ中从点O出发的角平分线（等腰三角形三线合一）与圆的交点，计算DP+DQ代码种用复数形式记录点，abs()返回模值，norm(
_qyq·2020-09-12 07:43

2019牛客暑期多校训练营（第四场）K.number

2019牛客暑期多校训练营（第四场）K.number题目链接题目描述300iqlovesnumberswhoaremultipleof300.Onedayhegotastringconsistedofnumbers.Hewantstoknowhowmanysubstringsinthestringaremultiplesof300whenconsideredasdecimalintegers.No
旺 崽·2020-09-12 07:00

HDU-6315 多校第二场 Naive Operations

NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)TotalSubmission(s):481AcceptedSubmission(s):158ProblemDescriptionInagalaxyfar,faraway,therearetwointegersequence
独-·2020-09-12 06:05

【Nowcoder - 5670 C Easy】2020牛客暑期多校训练营（第五场）【生成函数、组合数学】

题意若序列AAA、BBB满足∑i=1Kai=N,∑i=1Kbi=M\sum\limits_{i=1}^Ka_i=N,\sum\limits_{i=1}^Kb_i=Mi=1∑Kai=N,i=1∑Kbi=M，则其对答案贡献为P=∏i=1Kmin⁡(ai,bi)P=\prod\limits_{i=1}^K\min(a_i,b_i)P=i=1∏Kmin(ai,bi)，问所有满足条件的序列的总贡献是多少？(
Gene_INNOCENT·2020-09-12 06:31

【Nowcoder - 5666 H Minimum-cost Flow】2020牛客暑期多校训练营（第一场）【最小费用流变形】

题意给定一个nnn个点，mmm条边的有向图，每条边的费用为cic_ici。一共qqq次查询，每次查询给定ui,viu_i,v_iui,vi，表示图中每条边的容量为uivi\displaystyle\frac{u_i}{v_i}viui，询问从111号点到nnn号点，流量为111时的最小花费。（2≤n≤50,1≤m≤100,1≤ci≤105,1≤q≤105,0≤ui≤vi≤109,vi>0）（2\l
Gene_INNOCENT·2020-09-12 06:30

【HDU 6331】暑期多校day3 Walking Plan （分块 矩阵乘法 × Floyd）

题目大意给定一个n个点，m条边的有向图，q次询问u到v经过至少k条边的最短路。(2≤n≤50,1≤m,k≤104,1≤q≤105)(2≤n≤50,1≤m,k≤104,1≤q≤105)解题思路注意题目中n的范围很小，可以考虑floyd，但是题目中的限制条件“经过至少k条边”就需要特殊处理。比赛的时候曾经想到可不可以从每一个点开始bfs预处理出答案，以为是O(m*n^2)的时间复杂度，但是后来被学长把
yashem66·2020-09-12 06:54

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

2018多校联合训练2

http://acm.hdu.edu.cn/contests/contest_show.php?cid=803打的惨不忍睹，就过了3题1004：水题，直接输出Yes就过了，solvedbylyy#includeusingnamespacestd;#definelllonglongintn;intmain(){while(~scanf("%d",&n)){printf("Yes\n");}retur
njupt_lyy·2020-09-12 06:51

2018多校联合训练4

http://acm.hdu.edu.cn/userloginex.php?cid=805过了6题，第一次进入前100名1012：直接从1走到nsolvedbywyq#include#includeinta[100005];intreabs(intx){if(xusingnamespacestd;#definelllonglongstructst{inta,b;}p[105];intt,n,m;b
njupt_lyy·2020-09-12 06:51

牛客网多校10 E - Rikka with Equation

https://www.nowcoder.com/acm/contest/148/E想了很久才想出来其实也不算很难，关键是给定A数组，怎么去求解的个数答案如下：就是如果a和m互素，那么a一定存在关于m的逆元，这样n-1个数随便取，最后一个数有唯一的取法。如果gcd>1，那么n-1个数随便取，最后一个数有gcd种取法。有n个数，2^n-1个非空子集，我们假设gcd全为1，求所有非空子集的答案之和，结
njupt_lyy·2020-09-12 06:51

2018多校联合训练3

http://acm.hdu.edu.cn/contests/contest_show.php?cid=804这次比赛有一个队友又鸽了，我们只过了4题，没有进前200名1004：水题，只有2，3，4，6不可以solvedbylyy#includeusingnamespacestd;#definelllonglongintt,k;intmain(){scanf("%d",&t);while(t--)
njupt_lyy·2020-09-12 06:19

2018多校联合训练1

http://acm.hdu.edu.cn/contests/contest_show.php?cid=802三人三台电脑比赛，然而有个队友鸽了,只有两人打，一共过了5题1001：水题，只需判断3和4的倍数即可，solvedbylyy#includeusingnamespacestd;#definelllonglongintt,n;intmain(){scanf("%d",&t);while(t-
njupt_lyy·2020-09-12 06:19

2018多校联合训练7

http://acm.hdu.edu.cn/contests/contest_show.php?cid=808只过了4题1005：莫比乌斯反演/容斥原理，一开始TLE了两发，把求逆元longlong改成int就过了，卡常solvedbylyy#includeusingnamespacestd;#definelllonglong#definemaxn1000000intn,m,p,t;constin
njupt_lyy·2020-09-12 06:19

HDU6331&&18多校3M Walking Plan 【分块+DP】

TimeLimit:5000/2500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):633AcceptedSubmission(s):229ProblemDescriptionTherearenintersectionsinBytetown,connectedwithmonewaystreets.L
wust_wangzhi·2020-09-12 06:22

HDU 5730 多校1 Shell Necklace （CDQ分治+FFT）

ShellNecklaceTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):694AcceptedSubmission(s):310ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.Howeve
LzyRapX·2020-09-12 06:33

HDU/HDOJ 3908 Triple 多校联合7

题意是求两两互质和两两不互质的三个数的个数做法是：对第i个数分别求与它互质的和不互质的个数，x，ysum(x,y)就是所有不符合条件的解得个数ans=C(n,3)-sum/2代码：#include#includeintd[805],A[805],B[805];intgcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){inti
iteye_1642·2020-09-12 06:46

【2017多校】HDU 6106 Classes 【集合计算】

ClassesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):698AcceptedSubmission(s):444ProblemDescriptionTheschoolsetupthreeelectivecourses,assumingthatthesecours
AC_Dreameng·2020-09-12 06:02

2020 Multi-University Training Contest 10

Anti-hashTestNetworkTestMineSweeper2020杭电多校第十场1003MineSweeper构造随机生成#includeusingnamespacestd;#definebetween
Zaller·2020-09-12 05:48

HDOJ 5794 (2016多校联合训练 Training Contest 6) A Simple Chess

pid=5794第六场多校唯一"做"出来的一题(小编觉得，像ABoringQuestion(01)和ASimpleNim(03)这种打个表莫名其妙就A的题没啥好讲的)。
RaAlGhul·2020-09-12 05:08

hdoj 4939 2014多校联合7 1005

这是一道dp题，比赛的时候没做，省最后一个小时的时候看了一下，感觉是，但是一下子没有想出来思路。后来看了一下题解，瞬间就顿悟了。然后就自己把方程写出来了，一看和题解的不一样，不过殊途同归，只是状态的表示不一样，思路是一致的。说一下思路，首先想到如果放红塔的话，放在后面肯定比前面得到的值不小（多数情况是更大的），所以我们就枚举后面放红塔的个数，得到最优解。设dp[i][j]为前i个位置中，放j个绿塔
zxc106·2020-09-12 05:12

北上广深的学区房焦虑症，都蔓延到西藏了？？？

所谓「430新政」，就是在2020年7月31日之后，西城区各个小学的「就近入学」模式将被「多校随机划片」新政策取代，而学区房的「择校」功能，从此也就不复存在。
INSIGHT视界·2020-09-12 00:00

2014多校训练九（HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970）

HDU4960AnotherOCDPatient题意：给你一串数字相邻x个数字合并成一个数字（相加）有一定代价问最少花费多少使得串变成回文串思路：读完题感觉像dp数据范围也像就开始想怎么表示状态最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费状态想好了想做法考虑将串分成AAAABBBBBBBCCC三段即所有A合成一个数字C也是而且A和C相等那么B串就变成了子问题但是A和C是不是都
HouseFangFZC·2020-09-11 16:04

【2020HDU多校】第三场1001（HDU6767）Tokitsukaze, CSL and Palindrome Game——回文自动机+树上倍增+Hash

题目链接（因为Windows的栈和Linux的栈不同，我被卡了3个小时，又因为HDU那个老化的机子，我又被卡了3个小时（标程本地跑1.7s，HDU上能跑4s，我的代码本地跑2.1sHDU上直接爆掉6s，只能说6s的时限很合理，但是HDU的机子实在太差））题意给你一个回文串，然后sjf和csl各从中选出一个子串，保证子串也是回文。随后还有另外一个串，这个串起始的时候为空，然后不断的随机向这个串中加入
NaruseShiroha·2020-09-11 02:15

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

【2020牛客多校第四场 J】Jumping on the Graph 题解

题目大意  给定一幅nnn个点mmm条边的无向连通图，边有边权，定义D(i,j)D(i,j)D(i,j)表示从iii到jjj的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为000）。  求∑i=1n∑j=i+1nD(i,j)\sum_{i=1}^n\sum_{j=i+1}^nD(i,j)∑i=1n∑j=i+1nD(i,j)。  n≤105,m≤150000n\leq10^5,\\
rzO_KQP_Orz·2020-09-10 17:01

用数组模拟双向链表

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

2020年首届钰锦乒乓球象棋台球对抗赛在大河乒乓球俱乐部成功举行

金秋九月，丹桂飘香。9月5日，美丽的大宫河畔，热闹异常。2020年首届“钰锦杯”乒乓球、象棋、台球赛在滑县乒协大河乒乓球俱乐部隆重开赛，吸引了各路英雄豪杰踊跃参加。8:20，举行简短的开幕式。出席开幕式的领导是：滑县乒协老会长张亚平，大河乒乓球俱乐部馆长张勇，滑县钰锦酒业董事长杨守江，本次比赛裁判长杨继社。赛场上运动员挑战自我，积极参与，斗智斗勇，寸土必争。俱乐部外骄阳似火，俱乐部内热火朝天。经过
最好的小丁儿·2020-09-07 07:26

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

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

我的魔杖

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

登峰造极—ig

真正大师，永远都怀着一颗学徒的心---易大师昨日和朋友打5v5对抗赛，惨败，同样的，ig也被打的毫无还手之力，憾负LGD，一支曾经的冠军之师，一支曾经让千万人欢呼的队伍，一支曾经让所有热爱联盟的人感动的队伍
露出了真身可会被抱紧·2020-08-31 17:25

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

相见不如怀念

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

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

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

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他