摘要：
E. Placing Jinas 题链 稍微手写一下发现就是一个杨辉三角 然后我们知道杨辉三角第n行第m个是C（m-1，n-1） 我们对应转化过来就是C（n+m-2,m-1) 然后我们注意处理的组合数到4e5因为最大是n+m-2 int a[N],b[N]; int qmi(int a,int k, 阅读全文
posted @ 2022-11-29 23:36
ycllz
阅读(22)
评论(0)
推荐(0)
摘要：
G2. Passable Paths (hard version) 题链 我们思考一条链的特性 发现只要“确定”两端之后 就可以用LCA一遍判断是否是一条链的 我们如何确定两端 首先深度最深的一定是一端p1 另一端p2也可以用LCA判断 我们p2一定是与lca（p1,p2)!=p1,p2 让后我们也 阅读全文
posted @ 2022-11-29 21:26
ycllz
阅读(21)
评论(0)
推荐(0)
摘要：
D. Doremy's Pegging Game 题目链接 挺难的一道计数 计数问题最重要的是考虑如果划分集合 然后不重不漏地计算出来 我们考虑枚举每一个序列的结束点 就是有n个 然后这n个显然是等价的 所以我们最后n即可 然后我们可以发现我们结束状态一定是“一边”点 就是最远的点距离不超过n/2 阅读全文
posted @ 2022-11-29 19:13
ycllz
阅读(50)
评论(0)
推荐(0)
摘要：
F. Multi-Colored Segments 洛谷最优解 显然我们对于每一个线段可以分成左右两端考虑 我们先按照l sort一遍 然后每次计算与他最近的值 我们维护两个最大的r即可 然后每次更新 然后我们再倒着做一遍 对于每一个r 找到最近的l 然后每次更新l 我们l要记录次大和最大 因为颜色 阅读全文
posted @ 2022-11-29 01:49
ycllz
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号