![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF什么的
文章平均质量分 73
_wcbao_
暂无
展开
-
CF238_DIV1_C
题意是给一个无重边无自环的连通无向图,每次取出两条有公共点的边,求一种取边方案。无解时输出no solution。 很容易想,无解等价于边数为奇数。有解的时候靠构造。构造是一个猜想+调整的过程。 可以肯定的是,要对边遍历一遍。但是如果先匹配父亲的边再匹配儿子的边的话,可能会造成把原图分裂成两个子图并且有个子图边数为奇数进而导致无解的情况。 所以想到先匹配儿子的边,这样,父亲的边可以适时调整。原创 2014-03-30 11:08:45 · 539 阅读 · 0 评论 -
CF238_DIV1_D
题意:每次求和当前点连线斜率最大的点,然后求最小公共祖先。 对于当前点i,记和i点连线斜率最大的点为r[i],则r[i]一定是i+1或者i+1的祖先。于是预处理出r[]数组然后建树求LCA #include #include #include #include #include #include #include #include #define clr(A) memset(原创 2014-03-30 11:26:56 · 498 阅读 · 0 评论 -
codeforces_Round#243(Div 1 )_E dp
看着比较吓人的dp。大意是:对于区间集合S = {}原创 2014-04-28 20:30:54 · 478 阅读 · 0 评论 -
Codeforces Round #333 (Div. 1)
problem C. Kleofáš and the n-thlon 或者601C description: m的全排列随机选n个得到n行m列的矩阵。第j列的得分为该列所有数的和。第j列排名为得分比它小的列数+1。给定该列的n个数,求其排名期望。 solotion:这n个数的为sum,就是说有多少个数的和小于sum。其他m-1个数是无分别的,因此只要求某一列得分小于sum的概率,然后乘以m-1。原创 2015-11-29 01:04:37 · 614 阅读 · 0 评论 -
Codeforces Round #360 (Div. 1)
A略Bdescription 给定c1,...,cn和k,若已知x mod ci,i∈[1,n],能否求出x mod k给定 c_1,...,c_n 和k,若已知x \ mod \ c_i, i \in [1,n], 能否求出x \ mod \ k . solution 可以从考虑什么时候是NO来入手.可以从考虑什么时候是NO来入手. 结论:yes<=>k∣lcm(c原创 2016-07-21 14:31:11 · 271 阅读 · 0 评论