01 2024 档案

P10083 [GDKOI2024 提高组] 不休陀螺
摘要：前置题目：石头剪刀布大赛 很经典的问题，可以参考一个比这个简单容易想的 *2500 的做法。 先想判定条件再考虑怎么计数。 因为少写了一个 case 导致 Au → Ag，有点难评。 不难想到记录 ci=bi−ai。 我们考虑怎样才能无限下去： 卡牌打完之后的费用变 阅读全文
posted @ 2024-01-26 16:21 Cust10 阅读(21) 评论(0) 推荐(0) 编辑
CF1109E、CF1109F
摘要：CF1109E 很生气，写个唐诗题写了好久。 感觉是看错题导致的。 题面略。 考虑这个直接做不太可做。因为不保证有逆元。 但是它保证整除，考虑对模数分解成： mod=∏i=1cntpici这种形式，那么我们如果可以整除可以直接维护对于 pi 阅读全文
posted @ 2024-01-26 16:20 Cust10 阅读(10) 评论(0) 推荐(0) 编辑
【友谊就是魔法！！】CF453E
摘要：Friendship is magic！！ 前置简单题： [ABC255Ex] Range Harvest Query。 考虑维护 t 相同的颜色段。 然后注意到一个颜色段被取出后必然被推平，所以一个段只会被遍历一次。 一次只会增加一个颜色段，可以 O(qlog⁡n) 来维护。 阅读全文
posted @ 2024-01-26 16:19 Cust10 阅读(19) 评论(0) 推荐(0) 编辑
【链交理论】CF1336F Journey
摘要：瞻仰遗迹，沐浴圣光。 Description 给出一颗 n 个节点的树，以及 m 条链，求有多少对链满足其交的边数 ≥k。 这个题其实有一个 Hint 是 CF1486F，比这个简单了很多倍。 Solution 我们考虑用 (s,t,lca) 来表示一条 阅读全文
posted @ 2024-01-26 16:18 Cust10 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示