04 2021 档案

CF26D Tickets
摘要：传送门 题目大意 卖足球赛的票，票价是 10元/张，你手中有 k 张 10 元钱，并且知道有 n 个人来买票时会带 10 元，m 个人会带 20 元钱。你可以顺利卖票，即每次都能找得出钱的概率是多少。 Solution 首先分析顺利卖票，由于票价是 10 元，所以带 10 元 阅读全文
posted @ 2021-04-18 15:49 ZCETHAN 阅读(45) 评论(0) 推荐(1) 编辑
学习笔记——二分图及建图技巧
摘要：简介 二分图是一种特殊的图。其定义为： 节点由两个集合组成，且两个集合内部没有边的图。 那啥时候可以用二分图呢？当且仅当图可以进行合法的黑白染色的时候，可以考虑二分图。 二分图匹配 匈牙利算法 最基础的问题就是二分图的最大匹配。所谓最大匹配，就是对于左右两个集合内的点，每个点都只能选一次，并且左右匹 阅读全文
posted @ 2021-04-13 20:30 ZCETHAN 阅读(274) 评论(0) 推荐(0) 编辑
学习笔记——高斯消元
摘要：简介 高斯消元是一个用于求方程组的解的算法。在线性代数中非常重要。一般而言，其复杂度为O(n3)，可以承受200及以下的数据范围(当然有的题目时限是10000ms什么的，特殊情况特殊对待)。 算法理解 考虑一个二元一次方程组怎么解。 \(\begin{cases}a_1x_1+a_2x 阅读全文
posted @ 2021-04-12 17:32 ZCETHAN 阅读(195) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