随笔分类 -  Codeforces

CF1288
摘要：生命中所有的绚烂，原来终究，都要用寂寞来偿还。 阅读全文
posted @ 2021-09-26 09:30 fhq_treap 阅读(66) 评论(0) 推荐(0)
CF513G3 Inversions problem
摘要：考虑记$f_{i,j,k}$为$k$次操作后，$i,j$位置被调换的概率。 那么我们考虑枚举我们要算的答案即$（x,y）$。 那么有$\frac{n * (n + 1)}{2}$种调换顺序。 以此分类讨论: 一：不相交： 对答案不产生影响。 二：包含 因为是反转操作，考虑枚举枚举翻转移动的距离，从$ 阅读全文
posted @ 2021-06-09 11:53 fhq_treap 阅读(95) 评论(0) 推荐(0)
CF576D Flights for Regular Customers
摘要：看到这个$n$这么小，一看就很可做嘛$stary\ eyes$ 考虑怎么做呢。 我们先把边解限制的时间排序，那么我们只要在能快速算出一段时间中，走了这么长时间能到达的点的集合就好了。 $n$这么小用可达性矩阵一做就行了。 同时由于可达性只有$0,1$元素，可以用$bitset$优化，（加上一个$\f 阅读全文
posted @ 2021-06-01 21:45 fhq_treap 阅读(73) 评论(0) 推荐(0)
CF1119F Niyaz and Small Degrees
摘要：这种要求所有点都满足一个性质的东西，我们可以用树形$dp$做。 先考虑一个暴力的$dp$怎么做呢。 设$f[u][1/0]$为$u$点满足性质的，和父节点的边删不删的最小值。 那么有$f[u][0] = \sum{min(f[v][1] + w,f[v][0])}$ 同理也有$f[u][1]$ 那么 阅读全文
posted @ 2021-05-24 20:37 fhq_treap 阅读(76) 评论(0) 推荐(0)
[Codeforces Global Round 14]
摘要：打挺差的。 不过$C,D$一眼秒了，大概是对这几个月努力的一个结果？ $B$玄学错误挂了两发。 脑子痛然后打到一半就去睡觉了。 ———————————————————————————————————————————————— 以上是闲话部分。 \(A\) 考虑判断是否存在一个前缀和不满足条件。 有后 阅读全文
posted @ 2021-05-03 20:45 fhq_treap 阅读(132) 评论(0) 推荐(0)
[CF707 Div2, A ~ D]
摘要：（相信进这个博客的人，都已经看过题目了，不再赘述） 这把打小号打到了$484$,\(rating + 636\) ##\(A\) 考虑进行模拟就行了，说白了这是一个英语阅读题 // code by Dix_ #include<bits/stdc++.h> #define ll long long i 阅读全文
posted @ 2021-03-15 11:23 fhq_treap 阅读(98) 评论(0) 推荐(0)