08 2020 档案

【思维】Luogu P3941 入阵曲
摘要：题目大意 洛谷链接 给出一个矩阵和 \(K\) ，问有多少子矩阵中的元素和能整除 \(K\)。 数据范围 $2\leq n,m\leq 400$，$0\leq K\leq 10^6$。 思路 暴力枚举 \(O(n^6)\)，二维前缀和优化 \(O(n^4)\)。 根据数据范围我们需要想出至少 \(O 阅读全文
posted @ 2020-08-25 22:28 Midoria7 阅读(121) 评论(1) 推荐(0)
【数位DP】SCOI2014 方伯伯的商场之旅
摘要：震惊！世界人口居然爆炸，只因这个商场发生的这件事... 阅读全文
posted @ 2020-08-20 17:14 Midoria7 阅读(514) 评论(2) 推荐(2)
【UR #9】App 管理器
摘要：小建模+暴力碾标算 阅读全文
posted @ 2020-08-19 20:55 Midoria7 阅读(215) 评论(0) 推荐(0)
【动态规划】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 阅读(342) 评论(15) 推荐(3)
【UR #13】Yist
摘要：神仙并查集 阅读全文
posted @ 2020-08-18 21:36 Midoria7 阅读(142) 评论(3) 推荐(0)
【UR #2】猪猪侠再战括号序列
摘要：震惊！这道题居然折磨水，活到爆！ 阅读全文
posted @ 2020-08-17 20:49 Midoria7 阅读(153) 评论(0) 推荐(0)
【UR #12】实验室外的攻防战
摘要：小思维+三维偏序+数据结构乱搞 阅读全文
posted @ 2020-08-17 19:53 Midoria7 阅读(100) 评论(2) 推荐(0)
【UNR #2】UOJ拯救计划
摘要：简单的排列组合 阅读全文
posted @ 2020-08-15 07:20 Midoria7 阅读(128) 评论(0) 推荐(0)
【UER #1】DZY Loves Graph
摘要：MST+可撤销并查集 阅读全文
posted @ 2020-08-15 06:20 Midoria7 阅读(214) 评论(0) 推荐(0)
【树形结构】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 阅读(174) 评论(4) 推荐(0)
【换根DP】小奇的仓库
摘要：题目背景 小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！ 题目内容 喵星系有$n$个星球，星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费$[\text(a,b)\ \text\ M]\(秒。（\)\text(a,b)\(表示a 阅读全文
posted @ 2020-08-12 16:51 Midoria7 阅读(319) 评论(0) 推荐(0)
【二分图】HEOI2012 朋友圈
摘要：最大团问题+时间戳优化匈牙利二分图匹配 阅读全文
posted @ 2020-08-09 16:07 Midoria7 阅读(149) 评论(0) 推荐(0)
【数学】数学相关口胡
摘要：UPD on 9.25：About exLucas 阅读全文
posted @ 2020-08-02 11:25 Midoria7 阅读(388) 评论(10) 推荐(1)