摘要: 七夕祭 和均分纸牌很像,可以称作 “环状均分纸牌” 。 行和列都各自跑一遍类似于均分纸牌的代码,以行为例子: 先判断 \(T/M\) 是否为整数。 接着记录每一列的感兴趣的个数 \(c_i\)。 类似于均分纸牌,然后记录 \(a_i=c_i-T/M\)。 最后答案即为 \(\sum_{i=1}^{M 阅读全文
posted @ 2026-05-12 20:48 Tri_Function 阅读(16) 评论(0) 推荐(0)
摘要: [USACO20OPEN] Haircut G 假设 FJ 每秒长 \(1mm\) 的头发。 发现第 \(i\) 根头发要到第 \(a_i\) 秒才对答案产生影响,并且对答案的贡献即为满足 \(a_i<a_j(j<i)\) 的 \(j\) ,就是逆序对。 利用树状数组维护即可。 CF1679C Ro 阅读全文
posted @ 2026-05-12 20:40 Tri_Function 阅读(9) 评论(0) 推荐(0)