摘要:为了更好督促队友训练,我们三个人建了个博客,方便查知每个人的动态。链接 阅读全文
posted @ 2018-09-19 21:02 卷珠帘 阅读 (78) 评论 (0) 编辑
摘要:假设 $w=\frac{内点个数 }{所有点的个数}$. 则 $p_{0}=w^n$表示采样的$n$个点全为内点的概率(可重复) 则至少有一个为外点的概率$p_{1}=1-p_{0}$ 则重复$K$次实验,每次都至少有一个外点的概率$p_{2}={p_{1}}^K$ 则$K$次采样中至少一次采样是有 阅读全文
posted @ 2018-12-17 10:22 卷珠帘 阅读 (358) 评论 (0) 编辑
摘要:关于一般的安装步骤,此博客给出了详细的OpenCV的安装。一个步骤也不要落下,应该是不会出问题的。 主要的坑在Boost。 不知什么原因,我的电脑装boost_1_62_0-msvc-14.0-64,试了环境变量的写法,还有用VS2015的工具的写法都不行。 后来换成boost_1_64_0-msv 阅读全文
posted @ 2018-11-16 21:05 卷珠帘 阅读 (350) 评论 (0) 编辑
摘要:10.30~10.31 这两天做了六道线段树题目。我感觉线段树题目是不应该用模板的,应该能做到很熟练的写代码,因为题目一般要求对lazy下传进行操作。学习了吉老师的小清新线段树写法,发现真的清新脱俗,平时还是要学习优秀代码的。学习了线段树上二分,以及线段树的双标记问题,比如区间加减和区间覆盖的双标记 阅读全文
posted @ 2018-11-05 21:36 卷珠帘 阅读 (53) 评论 (0) 编辑
摘要:10.23~10.25 这三天我主要针对网络流题目中的一种特殊情况——上下界网络流进行练习。 上下界网络流包括:无源汇可行流,有源汇可行流,有源汇最大流三类问题。当然由这几类问题衍生出的最小费用流问题分别是在满足相应情况下产生的。 其实只要把一般网络流模型练熟,上下界问题还是相对容易解决的。 10. 阅读全文
posted @ 2018-10-29 20:06 卷珠帘 阅读 (29) 评论 (0) 编辑
摘要:10月16日~10月21日 我对图论中的网络流题目进行了大量练习。网络流题目在区域赛中一般在银牌或者金牌尾的水平。练习的题目来源均为Codeforces,题目思维性较强,图的构造很新颖,题目要求输出最大流或者费用流中的路径,就要求选手对模板的来龙去脉搞的比较清楚,才能更好的应用。 写的题目的博客链接 阅读全文
posted @ 2018-10-22 18:57 卷珠帘 阅读 (56) 评论 (2) 编辑
摘要:10.1~10.7 主要按照国庆训练安排: 每天进行5个小时的比赛模拟+大约三个小时的补题。 10.8 因为我在ACM比赛中主要负责图论部分,对二分图的最大匹配与多重匹配进行学习以及练习。 10.9~10.11 准备“感恩中国近现代科学家助学金”的笔试与面试,申请成功。o(* ̄▽ ̄*)ブ 10.12 阅读全文
posted @ 2018-10-15 19:24 卷珠帘 阅读 (53) 评论 (0) 编辑
摘要:为了更好督促队友训练,我们三个人建了个博客,方便查知每个人的动态。链接 阅读全文
posted @ 2018-09-19 21:02 卷珠帘 阅读 (78) 评论 (0) 编辑
摘要:J. Ka Chang 昨天学弟写的,感觉题目挺好的,今天写了写。 和以前分块一样,但这题很难想到用分块做。 像是一次操作大量的区间单点修改,区间查询…… #include <bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文
posted @ 2018-09-09 10:18 卷珠帘 阅读 (86) 评论 (0) 编辑
摘要:又补一天昨天的题。 CodeForces 593D Happy Tree Party 阅读全文
posted @ 2018-09-06 22:35 卷珠帘 阅读 (54) 评论 (0) 编辑
摘要:CodeForces - 597C Subsequences 一拿到这个题感觉很新颖,不过没啥思路。 看了大家的题解,一个$O(n^2\times k)$的做法还是能写一写,虽然过不了。 因为本题所有数字是个全排列,我们设状态是$dp[i][j]$,表示长度为$i$的子序列,以$j$结尾的方案数。 阅读全文
posted @ 2018-09-05 23:20 卷珠帘 阅读 (53) 评论 (0) 编辑