校赛(网络赛) 第15页

环+逆——牛客多校赛第二场J题

环+逆元——牛客多校赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2

accrazypt·2020-08-11 02:41

第 43 届 ACM-ICPC 亚洲区域赛（徐州）现场赛名额分配规则及相关说明

2018年第43届ACM-ICPC亚洲区域赛（徐州），将于2018年10月27-28日在中国矿业大学举办现场赛，现将现场赛名额分配相关信息发布如下：1.徐州站网络赛学校排名前120名的高校获得1个现场赛名额

Enjoy_process·2020-08-11 02:46

ICPC2019 沈阳网络赛 K.Guanguan's Happy water（高斯消元+逆元+矩阵快速幂）

题目链接https://nanti.jisuanke.com/t/41411思路怎么说呢，这题就是让你先解模线性方程组，然后用矩阵快速幂算数列前n项和。虽说跟模板题很接近但也有160多行代码，我觉得写起来还是很繁琐的，调试起来也不简单。这里不多说了，就把这题当作高斯消元模板记录一下吧。代码#include#definelllonglongusingnamespacestd;constllmaxn=

The_Moth·2020-08-11 02:30

2019 Multi-University Training Contest 10 HDU多校赛题解

HDU669101.MinimumSpanningTrees题意给n个点，每条边的权值有一定概率出现，题目给出。权值为0表示不存在。问对于若干个S求最小生成树恰好为S的概率。题解转自Master.Yi的博客CODE#includeusingnamespacestd;constintMAXN=50;constintMAXK=6;constintmod=1e9+7;constintinv100=570

_Ark·2020-08-11 02:45

2019年ICPC南昌网络赛 J.Distance on the tree

1000ms262144KDSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mind

RevolIA·2020-08-11 02:01

2019 icpc 沈阳网络赛

比赛上我做出的题C.Dawn-K’swater代码：#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e3+10;constintM=2e4+10;intn,m;llf[M];structNode{intp,c;}node[N];boolcmp(Nodea,Nodeb){returna.c=m;j--){i

isCYF·2020-08-11 02:17

2019 icpc 上海网络赛

F.Rhymescheme题意：给定n和k，要求输出长度为n的第k个Rhymescheme。（1≤n≤26，1≤k≤BellNumber(n)）题解：1、Bell(26)的值为12737758376199653042，远远超过unsignedlonglong，我们可以使用__int128。2、使用动态规划做，详细的看代码。代码：#include#includeusingnamespacestd;c

isCYF·2020-08-11 02:46

2019 ICPC 上海网络赛 D. Counting Sequences I

2019ICPC上海网络赛D.CountingSequencesI题目大意：解法：看着n的范围，队友的第一反应打表。就不能好好dfs正常输出结果吗？这不比你打表容易多了？接下来大力爆搜加剪枝，TLE。

宇宙飞船冲上月球·2020-08-11 02:11

2019 ICPC 沈阳网络赛 K. Guanguan's Happy water

2019ICPC沈阳网络赛K.Guanguan'sHappywater题目大意：已知一个数列f(n)：f[x]=a[x](1k)给你所有的a[i]，再给你接下来k个f[i]，求f这个数列的前n项和。

宇宙飞船冲上月球·2020-08-11 02:10

2019 ICPC 南昌网络赛 H. The Nth Item

2019ICPC南昌网络赛H.TheNthItem题目大意：已知一个数列F(n)：F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)给你一个操作次数Q，再给你一个初始n的值

宇宙飞船冲上月球·2020-08-11 02:39

HDU校赛 | 2019 Multi-University Training Contest 6

2019Multi-UniversityTrainingContest6http://acm.hdu.edu.cn/contests/contest_show.php?cid=8531002.NonsenseTime这题比较神奇...有一个结论是：一个长度为\(n\)的随机排列的最长上升子序列期望长度为\(O(\sqrtn)\)。那么我们考虑倒着删数，每次暴力处理出当前任意一个最长上升子序列，然后

weixin_30480075·2020-08-11 02:46

训练4 习题9

题目：ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

xiaobai11as·2020-08-11 01:56

之江学院2017ACM 校赛Problem D: qwb与神奇的序列

TimeLimit:1SecMemoryLimit:128MBDescriptionqwb又遇到了一道题目：有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：12操作1次：132操作2次：14352……请问在操作n次之后，得到的序列的所有数之和是多少？Input多组测试数据，处理到文件结束（测试例数量#include#in

梦里的星空·2020-08-11 01:40

寒假集训图论B/J/L(最短路问题/SPFA算法)

题目在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

水墨青杉·2020-08-11 00:52

最短路径——Floyd

问题描述D-最短路（题目链接在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

Michael_策·2020-08-11 00:34

2019 徐州网络赛 XKC's basketball team（蔡徐坤的篮球队）（线段树维护区间最值）

XKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.蔡徐坤，是一个篮球队的队长，正在指导对n个队员的训练。他让所有成员占成一行，并且从左往右从1开始标号。Theabilityof

