会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Midoria7
Always Continue.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
下一页
2020年8月19日
【动态规划】DP搬运工3
摘要: **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
阅读(338)
评论(15)
推荐(3)
2020年8月18日
【UR #13】Yist
摘要: 神仙并查集
阅读全文
posted @ 2020-08-18 21:36 Midoria7
阅读(140)
评论(3)
推荐(0)
2020年8月17日
【UR #2】猪猪侠再战括号序列
摘要: 震惊!这道题居然折磨水,活到爆!
阅读全文
posted @ 2020-08-17 20:49 Midoria7
阅读(152)
评论(0)
推荐(0)
【UR #12】实验室外的攻防战
摘要: 小思维+三维偏序+数据结构乱搞
阅读全文
posted @ 2020-08-17 19:53 Midoria7
阅读(99)
评论(2)
推荐(0)
2020年8月15日
【UNR #2】UOJ拯救计划
摘要: 简单的排列组合
阅读全文
posted @ 2020-08-15 07:20 Midoria7
阅读(124)
评论(0)
推荐(0)
【UER #1】DZY Loves Graph
摘要: MST+可撤销并查集
阅读全文
posted @ 2020-08-15 06:20 Midoria7
阅读(213)
评论(0)
推荐(0)
2020年8月13日
【树形结构】51nod 1766 树上的最远点对
摘要: 题目内容 $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
阅读(168)
评论(4)
推荐(0)
2020年8月12日
【换根DP】小奇的仓库
摘要: 题目背景 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库。令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 题目内容 喵星系有$n$个星球,星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费$[\text(a,b)\ \text\ M]\(秒。(\)\text(a,b)\(表示a
阅读全文
posted @ 2020-08-12 16:51 Midoria7
阅读(318)
评论(0)
推荐(0)
2020年8月9日
【二分图】HEOI2012 朋友圈
摘要: 最大团问题+时间戳优化匈牙利二分图匹配
阅读全文
posted @ 2020-08-09 16:07 Midoria7
阅读(148)
评论(0)
推荐(0)
2020年8月2日
【数学】数学相关口胡
摘要: UPD on 9.25:About exLucas
阅读全文
posted @ 2020-08-02 11:25 Midoria7
阅读(385)
评论(10)
推荐(1)
上一页
1
2
3
4
5
6
7
8
9
10
下一页
公告