Live2D Demo
2022年11月14日
Codeforces 722 F Cyclic Cipher 题解 (同余方程，two-pointers)
摘要： 题目链接 前两天做过一个题意类似但做法不类似的题 在这里 首先做这道题需要一个结论：(一元)同余方程组有解的充要条件是方程组中的所有方程两两联立有解。证明 两个同余方程联立有解就用裴蜀定理判一下就行了。不用这个结论的话需要用CRT和一些数据结构解决，但是非常麻烦。 依次枚举每种数字i，尝试算出最长的 阅读全文
posted @ 2022-11-14 11:22 LegendStane 阅读(279) 评论(1) 推荐(0)