会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LittleMoMol
One of Five TianXian Babies
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2022年7月26日
洛谷 P3422 [POI2005]LOT-A Journey to Mars 题解
摘要:
单调队列可太恶心了谔谔,好痛苦捏~
阅读全文
posted @ 2022-07-26 10:28 LittleMoMol
阅读(64)
评论(0)
推荐(0)
编辑
2022年7月22日
洛谷 UVA1309 Sudoku 黑 题解
摘要:
舞蹈链(DLX),也叫精准覆盖问题,也叫 Dancing Links,挺难理解的(然而代码并不长,所以我们可以背),这是应用,如何存储是个难题。
阅读全文
posted @ 2022-07-22 17:45 LittleMoMol
阅读(355)
评论(0)
推荐(0)
编辑
2022年7月21日
2022.7.20 游记 天线宝宝圆满相聚
摘要:
「祝你安好」「梧桐断角」「向阳而生」「星辰大海」「铄懿渊积」「安世默识」「来日方长」「一年之隔,童心未泯;三年之交,可达永世。」
阅读全文
posted @ 2022-07-21 20:47 LittleMoMol
阅读(151)
评论(0)
推荐(0)
编辑
洛谷 P5752 [NOI1999] 棋盘分割 题解
摘要:
P5752 [NOI1999] 棋盘分割 前言 看大部分题解里面都是多层循环,看着太壮观啦!我来提供一个不需要循环的方法,用记忆化搜索! 什么?数学公式不会推?这篇题解的方法,根本不用推数学公式! 思路 要使 $\sqrt{\dfrac{\sum\limits_{i=1}^{n}(x_1-\over
阅读全文
posted @ 2022-07-21 10:08 LittleMoMol
阅读(32)
评论(0)
推荐(0)
编辑
2022年7月18日
P4474 王者之剑 题解
摘要:
P4474 王者之剑 题解 前置知识 本题考的是最大权独立集,对于最大权独立集,令最大权独立集的权值之和为 $|V|$,最小权覆盖集的权值之和为 $|R|$,原图总权值之和为 $|W|$,则满足下列公式: $$ |V| = |W| - |R| $$ $|W|$ 很好求,而 $|R|$ 的值就是最小割
阅读全文
posted @ 2022-07-18 12:23 LittleMoMol
阅读(32)
评论(0)
推荐(0)
编辑
UVA 1640 统计问题 The Counting Problem 题解
摘要:
UVA 1640 统计问题 The Counting Problem 题解 警示后人 题目不允许行末输出多于空格!! 思路 很明确,是一个数位 $DP$,我们先考虑一些简单的问题。 No. 1 如何表示区间的个数 假如有个函数 $\operatorname{count}(a,i)$ 可以返回 $0
阅读全文
posted @ 2022-07-18 12:01 LittleMoMol
阅读(111)
评论(0)
推荐(0)
编辑
UVA12125 题解
摘要:
UVA12125 题解 前言 一道经典的最大流问题,考察拆点和建图技巧 思路 对于每一个冰块上企鹅的数量,我们可以从源点 $S$ 向每一个冰块连一条容量为该冰块上企鹅数量的边。 对于每一个冰块上所限制的起跳数量,直接建图不好建,考虑拆点,对于第 $i$ 个冰块,我们将它拆成 $i$ 和 $n + i
阅读全文
posted @ 2022-07-18 11:59 LittleMoMol
阅读(31)
评论(0)
推荐(0)
编辑
UVA1660 电视网络 Cable TV Network 题解
摘要:
UVA1660 电视网络 Cable TV Network 题解 思路 “最少删除多少个点,使得图不连通”,这种描述和最小割极其相似,只不过唯一一点不同的是:这个删的是点,最小割删的是边。 思考一下,能不能把最小割删的边对应到点上呢,很自然可以想到,拆点!想到这里这个题就是个模板题了。 对于拆点,具
阅读全文
posted @ 2022-07-18 11:57 LittleMoMol
阅读(88)
评论(0)
推荐(0)
编辑
UVA1389 Hard Life 题解
摘要:
UVA1389 Hard Life 题解 前言 由于这道题的建模很简单,所以在这里我们重点讨论一下最大密度子图的模板原理 问题描述 最大密度子图是这样一类问题: 给定一张图,选择其中的一个子图,使得该子图的点数除以边数的值最大。选择的子图必须满足:若一条边被选上,则其两个端点必须选;若一个点被选上,
阅读全文
posted @ 2022-07-18 09:44 LittleMoMol
阅读(35)
评论(0)
推荐(0)
编辑
2022年7月17日
洛谷P8436 【模板】 边双连通分量 题解
摘要:
P8436 【模板】 边双连通分量 前言 本文聊一聊边双连通分量是什么、如何求边双连通分量。 概念 割边(桥):在一个联通的无向图中,若删掉某条边,使得这个无向图不连通,那么这条边就称为“割边(桥)”,一个无向图中可能有不止一条割边。 双联通子图:在原图的某个子图 $G'$ 中,不存在割边,那么 $
阅读全文
posted @ 2022-07-17 16:15 LittleMoMol
阅读(244)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告
*/