原文:2021CCPC河南省省赛

大一萌新,第一次打比赛,虽然是线下赛,但送气球的环节还是很赞的 这里主要是补一下自己的弱项和考试时没有做出来的题目。 链接之后再放,官方还没公开题目... 先说一下第二题,这个题一看就是个推式子的题目,容易发现,每一种方案的概率都是一样的且都是 m n ,即每一次选择技能都会有 m 种技能可选。接下来考虑最后对答案的贡献,容易发现,统计贡献时,哪种技能我们并不关心,我们关心的是它出现的次数,并且容 ...

2021-10-31 17:42 0 216 推荐指数:

查看详情

2021CCPC河南省

最终A了8道题, 河南省排名第四, 喜提一金, 也是在意料之中。 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的。 题目的下载地址 1002 emmmmm, 我当时是正着看的题, 所以率先看到了这道题 ...

Tue Nov 02 04:51:00 CST 2021 0 172
2021CCPC网络预选

比赛链接 A,B,F,I,K。前面过得比较顺,B读懂题就做了;K很快写了DP,也注意了打完最后一颗子弹后面就不能要了,但一直WA;最后才发现还要注意在哪里结束最后一颗子弹(不一定是打过的最后一列), ...

Wed Sep 01 18:00:00 CST 2021 0 143
2021CCPC网络选拔

小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...

Sun Aug 29 05:22:00 CST 2021 2 488
【游记】2021CCPC 东北四省

我也不知道为什么我们队这次表现得这么拉跨...总之就是菜,太菜了 我好菜我什么题都不会QAQ (上一场的黑龙江省体验还行,写了一个AC自动机上跑dp冲到rk6(最后rk5),也没有写流水账,但想到我参加的比赛也不会多,这次还是写写吧。) 有些记忆可能会有偏差... 我当时以为东北取消 ...

Tue Jun 15 03:38:00 CST 2021 8 533
Jumping Monkey 2021CCPC网络1011

题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意:   给一颗n个点的树,每个点标记为1到n,每个点有自己的权值ai(保证不一样)。有 ...

Mon Oct 11 09:46:00 CST 2021 4 209
2021CCPC网络(重)题解

自己还是太菜了,五个小时一个题也没磕出来,还是队友牛逼!... Primality Test 先看这个题,可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了,但仔细想 ...

Wed Oct 13 00:57:00 CST 2021 0 205
2021CCPC网络E Easy Math Problem

传送门 这是我接管阿烜的博客后的第一篇题解,还是好好写一写罢。 我们可以考虑枚举\(i\),用矩阵来快速计算第二种转移的方式,这需要我们对于\(\forall i\in [1,n]\)快速求出\( ...

Sun Sep 05 02:48:00 CST 2021 3 102
2021CCPC浙江省 B - Restore Atlantis

是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000] ...

Sat May 15 22:20:00 CST 2021 0 214
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM