| | | |

2020年3月23日

Codeforces 1305F Kuroni and the Punishment (随机化)

摘要：题目链接 https://codeforces.com/contest/1305/problem/F 题解真的想不出……然而大家都会考虑枚举最终所有数的 $\gcd$，设为 $g$. $g=2$时操作次数不超过 $n$, 故答案不超过 $n$. 对于 $g 2$, 只有操作次数小于 $n$ 时才阅读全文

posted @ 2020-03-23 22:06 suncongbo 阅读(186) 评论(0) 推荐(0)

AtCoder AGC022E Median Replace (字符串、自动机、贪心、计数)

摘要：题目链接 https://atcoder.jp/contests/agc022/tasks/agc022_e 题解感觉官方题解很神仙，听完另一种做法之后发现是自己太智障了考虑一个串怎么样可以缩成 $1$, 可以采取如下贪心策略：从前往后扫描整个串，同时维护一个栈。每次把新元素压入栈顶，如果栈顶出阅读全文

posted @ 2020-03-23 17:52 suncongbo 阅读(321) 评论(0) 推荐(0)