ACM-ICPC 2018 沈阳赛区现场赛 K. Let the Flames Begin （约瑟夫环问题）
题目链接： 题意：有 n 个人围成一个圈，从 1 开始报到第 k 个人出环，问第 m 个出环的人是谁，n、m、k <= 1e18 且 min（m，k）<= 2e6。 题解：容易得出O（m）的递推公式 f[n][m] = （f[n-1][m-1] + k - 1）% n ...
原文：【2018沈阳现场赛k】Let the Flames Begin
题意 有n个人围成一圈，编号 到n，从 号开始报数，每报到第k个，此人出列，下一个人再从 开始报数，求第m个出列的人的编号 n,m,k e , m,k其中一个小于 e 分析 我们知道，约瑟夫环的出队是有O n 的递推算法的：f n f n k n约瑟夫环数学推导 但是这里是最后一个出列的人的情况 n个人第n个出列 考虑一下n个人第m个出列，设状态为f n,m ,我们可以假设在m个人中再插上n m个 ...
2018-11-16 11:49 0 768 推荐指数：
相关推荐
ACM-ICPC 2018 南京赛区现场赛 K. Kangaroo Puzzle （思维+构造）
题目链接：https://codeforc.es/gym/101981/attachments 题意：在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移 ...
2018 焦作icpc现场赛总结
Day 0 没有直达焦作的飞机，所以选择了先到新郑机场，再转乘城际列车。城际列车猜是专门给学生开通的吧，每天只有来和回一共两趟（所以机票选择的余地也不多）。买的时候只有无座票了，本来以 ...
2018 南京icpc现场赛总结
Day 0 提前5个小时从学校出发，在登机口坐下时，飞机还有1个多小时起飞。 航班准时起飞，到了南京以后直接坐地铁到学校附近（南京地铁票也太精致了吧）。 因为天已经黑了，就只在学校附近转了 ...
2018CCPC 吉林现场赛 赛后总结
一直以来都没有比赛完写总结的习惯，导致前面几次比赛都没有写过总结。 这是我写的第一场总结把，有时间有想法还记得细节的话再把前面几次比赛的总结给补上把。 热身赛： 热身赛的时候，写的比较急想着快点做出题，队友B看懂了A题发现是一个水题当时过的人也挺多的，就想着赶紧写完交，写完后过了样例就提交 ...
2018 ACM-ICPC 亚洲区域赛青岛现场赛 —— Problem F. Tournament
题面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意： n个骑士决斗K轮 要求是每个骑士只能跟另外一个骑士决斗一次 每轮必须有 n/2 场决斗 如果在某轮A和B单挑，C和D单挑 那么在下面的论场 ...
2019ACM-ICPC沈阳网络赛-K-Guanguan's Happy water
Guanguan's Happy water 4000ms 262144K Rather than drinking happy water, Guanguan loves storing happy water. So he bought a refrigerator ...
2021 沈阳 ICPC 区域赛
rank 链接 签到：EF 铜牌题：BJ 银牌题：HILM 金牌题：G... B Bitwise Exclusive-OR Sequence \(n\) 个数，\(m\) 个关系，每个关系 ...