- 博客(5)
- 收藏
- 关注
RSS订阅原创 DZY Loves Math
设 $l = \max \limits_{i = 1}^m c_i,k = \sum \limits_{i = 1}^m \left[ c_i = l\right] $。，分别记录当前数的最小质因子的幂次，其他所有质因子的幂次和本质不同的质因子的个数。，也就是说现在这个欧拉筛上的路径上的数的质因子幂次不可能相等了。的值来考虑：如果两者相等，直接赋值即可；也就是说一个合数被筛出的路径是按质因子。的顺序筛出的，所以可以开三个数组。在下文的推导中，为避免歧义，设。所以可以得出能产生贡献的。如果在筛的过程中，设。
2023-06-24 19:47:22
46
原创 [SDOI2008] 递归数列
所以我们可以在矩阵加速的时候一起处理出来。，所以我们的矩阵应该至少是一个。很大，不难想到矩阵加速递推。写一个程序，给定自然数。的时间里解决这道题。
2023-06-14 16:57:14
46
原创 【LGR-142-Div.4】洛谷入门赛 #13 赛后总结
暴力判断有没有人胜利即可，需要注意数组越界和连续五个。可以利用每次匹配成功在标准错误流输出的特点令其超时。突然想起来刚学OI的时候三个数排序手打 6 个。还需要注意如果整除的话，最后一排人数是。到这里精神状态不佳，瞎打一通交上去发现。目测入门 -，就是需要开。的情况下会炸，（那个。第一题可以看出程序在。
2023-06-14 16:56:46
71
1
原创 烷 基 计 数
我们卡一个当前所有树的最大的子树，每次转移的时候把相应大小的子树贡献塞到当前的DP计数数组中。可以发现一种枚举所有状态的可行办法是对方案进行标号，然后使选出的状态。我们可以枚举选择的第二位，可以发现，如果第二位选择。的情况开始讨论，每次转移相当于加上若干棵大小为。我们去枚举第一位的值，可以发现，如果第一位选择。在转移的时候去考虑三棵子树的最大大小。个可能的第二位，如果第一位选择。个可能的第二位，如果第一位选择。但是并不能直接转移，假设大小为。种转移是因为子树的无序性，即。，那么我们可以先从选择。
2023-06-14 16:56:11
54
原创 佳佳的 Fibonacci
佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。的前缀和，我们可以考虑在矩阵加速递推的时候一起处理出来这些值。终于，她找到了一个自己解决不了的问题。表示 Fibonacci 数列前。表示 Fibonacci 前。为 Fibonacci 数列，可这对佳佳来说还是小菜一碟。现在佳佳告诉你了一个。
2023-06-14 16:48:27
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人