10 2023 档案

该文被密码保护。
posted @ 2023-10-27 19:34 _bloss 阅读(17) 评论(1) 推荐(8) 编辑
该文被密码保护。
posted @ 2023-10-24 20:06 _bloss 编辑
摘要:二分图最大匹配: 定义:给定一个二分图 G,即分左右两部分,各部分之间的点没有边连接,要求选出一些边,使得这些边没有公共顶点,且边的数量最大。 方法:Dinic 二分图的最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定理:图 阅读全文
posted @ 2023-10-24 19:58 _bloss 阅读(41) 评论(2) 推荐(2) 编辑
摘要:Day -1 又是模拟赛的一天,直接挂分垫底赞 rp,然后改了三道题之后就开始打板子(早就说直接开颓了),先复习 学习 tarjan,直接零基础,然后复习高斯消元,然后就过去了。 Day 0 颓 Day 1 因为是下午场,所以上午打算打打板子(后悔),复习了一下平衡树和 AC自动机,然后颓了 阅读全文
posted @ 2023-10-23 12:10 _bloss 阅读(34) 评论(0) 推荐(2) 编辑
摘要:拉格朗日插值 就像三个点可以确定一个二次函数,呢么 n+1 个点可以确定一个 n 项式。 问题:给定 n+1 个点以及对应的函数值,求 fk。 高斯消元的复杂度 n3,拉格朗日插值可以 n2 解决这个问题 表达式:\(f(x)=\sum\li 阅读全文
posted @ 2023-10-19 06:44 _bloss 阅读(19) 评论(0) 推荐(2) 编辑
摘要:Alice and Recoloring 1 有一个很牛逼的转化,考虑一个点 i,j 是否被以此为端点进行区间覆盖,只需考虑 (i+1,j)(i,j+1)(i+1,j+1) 是为 B 的个数,如果个数为偶数,则此点不许操作,否则则需操作。设原序列 \(a_ 阅读全文
posted @ 2023-10-13 18:55 _bloss 阅读(38) 评论(1) 推荐(2) 编辑
摘要:csp模拟50 异或 疑惑是不是只有我是数位dp 考虑一个数 x 做出的贡献是这个数抑或上 x+1 也就是这个数二进制拆分下末尾连续1的长度加 1,所以直接数位dp, len 表示长度,若这位为1则 len+1 否则变为 0。 Code #include<bi 阅读全文
posted @ 2023-10-08 07:37 _bloss 阅读(48) 评论(0) 推荐(2) 编辑
摘要:数据比较水,大家随便切 菜 肯定是能合并就合并,然后就可以维护一个栈,扫到一个元素判断栈顶元素与这个元素 gcd 不为 1 就可以直接合并,最后看栈内元素个数。 但是用 __int128 未必可以存的下,因此可以获得 70 分好成绩。 考虑 700 的质数有125个,每 阅读全文
posted @ 2023-10-05 17:05 _bloss 阅读(205) 评论(5) 推荐(11) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题