Greenty_Q

未归档

/ 注册

全部文章 / 未归档（共2篇）

【2018牛客多校Round 5 B】div

题意一个数是好的，当且仅当n^4 在[n^2+1,n^2+2*n]之间有一个约数给定m,求 >=m 的最小的好的n 1 <= m <= 10^(1000) 分析辣鸡数学苦手，靠研究题解勉强搞懂了递推公式的来源（被初中解方程卡住也真是***了），这里就趁着思路还比较清晰，...

数学佩尔方程

2018-08-02

0 614

【2018沈阳现场赛k】Let the Flames Begin

题意有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推...

数学递推约瑟夫环

2018-11-16

0 598