CCPC网络赛第20页

CCPC网络赛

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

2018CCPC吉林总结

文章目录2018CCPC吉林A题意分析B分析C题意分析D题意分析E题意分析FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}

海边拾贝的言·2020-08-10 23:58

[2018CCPC吉林赛区（重现赛）- 感谢北华大学] 补题记录躁起来

1007HighPriestess埃及分数1008Lovers线段树维护取膜意义下的区间s和。每个区间保存前缀lazy和后缀lazy。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definedebug(x)cerrpii;typedefpairpll;templatevoid_R(T&x){ci

weixin_30657541·2020-08-10 22:51

2017ccpc哈尔滨现场赛

2017ccpc哈尔滨现场赛就过了6个题，放现场赛上的话勉强能打个金吧。

wcy_1122·2020-08-10 22:58

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

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

vaeloverforever·2020-08-10 22:36

2015 ICPC && CCPC - 小记

南阳第一届中国大学生程序设计竞赛(ccpc)在南阳理工学院举行然后，我们选择了这里，其实理由很多的，我队友不想去长春，我也不想去不过这一站是和一堆学弟自费去的，没有老师带着，很自由，但是还是感觉好贵╮(

zzuspy·2020-08-10 22:04

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

nginx- FastDFS-nginx-module-FastDFS安装

libfastcommonV1.0.7到虚拟机上一般上传到/usr/local下，安装libfastcommontar-zxvflibfastcommonV1.0.7.tar.gz上方可合并为一句yuminstall-ygccpcrepcre-d

Ins咸鱼的日常生活·2020-08-10 21:36

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

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

sugarbliss·2020-08-10 21:55

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

第十六周周记（线段树与icpc/ccpc练习）（一）线段树（二）icpc/ccpc签到题（一）线段树WhoGetstheMostCandies?

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

详解2020 CCPC-Wannafly Winter Camp Day3 Div.1 G火山哥周游世界树dp

题目链接上面是样例2的图，首先我们看到数据范围就一定要明确，肯定不是暴力，然后由于题目说了是n个点n-1条边，这就是一棵树，在这里就要考虑到树dp！！（要是没想到就没了）我们来考虑下我们要什么，我们需要知道每个点走过所有目标点的最短路程，一个点怎么走完所有的目标点呢？设当前在i点从点i向上走，走完上面所有目标点后回到i，在从i往下走，走到到达最后一个目标点就停止从点i向下走，走完下面所有目标点后回

Boxxxxxxx·2020-08-10 20:04

2018CCPC吉林赛区（重现赛）

2018CCPC吉林赛区（重现赛）第一题题目：ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeitheratthebeginningoftheM

超大号怪兽·2020-08-10 20:53

2017 CCPC哈尔滨站 Palindrome (马拉车+树状数组）

题目定义了“一个半回文串”，其实就是形如abab，是一个长度3n-2的字符串，其中子串[1,2n-1]是长度为奇数的回文串，[n,3n-2]同样是长度为奇数的回文串。那么所求可转化如下。首先，因为回文串长度均为奇数，因此我们不需要考虑偶数长度的回文子串。假设位置i的字符作为回文子串的中心时的最大回文半径为r[i]（这个显然可以通过马拉车算法预处理出），则我们要求的是这样的(i,j)的对数：假设i>

happy_windman·2020-08-10 19:45

NJUPT CCPC和ICPC邀请赛组队选拔赛

运气不错，第一次参加学校的选拔赛我们是第七名，拿到了一个湖南邀请赛的名额。后面的两个队伍和我们做出了相同多的题目，但是我们的罚时比较少。A.水题#includeusingnamespacestd;intp1,q1,p2,q2;intmain(){while(cin>>p1>>q1>>p2>>q2){if((p1*p2)%(q1*q2)==0)cout#include#include#definei

oldwong77·2020-08-10 19:08

dp小练

CCPC吉林D题，概率DP。暴力打表为2^n不可行，考虑每个点由什么状态转移过来。设DP[i][j]表示到坚持到玩了i回合，赢了j次仍然没有结束的概率。

ye-leng·2020-08-10 19:59

2017哈尔滨ccpc部分题解

A题思路:最主要的点就是要得出这个结论:设p[i]为以i为中心的回文半径-1，那么如果满足j-ij+p[j]，所以算可以和i组成究极回文串的时候得将所有满足j+p[j]的j算进去，再计算满足小于i+p[i]的j的个数。这里可以用bit#include#include#include#includeusingnamespacestd;constintmaxn=500005+10;charstr[ma

大学要有梦想·2020-08-10 19:25

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

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

qkoqhh·2020-08-10 18:08

2015 CCPC 国赛K题，HDU5550（线性递推DP）

GameRoomsTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):123AcceptedSubmission(s):34ProblemDescriptionYourcompanyhasjustconstructedanewskyscraper,butyoujustno

makewei13·2020-08-10 18:51

2016年首届南航-河海联合程序设计竞赛暨第十一届南航程序设计竞赛题解

问题A:Unhappysion时间限制:1Sec内存限制:128MB提交:335解决:153[提交][状态][讨论版]题目描述After2rdccpc,UNCLERANgivesionatask,sionhavetoset10questionsforthiscontest.Butasaacmfan

kyoma·2020-08-10 17:20

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

2019江西省赛ccpc题解

题号不分前后，后续接着补题，写一些自己感悟，及心得。String传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6572Avinhasastring.Hewouldliketouniform-randomlyselectfourcharacters(selectingthesamecharacterisallowed)fromit.Youareasked

稳健的不二少年·2020-08-10 16:49

CCPC.2017哈尔滨站-重现赛-B（二分）

题意：给你一个序列，让你将所有子串中第k大的数拿出来，排成一排，求生成序列第m大的数是多少？题解：比赛时想的是单调栈的方法，哇，搞了快两个小时，思路一开始就是错的。。。。真的是。。。正解是二分答案，很容易想到对于第m大的数的取值是存在单调性的。想到二分答案问题基本上就解决了，剩下的就是判断答案的合法性，我们可以每次枚举所有子串的起点，然后定义指针p往后遍历直到以p结尾的子区间中大于等于当前答案的数

信仰..·2020-08-10 16:41

一些模板的整理

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

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

2018CCPC吉林赛区题解

1001.TheFool整除分块，签到#include#definelllonglongusingnamespacestd;constintmaxn=2e5+10,mod=1e9+7;intmain(){intT,n,kase=0;cin>>T;while(T--){cin>>n;llans=0;for(intl=1,r;l#definelllonglongusingnamespacestd;co

一只叫橘子的猫·2020-08-10 15:58

CCPC2017 杭州站题解

A题不解释，不过所有题目在这里hdu6264B题MasterofPhihdu6265题意：有T个数据，模数是998244353，每个数据输入一个m，然后m行每行输入一个pi，qi，其中每个pi都是质数且不重复，表示pi的qi次方，最后把每个pi的qi次方相乘得到一个n，求n的每一个因数的（欧拉函数*n/这个因数）的和，输出它们的和。分享一个wa了的思路，感觉没毛病，如果有大神发现其bug，求指教，

一只叫橘子的猫·2020-08-10 15:26

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

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

WildKid1024·2020-08-10 15:21

CCPC网络选拔赛网赛赛后总结

CCPC网络选拔赛结束，全军覆没，实在太惨，经过了一个月的训练，虽然见过了很多题，也知道CCPC是个很难的比赛，但是很多题目没想到题目到手后几乎没有思路。

bnuz_kuye·2020-08-10 15:21

2018ccpc吉林 B：THE WORLD （模拟）

问题B:THEWORLD时间限制:1Sec内存限制:128MB提交:426解决:91[提交][状态][命题人:admin]题目描述TheWorldcanindicateworldtravel,particularlyonalargescale.Youmaubeluckyenoughtobeembarkingonasix-monthoverseastrip,orareworking,studying

Qingo呀·2020-08-10 15:16

2016_09_30_CCPC长春

一次奇葩的CCPC比赛历程基本上错过了所有正常的行动方案，一路上甚至跟队友坐了不同的车来回，估计也是没谁了。

_OTTFF·2020-08-10 15:39

[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

HDU重现赛之2019CCPC-江西省赛：1004 Wave

//果然还是要看别人的博客增长见识，哦哈哈哈，加油町酱~~~//多校打的很自闭，昨天打了杭电的江西省赛，一共出了8个题，都是队友出的，补一下两个相对难一点的题1001,1004，我用谷歌直接翻译了一下，其实题目是英文的。。。题解：因为数的范围是1~100，其实我们可以列举出所有的数，只是一个双层循环，然后再把取出的两个数（包括他们的位置）放在vector里，然后排序（按位置），然后查找（其实有点怕

YoRoll_町·2020-08-10 14:49

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

2018CCPC吉林赛区（重现赛）- 感谢北华大学部分题解

ATheFoolTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1346AcceptedSubmission(s):535ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andt

看身后·2020-08-10 13:34

2019CCPC-江西省赛（重现赛）- 感谢南昌大学

StringProblemDescriptionAvinhasastring.Hewouldliketouniform-randomlyselectfourcharacters(selectingthesamecharacterisallowed)fromit.Youareaskedtocalculatetheprobabilityofthefourcharactersbeing”avin”ino

看身后·2020-08-10 13:34

2020 这一年的我

关于ICPC和CCPC，之前从来是没有想过的，自己一直也没怎么学算法方面的内容，大一的时候初

梦心长存·2020-08-10 13:55

2017-CCPC哈尔滨站 (补题）

HDU6230-6242HDU6230Palindrome字符串马拉车+树状数组HDU6230题解HDU6231K-thNumber二分+尺取HDU6231题解HDU6232Confliction待补HDU6233X-Men待补HDU6234SquareNetwork防AK题HDU6235Permutation思维+构造(签到)HDU6236Debug防AK题HDU6237ASimpleStone

mizp·2020-08-10 13:31

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区域赛网络赛总结

网络赛总结一个多月下来打了差不多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

[莫比乌斯反演] CCPC 2016 Hangzhou J & HDU 5942 Just a Math Problem

记f(k)表示k的素因子个数，g(k)=2f(k)。求g(1)+…+g(n)。n≤1012g(k)的组合意义为满足(i,j)=1且ij=k的对数。所以变成求(i,j)=1且ij≤n的对数。∑ij≤n[(i,j)=1]===∑ij≤n∑d|id|jμ(d)∑d=1n√μ(d)∑ij≤⌊nd2⌋1∑d=1n√μ(d)∑i=1⌊nd2⌋⌊nd2i⌋复杂度O(n√lnn)#include#include#

里阿奴摩西·2020-08-09 13:31

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

网络赛，费了好大劲。。。就俩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，那个泪奔。