POJ2104(主席树求区间第K大)

模板题,模板来自B站UESTCACM #include <iostream> #include <algorithm> #include <queue> #in...

2018-05-31 20:02:45

阅读数 74

评论数 0

BZOJ 1036 (树链剖分模板题)

#include <iostream> #include <algorithm> #include <queue> #include <stac...

2018-05-11 15:33:57

阅读数 54

评论数 0

CodeForces - 557D Vitaly and Cycle (二分图染色判定)

题意:给定一个无向图,问最少添加多少条边可以得到一个奇圈以及其方案数。 题解:是个简单的二分图染色判定 1:一条边没有的时候1:一条边没有的时候1:一条边没有的时候 2:每个联通分量至多只有2个点时binomn+12k2:每个联通分量至多只有2个点时binomn+12k2: 每个联通分量至多...

2018-05-10 21:04:04

阅读数 78

评论数 0

codeforces 602 E. Kleofáš and the n-thlon (概率dp)

题意:有nnn个人进行了mmm场比赛,告诉你了自己的每场排名,并且一场比赛中不会有并列,问最后自己的期望排名 题解:很明显期望dpdpdp,dp[i][j]表示进行了i场比赛得分为j的期望人数dp[i][j]表示进行了i场比赛得分为j的期望人数dp[i][j]表示进行了i场比赛得分为j的期望人数...

2018-05-03 07:45:08

阅读数 64

评论数 0

codeforces 595E(思维暴力)

题意:给你平面上n个点,删除小于等于k(k<=10)个点使得能用一个最小的平行于坐标系的矩阵覆盖所有点 题解:显然,一定是删除“最外面”的点是最优的。 那么对所有点分别以x、y排序,枚举上下左右边界,判断最小面积。 这个思路第一次见,很神奇 #includ...

2018-05-02 23:28:33

阅读数 69

评论数 0

codeforces 571A(组合+容斥)

题意:给定三根木棍的长度,可以任意木棍增加任意长度,但总和不超过L,问最后能构成三角形的方案数是多少 题解:用所有方案数-不能构成的方案数 对于长度l,能够构成的方案数是(l+22)(l+22){l+2 \choose 2},因为相当于一个长度为lll的线段分成三份,并且可以同时去两个000。...

2018-05-01 23:25:03

阅读数 66

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