西行妖下的亡灵·2020-08-11 00:04

树形DP(校赛A题)

这是题目链接：传送门题面很好理解就是给你一颗树，给你每个节点的权值和每条边的权值，让你求出对于所有路径，它的起始节点权值加上边权最大值。这题一看就是树形dp走一波，原谅我以前做的少，唉，没写出来，先来说这样一道题，在这提基础上我们求出所有点权和边权加在一起的结果：这题的dp方程是这样的，我们假设dp[i[表示以i为根节点的树的最大权值和，且包括当前节点啊，那么我们的转移方程就是dp[i[=max(

我的算法世界·2020-08-11 00:16

顺时针旋转矩阵的两种方法

（本来是校赛的水题，没想到我太不给力。。）Description一天无聊的DDF在玩弄矩阵：他把矩阵的子矩阵旋转了。

forOnward·2020-08-11 00:38

最短路径四种方法

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):89730AcceptedSubmission(s):38892ProblemDescription在每年的校赛里

aeipyuan·2020-08-11 00:07

2019 ICPC上海网络赛-F. Rhyme scheme

F.RhymeschemeRhymescheme问答问题反馈编辑代码31.21%1000ms65536KArhymeschemeisthepatternofrhymesattheendofeachlineofapoemorsong.Itisusuallyreferredtobyusingletterstoindicatewhichlinesrhyme;linesdesignatedwiththes

lero1005·2020-08-11 00:01

CCPC网络赛-补

1002arrayarrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1382AcceptedSubmission(s):534ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n)

lero1005·2020-08-11 00:01

简单搜索总结--kuangbin带你飞专题一

今天网络赛又被虐了，哎，还是太菜，还是忘了吧，重要的是努力，是提升，黑暗总会过去的！！！希望一直都有，只要你肯坚持！

vaeloverforever·2020-08-10 22:36

2016沈阳站网络赛题解

A操作：在一个矩形内的每个格子中，第i个物品都加上ai个求：某个矩形内每种物品的奇偶性思路：奇偶性可以用异或来表示：第i个物品被加上奇数次可以表示为与(1<

lshacm·2020-08-10 22:25

ZOJ Goldbach 2013年长沙赛区网络赛

迟到了一天的AC。。。。思路：先把单个素数或着两个素数能组成的情况预处理一下，然后对于给出的n，拿第三个素数去和两个素数的情况匹配，最后要注意去重。详情见代码。因为手残少敲了一个else，Debug了一晚上。。。#include#include#include#includeusingnamespacestd;constlonglongintINF=1000000007;boolMarkVisit

自在_飞花·2020-08-10 22:51

HDU 2544（2013.9.21周赛F题：最短路）

最短路TimeLimit:1000msMemoryLimit:32768KB在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

潇洒走一回LW·2020-08-10 21:30

薛猫猫杯程序设计网络赛-球球大作战（二分）

球球大作战TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescription小Z最近迷上了球球大作战，他准备出一个与球球大作战相似的题目来考考大家。现在有n个球依次排列在一条直线上，每个球有其对应的体积

sugarbliss·2020-08-10 21:55

最短路算法（Dijkstra、SPFA、Floyd，vector存边和链式向前星存边）

最短路∙\bullet∙在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

痼·2020-08-10 20:53

校赛折返跑

小明和小红在100m100m100m跑道上练习折返跑，小明以aaa米每秒的速度匀速跑步，小红以bbb米每秒的速度匀速跑步，小明跑得比小红快（即a>ba>ba>b)。假设他们同时出发，问小红跑一个来回的时间内，小明和小红相遇了几次。注意起点处不算相遇，若两人在结束时同时到达终点处则算相遇（具体可参见样例）。输入格式第一行一个整数TTT(1≤T≤101≤T≤101≤T≤10),代表数据组数

_sophon·2020-08-10 20:46

【题解】hdu2642（2018-07-25校赛树状数组-最值-二分-二维G）二维树状数组

题目链接#include#include#includeusingnamespacestd;constintN=1e3+10;inta[N][N],vis[N][N];inlineintlowbit(intx){returnx&(-x);}voidupdate(intx,inty,intv){for(inti=x;i

不进清北不改名·2020-08-10 20:01

专题四第六道题

1.题目编号：10092.简单题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

刘亚慧·2020-08-10 19:10

九度OJ题目1447：最短路径（Dijstra 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

风口的猪2016·2020-08-10 19:03

九度 OJ 题目1447：最短路径（Floyd 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

风口的猪2016·2020-08-10 19:03

最短路

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

hhjian6666·2020-08-10 19:20

2018沈阳网络赛C(莫比乌斯函数+容斥)

上次南京网络赛告诉我们是不行的。。而是要用容斥，枚举素数平方因子，然后做一个容斥，而莫比乌斯函数刚好是他的容斥系数，所以可以得到右边的合式类似，所以最终要求然后sqrt(n)直接求的完了。。

qkoqhh·2020-08-10 18:08

2018 徐州网络赛 H.Ryuji doesn't want to study 线段树

题意：有n本书和q次询问(n,q#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;llsum[maxn>1;build(l,mid,rt>1;llret=0;if(L=mid+1)ret+=query(L,R,mid+1,r,rt>1;if(p<=mid)update(p,th,l,mid,rt<<1);elseupda

CoderCat.·2020-08-10 17:25

HDU 2544 最短路【Dijkstra算法堆优化，Vector建图】

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55757AcceptedSubmission(s):24651ProblemDescription在每年的校赛里

AC_Dreameng·2020-08-10 16:35

hdu2544 基础最短路

A-基础最短路TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的

持之以恒_fighting·2020-08-10 16:25

图算法—Problem I

图算法—ProblemI题意在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

ACM-Blog-WUCHAO·2020-08-10 16:25

南邮 OJ 1987 集训队选拔

按照以往的惯例，通过ACM校赛预赛和决赛的两轮选拔，成绩优异者将入选集训队，获得下半年在各大赛区现场赛上与各路神牛角逐奖牌的机会。

chenrujun2010·2020-08-10 15:37

一些模板的整理

塔幂（欧拉函数降幂）2019icpc南京网络赛super_log题目链接：https://nanti.jisuanke.com/t/41299#include#definerep(i,j,k)for(inti

我要吃熊猫·2020-08-10 15:05

2016CCPC网络赛赛后总结——回顾与反思

今天的比赛是特别遗憾的一场，如果能多出一题，或许是一个相反的场面，但是，实力就到这里了，瓶颈了，再假设如果毫无意义，一切都是我们平时不严格的训练和懈怠自己造成的，或许说起来难听，我们一点也不遗憾，是“罪有应得”，那些平时犯得“罪”，终于在今天判了刑。在比赛前几天，我几乎每天都会做噩梦，做的梦也奇奇怪怪，梦到瘟疫，梦到被蛇咬的伤口，梦到了天灾，我知道，这是我对现实中的挑战没有底气，不知道比赛将导向什

WildKid1024·2020-08-10 15:21

湖北省大学程序设计竞赛(武大校赛)

LinkA题意几何分析旋转一个三角形，观察即可得出B概率题，胆量==C题意给一棵树，问这棵树的所有子图分析定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可G模拟题直观的是1、并不是一直尽可能多的买卡片好2、X<=Y的时候并不一定不买，因为卡片一旦买了，产生的效益可以叠加故我们可以在每次预处理出下次购买时候的情况，并且我们可以O(1)算出下一个卡片购买的时间和不购买了的

auiayo82822·2020-08-10 15:52

[2019南昌邀请赛网络赛D][dp]

https://nanti.jisuanke.com/t/38223XiaoMingrecentlyindulgesinmatchstickgameandhethinksheisgoodatit.HisfriendXiaoJundecidestotesthim.XiaoJungiveshimanexpressionoflength,madebymatchsticksandaskshimtocalc

aiyuneng5167·2020-08-10 15:48

多校前四版刷题

上次多校赛后就模拟的很顺利，

SeeYouAlways·2020-08-10 15:00

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战

2019广工校赛决赛A题、HDU6461http://acm.hdu.edu.cn/showproblem.php?

Authur_gyc·2020-08-10 14:59

“Wishare杯”南邮第九届大学生程序设计竞赛之网络赛部分题解

作为一只退役狗，有幸还能出3个题(E,F,H)H.小学生都会时间限制(普通/Java):10000MS/30000MS运行内存限制:81920KByte总提交:306测试通过:42比赛描述有次TC去某厂面试，被问了一道据面试官说小学生都会做的题，题面如下：给n个16位无符号整数，用二进制表示可组成一个很长的01串，要求将每个01串逆序(比如10的二进制为0000000000001001，逆序后为1

_TCgogogo_·2020-08-10 14:24

BUAA集训队选拔赛部分简单题解

cid=1764A~I是今年北大校赛的题目，就不写了，怒跪干掉B和I的liuyiboJ对每种大小的盒子计算出可以装下该种盒子的最小的盒子，取最大即可K贪心L一共只有三种情况，0，正奇数和正偶数M数位DP

Sd_无心插柳·2020-08-10 14:54

CCF 201909-5 城市规划(树形dp)

题目（图源:CCF官网）思路来源wls题解和银川网络赛那个树形dp原题很像哈u是v的直连父亲，先往下搜，向上回溯时，枚举边计算贡献，即u和v之间边w，v里面选了p个，则all-v这一块选k-p个边w被经过

Code92007·2020-08-10 13:22

2019沈阳网络赛B 并查集+dfs

补题的时候，忘记将怪兽节点的size值变为0。#includeusingnamespacestd;intfa[200005],siz[200005];intgetfa(intx){intfx=fa[x];if(fx!=x){fa[x]=getfa(fx);}returnfa[x];}voidjoin(intx,inty){intfx=getfa(x);intfy=getfa(y);if(fx!=f

Black__wing·2020-08-10 13:30

OPMR·2020-08-10 07:44

推荐频道

校赛(网络赛)