摘要：
前置题目：石头剪刀布大赛 很经典的问题，可以参考一个比这个简单容易想的 *2500 的做法。 先想判定条件再考虑怎么计数。 因为少写了一个 case 导致 Au \(\to\) Ag，有点难评。 不难想到记录 \(c_i = b_i - a_i\)。 我们考虑怎样才能无限下去： 卡牌打完之后的费用变 阅读全文
posted @ 2024-01-26 16:21
Cust10
阅读(50)
评论(0)
推荐(0)
摘要：
CF1109E 很生气，写个唐诗题写了好久。 感觉是看错题导致的。 题面略。 考虑这个直接做不太可做。因为不保证有逆元。 但是它保证整除，考虑对模数分解成： \[mod = \prod_{i = 1}^{cnt} p_i^{c_i} \]这种形式，那么我们如果可以整除可以直接维护对于 \(p_i\) 阅读全文
posted @ 2024-01-26 16:20
Cust10
阅读(19)
评论(0)
推荐(0)
摘要：
Friendship is magic！！ 前置简单题： [ABC255Ex] Range Harvest Query。 考虑维护 \(t\) 相同的颜色段。 然后注意到一个颜色段被取出后必然被推平，所以一个段只会被遍历一次。 一次只会增加一个颜色段，可以 \(O(q \log n)\) 来维护。 阅读全文
posted @ 2024-01-26 16:19
Cust10
阅读(46)
评论(0)
推荐(1)
摘要：
瞻仰遗迹，沐浴圣光。 Description 给出一颗 \(n\) 个节点的树，以及 \(m\) 条链，求有多少对链满足其交的边数 \(\geq k\)。 这个题其实有一个 Hint 是 CF1486F，比这个简单了很多倍。 Solution 我们考虑用 \((s, t, lca)\) 来表示一条 阅读全文
posted @ 2024-01-26 16:18
Cust10
阅读(29)
评论(0)
推荐(1)
浙公网安备 33010602011771号