2025年5月20日
CF2020D
摘要： 题目大意：有n个点，进行m次操作 每次操作有a,b,c三个参数，意思是将（a,a+b,a+2*b....a+c * b）这c+1个数合并 求最后有多少不同的连通块 a,c<=2e5,b<=10 看数据范围很容易想到要从b入手，即最多分成10组，然后我就不会了 正确思路是令f[x][y]表示以x为起点 阅读全文
posted @ 2025-05-20 14:42 miku今天吃什么 阅读(9) 评论(0) 推荐(0)
CF2023F
摘要： 题目大意：给定n和k，求出斐波那契数列中第n个%k==0的数的下标 数学题，有两个结论 1.给定一个模数x，斐波那契数列中f[i]%x的值是循环的，并且循环节最多不超过6* x(证明感觉好麻烦，记住好了) 2.如果f[i]%x==0，那么对于任何一个i的倍数k，都有f[k]%x=0 有了以上结论后这 阅读全文
posted @ 2025-05-20 11:15 miku今天吃什么 阅读(12) 评论(0) 推荐(0)