04 2023 档案
摘要:2022 CCPC 广州站 L. Station of Fate【计数】 Description 有 n 个人,m 个站台,排成了 m 条队伍。 需要保证每条队伍至少有 1 个人,求总方案数。 两个方案不同需要至少满足下述一种情况:① 有站台的队伍所含的人不同 ② 人虽相同,但排队顺序不同。 Sol
阅读全文
摘要:2022 CCPC 桂林站 Tutorial A. Lily 直接做。 M. Youth Finale 读题的注意点:给出的是permutation,也就是排列,这点很关键。 首先归并排序求出初始序列的逆序对数目。下面考虑两种操作: Reverse: Reverse之后的逆序对数目
阅读全文
摘要:Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 小的数位,插到它前面即可。 B. Conveyor Belts 关键在于:给出坐标 ,如何确定该点在第几层? 首先把坐标换算成以中心为原点的坐
阅读全文
摘要:2022 CCPC Mianyang CF传送门 简记情况 是就柿火红猕猴果队的第一次训练赛!大概做了三个小时,过了CGH,卡在AM。 C直接做,G直接模拟,H构造。 5题是 银or铜。 A. Ban or Pick, What's the Trick 记忆化搜索/动态规划 Solution 思路
阅读全文