摘要: **UPD:**修了点锅(啊昨天居然写脑抽了) 题目内容 给定两个长度为 \(n\) 的序列,定义 \(magic(A,B)=\sum\limits_{i=1}^n \max(A_i,B_i)\)。 现在给定 \(n,K\) 问有多少对 \((A,B)\) 满足 \(magic(A,B)\geq K 阅读全文
posted @ 2020-08-19 16:00 Midoria7 阅读(313) 评论(15) 推荐(3) 编辑
摘要: 神仙并查集 阅读全文
posted @ 2020-08-18 21:36 Midoria7 阅读(128) 评论(3) 推荐(0) 编辑
摘要: 震惊!这道题居然折磨水,活到爆! 阅读全文
posted @ 2020-08-17 20:49 Midoria7 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 小思维+三维偏序+数据结构乱搞 阅读全文
posted @ 2020-08-17 19:53 Midoria7 阅读(92) 评论(2) 推荐(0) 编辑
摘要: 简单的排列组合 阅读全文
posted @ 2020-08-15 07:20 Midoria7 阅读(115) 评论(0) 推荐(0) 编辑
摘要: MST+可撤销并查集 阅读全文
posted @ 2020-08-15 06:20 Midoria7 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目内容 $n$个点被$n−1$条边连接成了一颗树,边有权值$w_i$。有$q$个询问,给出$[a,b]\(和\)[c,d]$两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出 \(\max \{ \text{dis}(i,j)\vert i\in[a,b],j\in [c 阅读全文
posted @ 2020-08-13 15:40 Midoria7 阅读(154) 评论(4) 推荐(0) 编辑
摘要: 题目背景 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库。令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 题目内容 喵星系有$n$个星球,星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费$[\text(a,b)\ \text\ M]\(秒。(\)\text(a,b)\(表示a 阅读全文
posted @ 2020-08-12 16:51 Midoria7 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 最大团问题+时间戳优化匈牙利二分图匹配 阅读全文
posted @ 2020-08-09 16:07 Midoria7 阅读(132) 评论(0) 推荐(0) 编辑
摘要: UPD on 9.25:About exLucas 阅读全文
posted @ 2020-08-02 11:25 Midoria7 阅读(352) 评论(10) 推荐(1) 编辑