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