摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5369 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常 阅读全文
posted @ 2021-07-15 19:07 stoorz 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://gmoj.net/senior/#main/show/7177 求一个最小的 \(k\) 使得 \(\left(\sum^{k}_{i=1}i\right)\bmod n=0\)。多测。 \(Q\leq 100,n\leq 10^{12}\)。 思路 也就是找一个最小 阅读全文
posted @ 2021-07-15 15:38 stoorz 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁,小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用 \(E_{i,j}\) 表示 \(i\) 经理对 \(j\) 经理的了解程 阅读全文
posted @ 2021-07-15 15:29 stoorz 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://atcoder.jp/contests/agc040/tasks/agc040_c 给定一个 \(n\),求有多少个长度为 \(n\) 且只包含 ABC 的字符串满足以下条件: 每次可以选定一个长度为 \(2\) 的子串删掉,且这个子串不为 AB 或 BA,直到整个字 阅读全文
posted @ 2021-07-15 11:31 stoorz 阅读(44) 评论(0) 推荐(0) 编辑