解题过程

开场byf去修锅，各种spj没写，还有写挂的。开场shl写A，lfw写K，shl写E，shl写G，前期签到顺利。随后lfw推出D的规律，开始写，遇到了一些错误，首先MLE了，因为k^2预处理，lfw用的string来存不同的子串丢到unordered_map里，那么就是k^3的存储，肯定炸，接着换成了hash值，但是单关键字冲突了，WA了一发，接着用双关键字，使用一个pair存map，map带的logn常数MLE了一发，中间B题加上了spj，lfw习惯性输出空格，WA一发后过了，最后lfw吧两双关键字变成一个long long ，再丢进unordered_map，终于没超时了，WA了一发，又是因为改来改去没有改初始化，和去年ec和徐州lfw的问题一样。过D后，shl拿了H一血。此时byf回来了，认为C题要用到组合数学的知识，回寝室去拿组合数学，然后lfw认为C可以递推，开始写起来，byf回来后跟byf说了，但是byf没有看出错误，于是跟shl开始讨论I题，然而后面lfw发现C推错了，于是没时间调出来。

今天发现以后字符串hash都双关键字以后tmp1*2e9+tmp2变成一个单long long 存unordered_map比较好。

题解

C.count-partitions

csuoj2310 count-partitions(Ferrer图像)

转载于:https://www.cnblogs.com/songorz/p/10746173.html

2019 湖南多校第五场题解相关推荐

2019湖南多校第4场（codeforces gym 101158）部分题解
目录 A题:题目链接 B题:题目链接 C题:题目链接 D题:题目链接 A题:题目链接题意:给定一个整数 n,代表有一个序列 1,2,3,4,...,n ,然后给定一个整数m, 接下来有 m 个数,代 ...
2019湖南多校第三场
解题过程开场lfw过A,然后byf突然想到E的构造方法,WA了一发开始查错,shl中途看G,说"这不是bzoj原题吗?"拿到一血带歪榜,然后byf该出E拿到一血又带歪榜...sh ...
2021湖南多校对抗赛第一场
2021湖南多校对抗赛第一场排名第一第二第三国防科大1队湖南大学1队湖南师范大学4队团体成绩学校总题数总罚时中南大学 27 3499 湖南师范大学 29 4927 湘潭大学 2 ...
2022湖南多校对抗赛第一场
2022湖南多校对抗赛第一场队伍排名第一第二第三中南大学1队湖南大学1队湖南大学4队团体成绩取每个学校正式队伍前四名学校总题数湖南大学 22 中南大学 19 湖南师范大学 16 ...
“战疫杯”在线邀请赛——第五场题解
"战疫杯"在线邀请赛--第五场题解题目详情 - 1 感染源在哪里 (pintia.cn) 通过最近的一次核酸检测,疫情防控小组检测到了若干个阳性人员,通过调取行程码数据,防控小组 ...
2022杭电多校第八场题解
2022杭电多校第八场 Theramore(思维) 题意给定一个01字符串,每次可以将一个奇数长度的区间翻转,求操作后字典序最小的字符串. 分析翻转奇数长度的区间,元素位置的奇偶性不变,统计奇数位 ...
2019 杭电多校第六场题解
比赛记录注意随机数据 ,1-n排列这种,一般都有啥暴力重构之类的方法,期望重构次数很少之类的 1005也是这样,因为n^2但只有n个值有数,所以就可以n^2logn 题解 1001 Salty Fi ...
牛客多校第五场 G subsequence 1 最长公共子序列/组合数
题意: 给定两个由数字组成的序列s,t,找出s所有数值大于t的子序列.注意不是字典序大. 题解: 首先特判s比t短或一样长的情况. 当s比t长时,直接用组合数计算s不以0开头的,长度大于t的所有子序列 ...
牛客多校第五场 A digits 2 签到
题意: 给定一个n,输出一个数,要求这个数所有位之和整除n,并且这个数也整除n,并且位数不许多于1e4 题解: 把这个数n输出n遍. #include<iostream> using na ...

2019 湖南多校第五场题解

解题过程

题解

2019 湖南多校第五场题解相关推荐

最新文章

热门文章