08 2020 档案

P2051 [AHOI2009]中国象棋
摘要：大致题意 给一个$n×m$的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 \(1≤n,m≤100\) 分析 观察可以发现,每行每列最多只能放两个炮,一列能放炮的位置和之前该列放过的炮的个数有关,且两列棋子数相等的列是等价的,考虑设$f(i,j,k)$表示前$i$行中, 阅读全文
posted @ 2020-08-30 19:27 xcxc82 阅读(84) 评论(0) 推荐(0)
P4158 [SCOI2009]粉刷匠
摘要：P4158 [SCOI2009]粉刷匠 大致题意 给$n$行长度为$m$的字符串,每个字符都要被粉刷成黑色或白色,一共有$t$次粉刷机会,每次粉刷,只能选择一行字符串中一段连续的子串,然后涂上一种颜色,每个格子最多只能被粉刷一次。 求最多刷对格子总数 \(n,m≤50,t≤2500\) 分析 简单的 阅读全文
posted @ 2020-08-23 22:21 xcxc82 阅读(72) 评论(0) 推荐(0)
P3554 [POI2013]LUK-Triumphal arch 题解
摘要：最近好颓啊 阅读全文
posted @ 2020-08-20 17:14 xcxc82 阅读(74) 评论(0) 推荐(0)
树上启发式合并
摘要：树上启发式合并模板 阅读全文
posted @ 2020-08-16 17:55 xcxc82 阅读(146) 评论(2) 推荐(0)
tarjan
摘要：tarjan做题笔记 阅读全文
posted @ 2020-08-12 16:39 xcxc82 阅读(163) 评论(0) 推荐(1)
树链剖分学习笔记
摘要：树剖模板 阅读全文
posted @ 2020-08-07 17:56 xcxc82 阅读(151) 评论(0) 推荐(1)
基础线段树
摘要：基础线段树做题笔记 阅读全文
posted @ 2020-08-06 13:53 xcxc82 阅读(174) 评论(0) 推荐(1)
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)
基础树形DP
摘要：树形DP学习笔记 阅读全文
posted @ 2020-08-02 21:15 xcxc82 阅读(190) 评论(0) 推荐(1)