原文:2021CCPC网络赛E Easy Math Problem

传送门 这是我接管阿烜的博客后的第一篇题解,还是好好写一写罢。 我们可以考虑枚举 i ,用矩阵来快速计算第二种转移的方式,这需要我们对于 forall i in ,n 快速求出 f i sum j n binom i j j b j ,其中 b 是第二种转移方式的转移矩阵。 对于 f i ,用递推的方法来解决他: begin aligned amp f i sum j n binom i j j ...

2021-09-04 18:48 3 102 推荐指数:

查看详情

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
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网络选拔 (unrated)部分题目

1002-Time-division Multiplexing 题意: 给定你\(n\)个长度小于\(12\)的字符串,然后循环的构造一个无限长都的字符串\(s\),构造方式为依次从\(1-n\)的 ...

Tue Aug 31 01:27:00 CST 2021 0 121
2021CCPC网络选拔题解

A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...

Sun Aug 29 06:46:00 CST 2021 0 339
2021CCPC河南省

最终A了8道题, 河南省排名第四, 喜提一金, 也是在意料之中。 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的 ...

Tue Nov 02 04:51:00 CST 2021 0 172
【游记】2021CCPC 东北四省

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

Tue Jun 15 03:38:00 CST 2021 8 533
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM