22.10.31补卡 22CCPC桂林C题

Problem - C - Codeforces

这题题解是请教了学长之后才做出来的, 若是想看题解请看http://t.csdn.cn/unAyg

本篇文章只作为做题记录

写了一天半...感觉自己是不太适合写区域赛的题了, 还是多学学算法和数论好了

-----------------------------------------------------------------------------------------------------------------------

自己推了一个小时之后就不耐烦看题解了

最后看学长题解, 自己一开始推了一半的结论其实是没错的...错在我没有坚持下来就看了题解

做法2没看懂, 所以使用了做法1的公式

我的思路是这样的, 分别记录操作1和操作2的前缀和和前缀和之和直接取最大值然后套公式输出, 错误代码示范

写了半天跑出来的结果是这样的

跑去问队友lk, 他说把前面取模去掉了变成wa4, 很神奇, 然后我就疯狂的试取模, 发现了这一句

也就是说, 答案取模之后就不一定是最大值了! 改了半天结果还是

实在做的难受, 跑去问了学长, 学长好心写了篇题解, 一瞬间疑云消散...明白了做法1和做法2的真正意义...

假设操作1为A, 操作2为B

那么一共会有

AAA...A

AAA...B

AA...BB

BBB...B

m种序列

而真正意义上的最大, 是A和B操作各取一半或全取A的情况

做法1是计算了全部序列, 枚举B从哪里开始取, 取最大值 Om

做法2推出了 A和B操作各取一半或全取A的情况这个结论 O1

---------------------------------------------------------------------------------------------------------------------------------

终于把这题ac了, 感觉学到了许多, 但确实目前阶段刷区域赛的题对于我来说还是太难了, 让我多学点算法明年战区域赛!

途中还了解了个费马小定理(还不能说会), 2的n次幂*ksm(2,mod-2)相当于2的n-1次幂

22.10.31补卡 22CCPC桂林C题相关推荐

22.10.25补卡一堆cf水题
被骂了, 写点水题泄泄愤 Problem - A - Codeforces 贪心, 排一下序, 每次选最大的, 选的同时记录一下已经拿了多少个硬币 /* ⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿ ...
22.10.26补卡 CF-1324D CF-479C
Problem - 1324D - Codeforces 题目给的式子是ai+aj>bi+bj, 把他改变一下变成 ai-bi>-(aj-bj) 定义一个新数组为c, ci=ai-bi然后 ...
22.10.20补卡 CF-1749C
Problem - C - Codeforces vector半年没用...vp这场前两题边水群边写20分钟就ac了, 然后第三题debug改到时间结束...结果刚结束就调好交上去a了... 就是个贪 ...
22.10.23补卡 CF-1754A
Problem - A - Codeforces (Unofficial mirror by Menci) 题意: 给你一个字符串中只含有Q和A, Q表示问题, A表示回答, 一个问题可以有多个回答, ...
22.10.27补卡 CF-279B
Problem - 279B - Codeforces 用二分前缀和写的首先前缀和处理数组, 然后从1开始枚举1以后的前缀和是否满足小于等于m, 每次循环更新ans的值, 最后输出最大的答案 /* ...
22.10.19补卡 CF-1742F
Problem - F - Codeforces 题意是两个字符串s和t初始都为"a", 每次访问都让s或者t + k个后缀字符串x 每次访问后都可以重新排序, 问s的字典序严格 ...
10.15补卡第1届ICPC青少年程序设计竞赛（正式赛）D题
第1届ICPC青少年程序设计竞赛(正式赛)D题周赛坐五个小时的牢...只写出来A和D 说实话我也是没信心发这个题解, 因为我就算做出来了, 也不会这题题意意思就是n个有标号的树, 不能成环, 在a ...
22.11.14补卡 mysql学习笔记
昨天头疼, 没学多少而且一直在修机器人..... 既然是自用打卡, 就不分类了推荐黑马的mysql教程, 讲的很好默认连接ip为1127.0.0.1 , 端口为3306 此为mysql连接成功 ...
10.12补卡滑雪
活动 - AcWing 记忆化搜索板子题滑雪写完板子我对记忆化搜索的理解就是: dfs上套一个dp的操作先看dfs递归函数 ll dp(ll x,ll y) {ll &v=f[x][y]; ...

22.10.31补卡 22CCPC桂林C题

22.10.31补卡 22CCPC桂林C题相关推荐

最新文章

热门文章