2017ccpc网络赛第10页

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

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

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

Wixee·2020-08-03 21:20

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

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

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

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

Bananasarethefavouredfoodofmonkeys.Intheforest,thereisaBananaCompanythatprovidesbananasfromdifferentplaces.Thecompanyhastwolists.Thefirstlistrecordsthetypesofbananaspreferredbydifferentmonkeys,andthes

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

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

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

线段树总结(二) 进阶篇

看了总结(一)(假装你看了),那么对于线段树的基本操作就有个了解了，进阶篇一般是源自网络赛，多校里面难度适中，时间上应尽量控制在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

计蒜客 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

家居水景丨2017长城杯国际水草造景大赛（CIAC）前30名

作为中国大陆地区首个全球范围的水族造景大赛，由中国渔业协会水族造景分会（简称“中景会”，英文缩写“CFAA”）与长城国际展览公司联合主办、全国水产推广总站进行指导的“首届长城杯国际造景大赛（网络赛）”从启动到报名

家居水景·2020-08-01 06:49

2020-BNUZ-IT节程序设计竞赛网络赛题解

目录总述题目来源：A.这道生物题明明超简单却过分思考B.我们仍未知道那天所听闻的Reader的名字C.棋之高手成名录D.因为太怕输就全点攻击力了E.因为感觉打不过就全点速度与攻击了F.Re：从零开始的元神游戏生活G.在大学里安排座位是否搞错了什么H.最强士兵的养成方法I.防AK是简单知识点，这样的题目你喜欢吗？J.关于nsy辍学这档事K.数学老师想让我交钱\~师生间的对线头脑战~L.我的数据结构不

皓洲·2020-08-01 06:42

HDU 5447 Good Numbers （2015年长春赛区网络赛K题）

1.题目描述：点击打开链接2.解题思路：本题利用唯一分解定理+gcd解决。这是我第一次用Java写题，忙了一下午终于通过了，真是太不容易了==。本题实际上就是把k1,k2分解后，把所有素因子的指数相乘就是答案。然而，k1,k2的范围太大了，高达10^24，为了方便使用大整数，直接上Java。接下来就是考虑如何高效分解k1,k2了，注意到题目中给了一个条件：k1,k2的最大的素因子是相同的，第2大的

XDU_Skyline·2020-08-01 02:32

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间进行分段，分成3段，然后和上面

lab104_yifan·2020-08-01 01:03

2018 icpc南京赛区网络赛 L题

https://nanti.jisuanke.com/t/31001分层图最短路模板题分层图最短路一般就是能够进行一定次数的操作让图中的某些边的边权变为0或者减半之类的，这些操作不是预先给出的是需要我们自己选择一些边。这种情况下我们用普通最短路是没有办法的，所以需要用到分层图思想。所谓分层图，就是状态是多维的一个巨大的图，正常的最短路我们是在一个二维的图中进行的，而用到分层图的时候就需要在多维空间

Reflect0·2020-07-31 22:20

2018宁夏网络赛 B Goldbach（miller-rabin素数测试（含卡迈尔克数））

题目：https://nanti.jisuanke.com/t/25985题意：让你求出符合哥德巴赫猜想的任意两个加数。思路：数太大，用miller-rabin素数测试。#include#definellunsignedlonglongintusingnamespacestd;llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while(b){if(b&1)ans

Werky_blog·2020-07-31 22:27

2017下半年ACM-ICPC网络赛签到题汇总

青岛站ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthat

i_jiebaby·2020-07-31 19:11

HDU-2018中国大学生程序设计竞赛-网络选拔赛-部分代码

ACM模版这次抽周末打网络赛，两个半小时就溜了，只过了五道题，后边因为网吧电脑和键盘以及HDUHDU的原因，被打自闭了，太难了。

f_zyj·2020-07-31 17:52

焦作网络赛一道不会的题12345678910111213141516

这题虽然我不会，但是弄懂了滚动数组的一些坑1.滚动的那一维度一定放在最外层。原因：若放在里层，则不一定遍历到其他维度所有的值。2.滚动的时候注意每次滚动时都要赋初值。因为对于滚动的那一维度的数值不同，对应的初值也可能不同。3.对于不成立的状态，要注意一定要赋值，否则与上一次循环的一样就凉了4.所有数组滚动的维度必须一样，否则无法统一最外层的循环变量。至于如果最后统计答案的时候需要其他维度的值，则在

职业砖瓦匠·2020-07-31 17:02

hdu 4416 Good Article Good sentence （后缀自动机 SAM）

2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。

dyx心心·2020-07-31 17:25

2015长春网络赛1003（hdu5439）推公式

AggregatedCountingTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):50AcceptedSubmission(s):19ProblemDescriptionAggregatedCountingMeetup(ACM)isaregulareventho

cq_phqg·2020-07-31 16:11

2019南昌网络赛 Subsequence （思维）

（题意：给你一个字符串S，然后给出n个字符串T，问T是不是S的子串，可以是不连续的。）（思路：预处理一下每个位置上每一个字符的下一个最近位置，直接遍历寻找即可。）#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;cha

Qingo呀·2020-07-31 16:02

2014年北京师范大学新生程序设计竞赛网络赛

比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=5727手速不够。。。简直了啊A：大神们说打表找规律，然后就可以得到了。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineep

画船听雨·2020-07-30 18:41

2014辽宁省ACM程序设计大赛网络赛问题 E: Help Your Teacher

题目来源：http://acm.sau.edu.cn/JudgeOnline/problem.php?cid=1002&pid=4ProblemE:HelpYourTeacherTimeLimit:1SecMemoryLimit:32MBSubmit:164Solved:93DescriptionYouareagoodstudent,whenyourteacherneedshelpyouwillb

ITCTO-疯男·2020-07-30 17:12

BNUZ_2019_IT节_ACM_网络赛题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d

anthony1314·2020-07-30 14:03

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E. 因为感觉打不过就全点速度与攻击了

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E.因为感觉打不过就全点速度与攻击了题面题目大意题目思路容易卡住的点题解C语言代码C++代码Java代码python代码题后语题面题目大意小陈由于血量很低

Drmon.·2020-07-30 13:54

推荐频道

2017ccpc网络赛