2019icpc网络赛第9页

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

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

sugarbliss·2020-08-10 21:55

WaWa的奇妙冒险（第十九周集训自闭现场）

VJCheapestPalindromeVJBracketsSequenceVJBracketsVJMonkeyPartyVJPalindromesubsequenceVJTwoRabbitsVJDireWolf洛谷P1082同余方程洛谷P1134阶乘问题2019icpc

不迎自来不期而遇·2020-08-10 20:35

WaWa的奇妙冒险（第十八周集训自闭现场）

维护序列洛谷P1111修复公路洛谷P2320[HNOI2006]鬼谷子的钱袋洛谷P1199三国游戏洛谷P1984[SDOI2008]烧水问题洛谷P1613跑路洛谷P1082同余方程洛谷P1134阶乘问题2019icpc

不迎自来不期而遇·2020-08-10 20:34

2019icpc 南昌C And and Pair dp

题目链接大意：给你一个超大数字n的二进制表示，询问有多少组数对（i，j），数对要满足，0≤j≤i≤n;i&n=i；i&j=0；首先对于我看到其他的什么数位dp，组合数学，我一个没懂。我说下我自己是怎么dp的。对题目分析i&n=i，那么说明在二进制的情况下，相同的某一位数，n是1，那么i可以是1，也可以是0.（1&1=1，1&0=0），n是0，那么i只能是0（0&0=0，如果i是1那个i&n不等于i

Boxxxxxxx·2020-08-10 20:04

2019ICPC亚洲区域赛（银川站） I Base62 【大数进制转换】

DescriptionAswealreadyknow,base64isacommonbinary-to-textencodingscheme.Herewedefineaspecialseriesofpositionalsystemsthatrepresentnumbersusingabase(a.k.a.radix)of2to62.Thesymbols'0'--'9'representzeroto

醉酒、冰城外·2020-08-10 20:34

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

一些模板的整理

塔幂（欧拉函数降幂）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

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

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

aiyuneng5167·2020-08-10 15:48

“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

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

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。日子还是要继续，明天继续加油！

weixin_30345055·2020-08-10 02:09

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

传送门给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1.对权值为w的区间[u,v],加边id(u)->id(v+1),容量为1,费用为-w;2.对所有相邻的点加边id(i)->id(i+1),容量为正无穷,费用为0;3.建立源点汇点,由源点s向最左侧的点加边,容量为K,费用为0,由最右侧的点向汇点加边,容量为K,费用为04.跑出最大流后,最小费用

125小黑黑521·2020-08-09 15:40

【2019年沈阳网络赛D题】【Fish eating fruit】【树形dp(转移写法)】

题目链接：https://nanti.jisuanke.com/t/41403题意：题目给了一个NNN个点N−1N-1N−1条边的树形图现在每次出行的交通工具是鱼，而鱼对于路径长度有不同的喜好如果总路径长度是3的倍数，那么鱼需要路径长度数量的榴莲如果总路径长度%3=1，那么鱼需要路径长度数量的木瓜如果总路径长度%3=2，那么鱼需要路径长度数量的牛奶果现在问，从图上的每个点iii到达除了iii之外的

linbinwu123·2020-08-09 15:52

【2019年CCPC网络赛】【HDU 6703】【array】【线段树】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：给一个数组ana_nan，ai∈[1,n]a_i∈[1,n]ai∈[1,n]，且各不相同现在有两种操作：①将aposa_{pos}apos加上10710^7107②查找满足大于等于kkk且不等于a1,a2,⋅⋅⋅,ara_1,a_2,···,a_ra1,a2,⋅⋅⋅,ar中的任意一个的最小值

linbinwu123·2020-08-09 15:52

2019 ICPC银川区域赛题解

2019ICPC银川区域赛题解——大概是史上最全的版本！

GoatWu·2020-08-09 15:29

2019区域赛网络赛总结

网络赛总结一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。

creator平·2020-08-09 14:57

HDU 4405 Aeroplane chess 第37届ACM/ICPC 金华赛区网络赛（递推求期望）

AeroplanechessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):229AcceptedSubmission(s):158ProblemDescriptionHzzlovesaeroplanechessverymuch.Thechessmapcontains

