摘要: 四边形不等式 对于任意的 l1l2r1r2,满足 w(l1,r1)+w(l2,r2)w(l1,r2)+w(l2,r1) 。 若等号恒成立,则称函数 w 为四边形恒等式。交叉小于包含。 如何证明 若满足 \(w(l,r-1 阅读全文
posted @ 2023-12-20 16:37 _bloss 阅读(62) 评论(0) 推荐(4) 编辑
摘要: 最大流 code int head[N],nex[N*N*8],ver[N*N*8],edge[N*N*8],tot=1; void add(int x,int y,int v){ ver[++tot]=y,nex[tot]=head[x],head[x]=tot,edge[tot]=v; ver[ 阅读全文
posted @ 2023-12-05 09:16 _bloss 阅读(21) 评论(0) 推荐(4) 编辑
摘要: Day 0 早上吃完饭就走了,路上不想颓,但还是简单颓了会。中午到站,吃的自助餐,吃完有忙着去参加一个颁奖,结束的时候已经 5:10,然后去吃晚饭,燕大食堂还挺好吃,晚上打算早睡,但是还是墨迹到了11点。 Day 1 真的没啥胃口,早上相当于没吃(一个鸡蛋,一个小蛋糕,一碗粥),然后前往考场 阅读全文
posted @ 2023-11-18 21:54 _bloss 阅读(85) 评论(0) 推荐(6) 编辑
摘要: NOIP2023模拟19联测40 异或连通 类似于线段树分治,但是可以在 trie 树上做。首先根据询问建一棵 trie 树,然后现在考虑将边插到树上。设插入的边权为 ci,因为 cix<K,所以我们压着上界走,考虑每一位 i,如果 K 在第 \ 阅读全文
posted @ 2023-11-16 22:00 _bloss 阅读(24) 评论(0) 推荐(3) 编辑
摘要: NOIP2023模拟12联测33 构造 手摸你就会发现 ryxyryxyr,这样会更优,而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c 阅读全文
posted @ 2023-11-08 22:15 _bloss 阅读(33) 评论(0) 推荐(3) 编辑
摘要: 感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 logn 的一种重构树。就是通过点分治找重心的方式,将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了,然后发现是原 阅读全文
posted @ 2023-11-02 21:29 _bloss 阅读(38) 评论(0) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2023-10-27 19:34 _bloss 阅读(17) 评论(1) 推荐(8) 编辑
该文被密码保护。 阅读全文
posted @ 2023-10-24 20:06 _bloss 阅读(14) 评论(2) 推荐(1) 编辑
摘要: 二分图最大匹配: 定义:给定一个二分图 G,即分左右两部分,各部分之间的点没有边连接,要求选出一些边,使得这些边没有公共顶点,且边的数量最大。 方法:Dinic 二分图的最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 定理:图 阅读全文
posted @ 2023-10-24 19:58 _bloss 阅读(44) 评论(2) 推荐(2) 编辑
摘要: Day -1 又是模拟赛的一天,直接挂分垫底赞 rp,然后改了三道题之后就开始打板子(早就说直接开颓了),先复习 学习 tarjan,直接零基础,然后复习高斯消元,然后就过去了。 Day 0 颓 Day 1 因为是下午场,所以上午打算打打板子(后悔),复习了一下平衡树和 AC自动机,然后颓了 阅读全文
posted @ 2023-10-23 12:10 _bloss 阅读(34) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题