- 博客(3)
- 收藏
- 关注
RSS订阅原创 2025年第八届传智杯初赛第二场题解
如果甜度不同，按甜度降序排列 (从大到小)如果甜度相同，按酸度升序排列 (从小到大)int acid;int sweet;} Fruit;// 排序逻辑// 甜度升序// 甜度相同时，酸度降序int n, k;i < n;
2025-12-23 11:28:04
564
原创 算法竞赛必备：组合数、逆元与费马小定理实战解析
摘要 本文分析了排列中相邻数乘积为偶数的计数问题。关键思路是利用插空法：先排列偶数(e!种)，在e+1个空隙中选择o个位置放置奇数(C(e+1,o))，再排列奇数(o!种)。通过化简发现答案恒等于e! × (e+1)!，其中e=⌊n/2⌋。代码实现了阶乘预处理和组合数计算，利用费马小定理处理模逆元，时间复杂度O(n)。该解法适用于任意n值，模10^9+7。
2025-12-22 21:36:36
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人