随笔分类 -  洛谷题解

P3554 [POI2013]LUK-Triumphal arch 题解
摘要：最近好颓啊 阅读全文
posted @ 2020-08-20 17:14 xcxc82 阅读(74) 评论(0) 推荐(0)
P5459 [BJOI2016]回转寿司 题解
摘要：P5459 [BJOI2016]回转寿司 题解 间隙 前置知识 前缀和,权值线段树,动态开点 如果您还不会权值线段树跟动态开点的话,推荐去看一下这个教程 大致题意 给一个序列,现从中取出一段连续子序列,使其子序列内数值总和$a$满足$L\le a\le R$ 求总方案数。 分析 区间求和,很容易先联 阅读全文
posted @ 2020-08-05 12:11 xcxc82 阅读(401) 评论(0) 推荐(1)
P1453 城市环路 题解
摘要：P1453 城市环路 题解 间隙 前置知识 树形dp,基环树 大致题意 给一颗含有点权的基环外向树 假如两个点之间有一条边连接,如果选择了其中一端的节点,那另一段的节点则不可选择 求:最大贡献 分析 先讲一下什么是基环树。 基环树,简单来说就是多了一条边的树,产生了一个环形结构,环上的每个节点都是一 阅读全文
posted @ 2020-08-03 22:12 xcxc82 阅读(166) 评论(0) 推荐(0)
SP2713 GSS4 题解
摘要：SP2713 GSS4 题解 间隙 双倍经验 前置知识:线段树 如果您还不会线段树的话,推荐去看一下这篇文章,我一开始也是在那里学的 大致题意 给一堆数,有以下两个操作: 给出一个区间$[L,R]$,把该区间内的每个数都开平方 给出一个区间$[L,R]$,查询这个区间的每个数的和 分析 首先看一下这 阅读全文
posted @ 2020-08-03 22:11 xcxc82 阅读(142) 评论(0) 推荐(0)
CF1187E Tree Painting 题解
摘要：CF1187E Tree Painting 题解 原题面 前置知识: 换根$DP$ 换根$DP$模板题 如果您还不会换根$DP$的话,可以先去看看UM巨佬的日报: #278[UltiMadow] [学习笔记]换根dp 大致题意 给定一棵n个点的树 初始全是白点 要求你做n步操作，每一次选定一个与一个 阅读全文
posted @ 2020-08-03 22:10 xcxc82 阅读(166) 评论(0) 推荐(0)
P3478 [POI2008]STA-Station题解
摘要：P3478 [POI2008]STA-Station题解 原题面 知识点 换根DP 大致题意 给出一个 N 个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 换根DP的模板题。 如果您还不会换根DP的话,可以先去看看UltiMadow巨佬的文章: 【日报#278】[学习笔记]换 阅读全文
posted @ 2020-08-03 22:09 xcxc82 阅读(120) 评论(0) 推荐(0)
P2458 [SDOI2006]保安站岗 题解
摘要：简单树形dp都要做半天的屑 阅读全文
posted @ 2020-07-20 19:11 xcxc82 阅读(203) 评论(2) 推荐(1)
CF607B Zuma 题解
摘要：CF607B Zuma 题解 间隙(原题面) 前排声明:蒟蒻刚学oi没多久,而且是自学的,写的可能会比较累赘,望见谅。 前置知识 基础区间dp 题意 给一个长度为n的串,每次都可以挑选一个回文的连续字串进行消除,删除后，剩余的串将连接在一起，形成一个新的串,求把串全部删除完需要的最小次数 分析 可以 阅读全文
posted @ 2020-07-19 14:15 xcxc82 阅读(111) 评论(0) 推荐(0)
P3800 power收集 题解
摘要：P3800 Power收集 题解 传送门 前排声明:蒟蒻刚学oi没多久,写的可能比较粗糙,望谅解 大致题意 给一个$N×M$大小的矩阵 其中有k个点包含一个带有价值的P点 每一行中的一个格子i都可以从上一行中的第$[i-t,i+t]$个格子中转移过来 求可以获得的最大价值 分析 大致思路和P1725 阅读全文
posted @ 2020-07-19 14:14 xcxc82 阅读(155) 评论(0) 推荐(0)
P5239 题解
摘要：P5239 回忆京都题解 传送门 前排声明:题解写的比较累赘...把一些基本的恒等式都讲了一遍...(部分证明借鉴了《具体数学》一书) 如果您已经掌握了这些基础的话建议还是去看其他dalao们的题解吧qwq... 1.基本恒等式 我们把$\dbinom$符号读作"n选取k" 即从n个元素的集合中选取 阅读全文
posted @ 2020-07-19 14:13 xcxc82 阅读(166) 评论(0) 推荐(0)
P4838 题解
摘要：P4838 P哥破解密码题解 原题面 思路貌似跟dalao们的有点不一样 先前排声明一下,蒟蒻刚学OI没多久,而且是自学的,写的可能比较累赘，望见谅 大致题意 给一串长度为n的字符串,当且仅当串只由A和B构成，且没有连续的3个A时,该串合法,求方案总数 感觉跟P4910帕秋莉的手环那道题目差不多吧. 阅读全文
posted @ 2020-07-19 14:12 xcxc82 阅读(115) 评论(0) 推荐(0)
P1725 题解
摘要：P1725 琪露诺 前排声明一下qwq,蒟蒻刚学OI没多久,而且是自学的,写的比较累赘,望见谅 原题面 大致题意 给编号为0~N的N+1个数,每个格子都有一个冰冻指数ice[i] 每一个格子都可以转移到区间[i+l,i+r]上,求ice[i]总和的最大值 很明显可以看出这是一道dp的题 我们不妨先把 阅读全文
posted @ 2020-07-19 14:11 xcxc82 阅读(92) 评论(0) 推荐(0)
P6524题解
摘要：P6524 「Wdoi-1」托卡马克 题解 大致思路和上面那位dalao的差不多,有个错误也是看了上面那位dalao的题解才发现的qwq 大致题意 在n个点中选m个点进行两两相连,两个点相连所产生的费用为两点距离之差的绝对值 求严格第k大费用值(即不存在并列情况的第 k 大方案） 思路 先来看一下这 阅读全文
posted @ 2020-07-19 14:10 xcxc82 阅读(179) 评论(0) 推荐(0)
P4910题解
摘要：思路貌似跟dalao们的有点不一样 先前排声明一下,蒟蒻刚学OI没多久,而且是自学的,所以思路可能比较sb+累赘 大致题意 给一串珠子,每个珠子黑白两种颜色,而且两个珠子中一定要有一个白色的珠子,求方案总数 思路 既然每种珠子都有两种颜色,我们先假定前一个珠子是黑色的,那么后一个珠子就必须是白色(两 阅读全文
posted @ 2020-07-19 14:06 xcxc82 阅读(88) 评论(0) 推荐(0)