CCPC网络赛第22页

2018西南交通大学ACM新秀杯决赛题解与总结

总结：本次比赛是我第一次参加的现场赛，之前只参加过一些网络赛，取得的名次倒还也不算太差。但在这次现场赛中，我却只做出两道题。

己卯年三月十二·2020-08-03 23:03

2019 南昌网络赛 I. Yukino With Subinterval（CDQ 分治）

题目大意：有一个数组，支持单点修改：将第i个位置的值变成v。让你查询[L,R]区间内，值域在[x,y]范围内，连续的段数，连续的段数指值相同位置连续的一段，并且连续段的长度在[L,R]内必须尽可能的长。先对数组预处理，将连续的段缩到左端点，即新建一个数组b,若a[i]!=a[i−1]a[i]!=a[i-1]a[i]!=a[i−1]，则b[i]=1b[i]=1b[i]=1题目转变为：查询[L+1,R

猝死在学ACM的路上·2020-08-03 23:54

2019年ACM-ICPC - 南昌网络赛I：Yukino With Subinterval【带修主席树】

题目:2019ICPC南昌网络赛I：YukinoWithSubinterval题意：给定长度为N的数组，有两种操作：（1）单点修改，（2）查询区间【qL，qR】内有多少个不同的段(连续相同的为一段)，且满足每一段的数字介于

KobeDuu·2020-08-03 23:33

2018ACM-CCPC湖南湘潭邀请赛 Sorting

SortingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionBobohasntuples(a1,b1,c1),(a2,b2,c2),…,(an,bn,cn).Hewouldliket

Cherry_0525·2020-08-03 23:51

2018 icpc青岛赛区网络赛 H题

题目大意：Bao在数轴的间隔[0，n]上散步，但他不能自由移动，[1,n]处有n个路灯，1代表绿灯可以行走，0代表红灯不能行走，Bao在每一秒可以做两件事情，事情一：判断路灯的颜色，如果是红灯，不走，如果是绿灯，走；事情二：将当前所有的路灯的颜色改变（0变1，1变0），求出走所有路径所用的时间（只能从前往后走，可以从0开始走，但路灯从1处才开始有）(在一秒内可以做出两件事情，判断灯色，如果为红灯，

齐鲁工业大学--栾琪·2020-08-03 23:14

2019南昌网络赛-I. Yukino With Subinterval 线段树套树状数组,CDQ分治

TMD。。。这题卡内存卡的真优秀。。。所以以后还是别用主席树的写法。。。不然怎么死的都不知道。。。树套树中，主席树方法开权值线段树。。。会造成空间的浪费。。。这道题内存卡的很紧。。。由于树套树已经不需要持久化了，直接动态开点就完事了。。。用主席树方法开过不去，要么超内存，要么越界。。。大概思路。。。这题要求的[L,R]区间内，满足x#include#include#includeusingname

bluefly-hrbust·2020-08-03 23:12

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Xor

题意：给出树的u,v节点询问每隔K个取一个数字异或。思路：是卡过去的。。竟然没TLE。找U点和V点的LCA，之后从U点先向上用ST算法找到第K个祖先，依次类推。之后再V点再重新处理向上找。注意在找完U后，可能LCA并不是K的位置。因此V点的起始位置要特判#includeusingnamespacestd;#definerankRank#definepbpush_back#definefifirst

YYyyCCCcccBb·2020-08-03 21:12

暑假ACM集训总结

，集训的主要就是参加多校联赛，一共10次比赛，从先开始的签到题都写不出来，到后来能对一些题有思路，能写出来一些签到题，感觉做出题很好，ANDMinimumSpanningTree，QuailtyandCCPC

Allen:)·2020-08-03 21:36

Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

但是在打网络赛的时候看见了n#include#includ

Wixee·2020-08-03 21:20

2019ccpc湘潭邀请赛总结

湘潭邀请赛结束了，拿了各铜牌回家，抱憾而归。第一天，人生第一次绿皮火车，狭窄的上铺空间简直了——。到湘潭凌晨4点，宾馆还没开门，和学长们网吧12连坐qwq8点左右入住宾馆，全队放飞自我休息，午饭，湘潭都是盗版店面钟情辣味，总之找了家华莱士解决了下午4点热身赛，A题是水题，好像是字符串变换，y大佬直接a了，小蒟蒻根本没看到题目。D题是dijkstra板子题，被我敲t了一次，qwq。b题是递归或者数位

qcwlmqy·2020-08-03 20:28

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Trig Function（数据水，暴力+逆元）

题意：求上面那个神奇的函数的x的m次方的系数。参考：点击打开链接提取出本题中用到的信息：数据比较水，算双阶乘的时候把能约掉的约掉，阶乘直接暴力，注意逆元，判断条件写清楚就行了。#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLjc(LLm){LLsum=1;for(LLi=1;i0){if(n&1)b=(b*m)

protecteyesight·2020-08-03 20:42

2018ACM-CCPC湖南湘潭邀请赛参赛感受

这个博客不再更新，新博客地址请戳day05月11日复仇者联盟3真好看，嘻嘻嘻嘻嘻（翘掉训练赛的我表示很开心，当然啦约好了明天补一场训练赛。）还好啦，主场作战就不用赶火车之类的了。权当给邀请赛放松一下下了。day15月12日下午去机房和队友吹了一会儿逼，然后看了一下时间，队友提议打印一点模板，所以跑去联建打印了后缀数组板子（我的）、网络流（dzc的）、几何相关（大家的）、还有一份fzh整理好的模板。

mMingfunnyTree·2020-08-03 19:09

【总结】ACM比赛生涯总结

校赛铜奖大二下学期2018.5蓝桥杯C++国赛A组三等奖2018.5ICPC全国邀请赛-西安站铜奖2018.6ICPC全国邀请赛-宁夏站银奖大三上学期2018.10ICPC亚洲区域赛-沈阳站银奖（银二）2018.10CCPC

Little_Fall·2020-08-03 19:16

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B题 coin

要求最后的数的每一位相加%233==0，及为233的倍数，给你x，让你求k；解：给你x，比如说23，那么可以让结果为233个23，给你15，可以让结果为233个15相连，那么个各个位数加起来一定为233的倍数，如何让一个数乘以x等于233个x呢，其实是有规律的，233个1乘以#include#includeusingnamespacestd;intqiu(intx){intcount=0;whil

OJBFOWE·2020-08-03 19:30

2017 ACM-ICPC 网络赛总结

整个九月，就在区域赛网络赛中度过了……8月有多校9月有网络赛，过的十分充实。坚持下来的这两个月，使我提升巨大！成功跨越了一个瓶颈期，现在终于有能力去攻克一些高难度的算法了。

LP_Cong·2020-08-03 19:24

HDU - 6206 Apple (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1001)

2017ACM/ICPCAsiaRegionalQingdaoOnline1001AppleProblemDescriptionAppleisTaotao'sfavouritefruit.Inhisbackyard,therearethreeappletreeswithcoordinates(x1,y1),(x2,y2),and(x3,y3).NowTaotaoisplanningtoplanta

LP_Cong·2020-08-03 19:24

2019南昌网络赛 I Yukino With Subinterval

https://nanti.jisuanke.com/t/41356听说这题可以用cdq分治，昨天学习了一下cdq分治，发现这题是道水题了。。。把每个询问拆成四个询问(1,r,1,y)-(1,l-1,1,y)-(1,r,1,x-1)+(1,l-1,1,x-1);然后我们在每一段的开头第一个的颜色加上1，每一次修改操作，只会影响当前位置l和下一个位置l+1是不是新的一段的开头，这些变化都加进询问数组

二分抄代码·2020-08-03 19:33

CCPC2018湘潭邀请赛

悲悲伤伤之湘潭游记。acm生涯第二场比赛，虽然上次铜这次银，但留下的遗憾太多了，并没有上次封榜后过3题的快感。湖南多校每周都打，最近2周还加套题训练，感觉和队友配合都很好，成绩也可以，结果一上正式赛场还是崩盘。报道先跟aols吹吹比比，然后回宾馆路上遇见rols，热身赛突然发现前面那队过题好快，一看发现是rols，完辣要被吊锤。热身赛一道水数位DP写挂，回宾馆后调出来了。晚上和szh一起复习，然后

二分抄代码·2020-08-03 19:33

ACM-ICPC2018亚洲区预选赛北京站网络赛部分题解

A.SavingTangMonkII【BFS】题目链接：https://cn.vjudge.net/problem/HihoCoder-1828#include#include#include#includeusingnamespacestd;staticconstintMAXN=100;staticconstintdx[]={1,-1,0,0},dy[]={0,0,1,-1};charmp[MA

invoKer-·2020-08-03 17:56

2017 ACM-ICPC 亚洲区(北京赛区)网络赛

题目1:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Dur

TooSIMple_·2020-08-03 17:37

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛

B.TrainSeatsReservationYouaregivenalistoftrainstations,sayfromthestation11tothestation100100.Thepassengerscanorderseveralticketsfromonestationtoanotherbeforethetrainleavesthestationone.Wewillissueonet

TooSIMple_·2020-08-03 17:05

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

题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。现在，你应该帮助鲍勃找到最长的滑雪道。思路：因为说起点必须严格高于终点，所以是一个有向图，而且不可能存在环，可以看作是一个DAG模型，求DAG上的最长路可以用dp来求，有些时候也可以看作AO

diuliaoquan1673·2020-08-03 16:06

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

OnthemysteriouscontinentofTamriel,thereisagreatempirefoundedbyhuman.Todevelopethetrade,theEastEmpireCompanyissetuptotransportgoodsfromplacetoplace.Recently,thecompanywantstostarttheirbusinessinSolsthe

diuliaoquan1673·2020-08-03 16:06

HDU 6208 The Dominator of Strings ——（青岛网络赛，AC自动机）

最长的才可能成为答案，那么除了最长的以外全部insert到自动机里，再拿最长的去match，如果match完以后cnt全被清空了，那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨，而且更好写（时间也没有慢特别多）。另外需要注意的一点是init()里头的memset只需要清空之前用过的节点而不是所有节点，这是经常被卡的一点。代码如下：1#include2#include3#inclu

ddmxynl793173·2020-08-03 16:20

【日常训练】【ACM】2019-10-27_ccpc2019秦皇岛

A:AngleBeats我们写掉了，但是不是我写的，是pcf写的。他卡了好久常数，所以我就不写题解了D:Decimal题面每次给你一个正整数nnn，问1n\frac{1}{n}n1在十进制下是否是无限小数。题解如果nnn只有2或者5作为质因子，那么就不是，否则就是。这题很傻。E:Escape这题有点意思。网络流题面给你一个n×mn\timesmn×m的网格，有些格子可能有障碍。在第111行上面放了

czyarl·2020-08-03 16:29

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

Bananasarethefavouredfoodofmonkeys.Intheforest,thereisaBananaCompanythatprovidesbananasfromdifferentplaces.Thecompanyhastwolists.Thefirstlistrecordsthetypesofbananaspreferredbydifferentmonkeys,andthes

知足--常乐·2020-08-03 15:37

CCPC 2018 湘潭邀请赛 C题 hdu 6278 主席树

HDU6278题意：就是求区间内第k大的值大于等于k时的最大的k。思路：很明显二分求这个最大的k，再用主席树求第k大的值来判断是否大于等于k。#include#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn],b[maxn],rt[maxn*20],ls[maxn*20],rs[maxn*20],sum[maxn*20]

一只叫橘子的猫·2020-08-03 15:53

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

补过之后的做法：dfs+拓扑序找最长路题目链接：https://nanti.jisuanke.com/t/16957在这个寒假里，鲍伯有一个在山上滑雪的计划。这个滑雪场有不同的滑雪道和N个不同的旗子。点。从四届国旗国旗的第i个路径长度李。每个路径都必须遵循降高度原则，起始点必须是严格高于终点。一个可用的滑雪道将从一面旗帜开始，穿过几个旗帜沿着路径，并以另一个标志结束。现在，你应该帮鲍伯在滑雪场找到

axuhongbo·2020-08-03 15:02

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Coin

题意:抛掷一枚硬币，正面朝上的概率是p/q（p/q#definelllonglong#defineN1000000007usingnamespacestd;constlonglongC=500000004;llpp(lla,llb){llans=1;while(b){if(b&1)ans=(ans*a)%N;a=(a*a)%N;b>>=1;}returnans;}intmain(){llp,q,k

a7f650ebd327889c·2020-08-03 14:21

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

进入校队后的第一场比赛，乌鲁木齐？真远。。。和啊pei还有zj两大佬组的队，小菜鸡瑟瑟发抖。而且还是头一次听说计蒜客这个网站，实在见识短浅。比赛开始，啊pei经验最丰富，告诉我们分开看题效率高，于是我看前四题，啊pei看中间，zj看最后四题。由于网站一开始爆了，所以队长给了我们题目的pdf文件，结果A题样例是错的，我感觉自己题目没看错啊，但是那个错样例真的是害人，弄的我过了许久还是不敢敲，这时啊p

T__TSZ·2020-08-03 14:11

2019南昌网络赛 Yukino With Subinterval —— 树套树或 cbq分治

题目链接：点我啊╭(╯^╰)╮最快写法：#include#definerintregisterint#definedeb(x)cerr;constintmaxn=2e5+5;intn,m,a[maxn],b[maxn],tot;intt[maxn*210],ls[maxn*210],rs[maxn*210];intT[maxn],tt[maxn],cnt;namespaceIO{#defineBU

Scar_Halo·2020-08-03 13:31

2017 ACM-ICPC 亚洲区（南宁赛区）英语阅读网络竞赛

题目链接：2017ACM-ICPC亚洲区（南宁赛区）网络赛A.WeatherPatterns题意：有四种天气，给你一个4*4的矩阵，a[i][j]表示从天气i转变为天气j的概率，然后又四个询问（两种），

15zhazhahe·2020-08-03 13:06

HDU 6216 （2017icpc青岛网络赛）

ACubicnumberandACubicNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2478AcceptedSubmission(s):1015ProblemDescriptionAcubicnumberistheresultofusingawhol

OneLine_·2020-08-03 13:22

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 A Cache Simulator

Cachememorieshavebeenusedwidelyincurrentmicroprocessorsystems.Inthisproblem,youareaskedtowriteaprogramforacachesimulator.Thecachehasthefollowingmetrics:1.Thecachesizeis1KB(K-byte).2.Thecacheusesthedir

Ever_glow·2020-08-03 12:16

北京赛区(2017)网络赛之 Visiting Peking University

题目1:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Dur

潮起汐落·2020-08-03 12:38

2019南昌网络赛 Yukino With Subinterval —— 树套树（树状数组套主席树）

Thisway题意：给你一个长度为n的数组，定义区间L~R的最长相同子串为在上面这个条件下长度要求最长。每次有两种操作：1xy表示将x位置上的数变成y2xylr表示询问x到y区间，值在l到r之间的最长相同子串的数量有多少题解：想要了解树套树的可以去看一下我博客哦那么先考虑第二个询问，我们只在连续的相同的a的第一个位置放1，然后查询的话依旧查x-1~y，然后再查看a[x]是否等于a[y-1]并且在l

天翼之城*·2020-08-03 11:01

北大ACM暑期培训感想

打了沈阳和北京的网络赛，均未打进网络赛。北京赛区有两道水题，另一位队友告诉我思路，我拍代码，第一道水题（用map的）我花了2个小时才AC，只是提交一次就AC了，当时很开心。第二道题是很简单

qq789045·2020-08-03 11:33

2018CCPC湘潭邀请赛总结

这是我们队第一次外出比赛，最后拿银的结果还是可以的，比赛既有遗憾也有收获。周六上午我们机房集合如何一起去车站坐车，大概下午到了宾馆，然后一起去吃中饭，吃完饭签到拿衣服和牌子，接着回宾馆休息准备热身赛。睡了大概十几分钟就又出门准备去热身赛了，可以说是休息的很糟糕，早知道不睡了。到了教室，看见墙壁上有四个气球，那就是四个题，正式比赛就是不一样，发了三套题，一人一套，比赛的键盘非常软，打起来很不舒服，对

T__TSZ·2020-08-03 10:56

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛总结

比昨天好一点，但是失误真的是。。不堪回首比赛开始cj发现水题，18min1A啊pei做最后一题，我看前面的题后来啊pei的算法有bug，他们俩跟我解释了一番我觉得二分可以做，然后交上去，wa为什么wa了呢，没有开longlong啊，发现了以后我都要扇自己了，改完一交，a了。当时感觉真的非常非常内疚因为平时训练的时候就出现过这种问题，我还记得以前还在题解里写了不能再犯这种错误，结果。。。。真的很难受

T__TSZ·2020-08-03 10:55

“今日头条杯”首届湖北省大学程序设计竞赛网络赛-E.Jump A Jump(取模最短路)

ProblemDescriptionThere'saverypopulargamecalledjumpajumprecently.Inordertogetgoodmarks,manypeoplespendalotoftimeinthisgame.Weiisthemasterofjumpajump,hecaneasilygetaveryhighscoreeverytime.Recentlyhedis

RJ28·2020-08-03 05:19

2018CCPC吉林赛区（重现赛）- 1003 Justice

ProblemDescriptionPutsimply,theJusticecardrepresentsjustice,fairness,truthandthelaw.Youarebeingcalledtoaccountforyouractionsandwillbejudgedaccordingly.IfyouhaveactedinawaythatisinalignmentwithyourHigh

微寒゛·2020-08-03 03:49

2018CCPC吉林赛区（重现赛）- 1001 The Fool

ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeitheratthebeginningoftheMajorArcanaorattheend.Th

微寒゛·2020-08-03 03:49

线段树总结(二) 进阶篇

看了总结(一)(假装你看了),那么对于线段树的基本操作就有个了解了，进阶篇一般是源自网络赛，多校里面难度适中，时间上应尽量控制在1个半小时内弄完。一：优化类问题。

WJSZMRX·2020-08-02 21:09

2017年暑假与南宁邀请赛总结

这一个多月的留校收获还是有的，周二周四一个下午的网络赛跟温，李两个队友一起A题，可能是才大一吧，而且我们三个都是五月才招进来的，被虐的不是一般的惨呀，，新兵枪的没拿稳就上去打仗了，不过后面也是在渐渐提高了

zzj_joker·2020-08-02 20:24

HDU6348 Buy and Resell(2018CCPC网络赛，优先队列，贪心)

ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therearencitiesnumbered1,2,…,nwhereallowedtotradeit.ThetradingpriceofthePowerCubeinthei-thcityisaidollarspercube.Noswalisafoxybusinessmanandwa

riba2534·2020-08-02 13:21

JNU 第四届校赛网络赛 D 迎接知名校友【dfs+贪心】

D题要求n*n的方阵中取n个数，保证每行每列各有一个，这样的取法有n!种，这里可以用next_permutation求一个全排列就好了，但是由于里面有若干个被涂抹的数，对于一种方案来说，如果要使得他最大，只可能填入大的数，所以，统计一下这种方案中0的个数，从大到小，填入m个数当中的数即可。复杂度是o(n!)#include#definerep(i,a,b)for(inti=a;ib;}intmai

beckyUp·2020-08-02 12:29

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F Trig Function(数论，组合数)

TrigFunctionf(cos(x))=cos(n∗x)holdsforallxx.Giventwointegersnnandmm,youneedtocalculatethecoefficientofx^mxminf(x)f(x),modulo998244353998244353.InputFormatMultipletestcases(nomorethan100100).Eachtestca

Eiffel灬·2020-08-01 13:12

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

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧……代码#include#include#includeusingnamespacestd;constintMAXN=50;intn,m;vectormon[MAXN+3];vectorans[MAXN+3];vectorplace[MAXN+3];intmain(){intT

f_zyj·2020-08-01 12:33

2019/1/30 寒假集训总结

总是感觉这次集训自己做了很大的努力，直到昨天看见老费发的一篇关于去参加CCPCwintercamp后的感觉的文章后，发现自己完全构不成努力，只是按照要求完成了任务，然后我重新思考了我为什么要参见集训，为什么要参加

sdau_fangshifeng·2020-08-01 09:05

计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupisqp(qp≤12)\frac{q}{p}(\frac{q}{p}\le\frac{1}{2})pq(pq≤21).Thequestionis,whenBobtossesthecoinkkktimes,what'stheprobabi

Just_JK·2020-08-01 09:13

推荐频道

CCPC网络赛