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) 编辑
csp 复赛游记
摘要：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~？）
摘要：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) 编辑
CSP模拟50联测12
摘要：数据比较水，大家随便切 菜 肯定是能合并就合并，然后就可以维护一个栈，扫到一个元素判断栈顶元素与这个元素 gcd 不为 1 就可以直接合并，最后看栈内元素个数。 但是用 __int128 未必可以存的下，因此可以获得 70 分好成绩。 考虑 ≤700 的质数有125个，每 阅读全文
posted @ 2023-10-05 17:05 _bloss 阅读(205) 评论(5) 推荐(11) 编辑

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