知识点
# 知识点
pxlsdz
冲就完了!
展开
-
ACM-ICPC 2018 沈阳赛区现场赛 K. Let the Flames Begin (约瑟夫环问题 n个人, 报数为k出环, 第 m 个出圈的人是谁)
来自:https://www.cnblogs.com/scaulok/p/9911819.html题意:n 个人围成一个圈,从 1 开始报到第 k 个人出环,问第 m 个出环的人是谁,n、m、k <= 1e18 且 min(m,k)<= 2e6。题解:约瑟夫环的出队是有O(n)的递推算法的:f(n) = (f(n-1)+k-1)%n+1 约瑟夫环数...原创 2019-09-12 11:20:44 · 494 阅读 · 0 评论 -
2019-ACM-ICPC 徐州网络赛 M. Longest subsequence 序列自动机
String is a very useful thing and a subsequence of the same string is equally important.Now you have a stringsswith lengthnnand a stringttwith lengthmm. Find out the longest subsequence in th...原创 2019-09-12 17:33:53 · 303 阅读 · 0 评论