weixin_33728268·2020-08-09 14:11

退役了。。。退役了。。。退役了。。。

网络赛，费了好大劲。。。就俩ICPC名额。。CCPC没有。。西安银尾，青岛银首，戏剧性退役。。打破大学记录。。第一个银。。哇！开心！

YYyyCCCcccBb·2020-08-09 10:50

ZOJ-#3809 The Himalayas

解题思路：还是祭奠下我们第一次的网络赛吧！咋说呢？

沁路墨彦·2020-08-09 10:52

HDU-#5003 Osu!（精度题）

题目大意：鞍山赛区网络赛签到题，给出每首歌的分值，按照降序排列，每首歌按照0.95^(i-1)*ai来计算最后总共多少分。解题思路：理解了题就拍了，以为会是签到题，结果一直WA，那个泪奔。

沁路墨彦·2020-08-09 10:52

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[

LP_Cong·2020-08-09 09:56

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下

dengpangbu3703·2020-08-09 07:10

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber

Mitsuha_·2020-08-09 06:49

LOJ#3160. 「NOI2019」斗主地（打表+组合数学+拉格朗日插值）

传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。

SC.ldxcaicai·2020-08-08 15:19

任意进制转换(2进制、8进制、16进制等)

文章目录写在前面CC++任意进制转换函数写在前面今天网络赛有道题涉及进制转换，最后时间不够了，气死我了。还是对进制转换太生疏了，所以决定对进制转换总结一下。

唔仄lo咚锵·2020-08-07 10:15

最短路算法之SPFA算法

最短路算法之SPFA算法H题签到题题面思路附spfa算法：源码9.1南昌网络赛H题签到题题面Asthecurrentheirofawizardingfamilywithalonghistory,unfortunately

琅歌·2020-08-05 20:31

2019 南昌网络赛 H-The Nth Item

题目链接：https://nanti.jisuanke.com/t/41355分段打表。。将一个ll整数分成三部分：123456789123456789：123456789123456789将这三部分的矩阵幂分别预处理出来。很秀的打表方法。。。。代码：#includeusingnamespacestd;typedeflonglongll;constintMAXN=2,mod=998244353;c

ccsu_deer·2020-08-05 19:42

安徽省大数据网络赛大数据分析第二小题

具体数据和字段介绍在此篇博客中：安徽省大数据分析第一小题请你将原始数据中用户的"uid","platform","app_version","pid","cityid"五个字段和期对应的值提取出来。（编写相关代码及部分结果截图7分）解题思路：首先我们观察数据的格式，按照什么切分，最终确定按照逗号切分效果最好。第一步：map阶段进行过滤，只要包含这五个字段就进行写进reduce核心算法我提取出来：来

一曲无痕奈何·2020-08-05 01:43

2018年安徽省大数据网络赛数据分析（三）

数据36.63.116.201|sdk.conf.igexin.com|20170207161935|61.147.218.24;222.186.20.109;222.186.20.123|036.63.123.215|cm052.getui.igexin.com|20170207161935|183.131.1.82|036.63.132.38|mmbiz.qpic.cn|20170207161

二〇二〇·2020-08-04 23:08

HDU 5437 Alisha’s Party(优先队列）（2015网络赛长春站）

#include#include#include#includeusingnamespacestd;constintmaxm=200005;intans[maxm];intk,m,p;structnode{charname[205];intval;intid;booloperators.id;}}}q[maxm];structNode{intd,f;}t[maxm];intcmp(Nodep,No

南宫嘉俊·2020-08-04 23:03

HDU 4288 Coder 第37届ACM/ICPC 成都赛区网络赛1001题（线段树）

CoderTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):52ProblemDescriptionInmathematicsandcomputerscience,analgorithmdescribesasetof

weixin_34203832·2020-08-04 20:15

2019/9/16网络赛总结

从8月23开的CCPC的网络赛到昨天结束ICPC最后一站网络赛，差不多一共是7场比赛。

sdau_fangshifeng·2020-08-04 18:43

2019/8/23 第一场网络赛总结

时间：2019/8/2312：00--17：00结果：一道题目没有今天没有按照教练的意思自己队伍做自己的，而是整个实验室一起做的，因为签到题我们出的比较慢，就没有再看签到题，然后每支队伍选道题目开始做，我们选的题目开始题意读错后来又MLE，TLE，最后也没有做出题来，今天是0A的一天缺失：读题不仔细，没有抓住关键点，忽略了好几个重要的细节，导致签到题细节出错，出现罚时，出题慢队伍没有配合，没有一套

sdau_fangshifeng·2020-08-04 18:12

2015长春网络赛1001 - HDU5433 - Alisha’s Party (模拟)

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthdaypar

77458·2020-08-04 16:50

2019南京网络赛 D. Robots（概率DP与拓扑排序）

题目链接在做这道题之前看一个简化版：绿豆蛙的归宿设F[x]F[x]F[x]表示从xxx走到终点所经过的路径的期望长度。若从xxx出发有kkk条边，分别到达y1,y2...yky_1,y_2...y_ky1,y2...yk，边长分别为z1,z2...zkz_1,z_2...z_kz1,z2...zk，则根据数学期望的定义和性质，有：F[x]=1k∗∑i=1k(F[yi]+zi)F[x]=\frac{

燃烧的团团·2020-08-04 16:20

hdu5437(2015长春网络赛A题)

题意：有一个party，会有n个人来，每个人都带着礼物来，礼物有权值，由于屋子的大小有限，所以他会选择k个时间来开门，在t时间让p个人进来，接下来有q组询问，每组询问有一个数字ni，让你输出第ni个进入的人是谁。思路：使用优先队列，自己定义一下优先级就好，因为cin和scanf混用我们TLE一次，这是个教训。代码：#include#include#include#include#include#i

NeverMoreH·2020-08-04 15:41

HDU 4288 Coder（12年成都网络赛-离线线段树）

题目链接：Clickhere~~题意：维护一个有序数列{An}，有三种操作：1、添加一个元素。2、删除一个元素。3、求数列中下标%5=3的值的和。解题思路：看的各种题解，今天终于弄懂了。由于线段树中不支持添加、删除操作，所以题解写的是用离线做法。我们来看它是如何解决添加、删除的问题的。首先将所有出现过的数记录下来，然后排序去重，最后根据去重结果建树，然后每个操作数都会对应线段树中的一个点。遇到添加

iteye_3619·2020-08-04 14:03

HDOJ 5437 Alisha’s Party （优先队列）（长春网络赛）

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1104AcceptedSubmission(s):306ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

AnICoo1·2020-08-04 14:41

hdu 5437 Alisha’s Party

2015长春网络赛1001，简单优先队列的题，由于许多细节问题，比赛的时候没能ac,心情不好，心情不好，代码也写的乱#include#include#include#include#definemaxn200000usingnamespacestd

zafkiel_nightmare·2020-08-04 11:14

hdu5437 Alisha’s Party 优先队列

2015年长春网络赛1001题意：有k个人要来，其中要开m次门，每次开门之前前t个人到了，可以进去p个人，最后q次询问第几个进去的人的编号分析：这题网络赛时想到用优先队列做了，结果一直WA感觉好没道理下去后发现要对

文竹balala·2020-08-04 11:20

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana

签到题50的规模，随便搞搞都能过，用stl的string的搜索直接做了#includeusingnamespacestd;typedeflonglongll;constintmaxn=50;stringmonkey[maxn+5];stringplace[maxn+5];intn,m;inlinecharb2c(intb){return(char)(32+b);}intmain(){ios::sy

稻云麦花·2020-08-04 09:40

2017年ACM/ICPC青岛站感想

******打了那么多地方的区域赛热身赛，最终获得青岛站一个名额，还是很惊喜的，因为再此之前我们学校在网络赛中从来没有出过线，此次不容易出线一个队伍，真的感觉很幸运，以前退役的学长听到这个消息，也是很开心

温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Train Seats Reservation

题目链接：https://nanti.jisuanke.com/t/17309题目翻译：给出N条信息，stk，代表从s站到t站需要k个座位，然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s]+=ka[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s]+=k,a[t]-=k。然后定义sum=0，从前到后数组