![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 72
各编程网站题解
glorious_dream
生而无畏,战至终章
展开
-
CF461B Appleman and Tree题解
CF461B Appleman and Tree 题解原创 2022-11-21 16:49:35 · 663 阅读 · 1 评论 -
洛谷 P4815 狼人游戏 题解
洛谷 P4815 狼人游戏 题解原创 2022-11-02 22:48:11 · 1132 阅读 · 0 评论 -
CF1294F 题解
CF1294F 题解原创 2022-11-02 19:29:52 · 541 阅读 · 0 评论 -
CF1632E1/E2题解
CF1632E1/E2 题解原创 2022-10-12 11:21:38 · 536 阅读 · 0 评论 -
CF1646D题解
CF1646D题解原创 2022-10-10 10:25:53 · 554 阅读 · 0 评论 -
洛谷P3750 分手是祝愿 题解
洛谷P3750 分手是祝愿 题解原创 2022-09-27 21:35:58 · 579 阅读 · 0 评论 -
CF398B题解
CF398B题解原创 2022-09-27 17:34:43 · 393 阅读 · 0 评论 -
洛谷 P8368 [LNOI2022] 串 题解
洛谷 P8368 [LNOI2022] 串 题解原创 2022-09-21 16:03:18 · 536 阅读 · 0 评论 -
洛谷 P4047 [WC2013] 糖果公园 题解
洛谷 P4047 [WC2013] 糖果公园 题解原创 2022-09-21 08:58:40 · 404 阅读 · 0 评论 -
洛谷 P2408 不同子串个数 题解
洛谷P2408 不同字串个数 题解原创 2022-09-16 11:05:33 · 469 阅读 · 0 评论 -
洛谷 P4197&&P7834 Peaks 题解
洛谷P4197&&P7834 Peaks题解原创 2022-09-05 11:06:49 · 185 阅读 · 0 评论 -
洛谷 P7302 [NOI1998] 免费的馅饼
洛谷 P7302 [NOI1998] 免费的馅饼 题解原创 2022-09-02 10:16:21 · 250 阅读 · 0 评论 -
洛谷 P3588 【[POI2015]PUS】题解
洛谷 P3588 【[POI2015]PUS】题解原创 2022-08-14 12:35:42 · 247 阅读 · 0 评论 -
CF474E 【Pillars】题解
CF474E 【Pillars】题解原创 2022-08-12 20:39:20 · 216 阅读 · 0 评论 -
洛谷 P5306 [COCI2019] Transport 题解
洛谷 P5306 [COCI2019] Transport 题解原创 2022-08-09 20:22:23 · 337 阅读 · 0 评论 -
洛谷P1858 【多人背包】 (背包求前k优解)
题目描述:重点:求01背包前k优解的价值和,并且背包要装满。算法分析:首先,01背包大家应该很熟悉了,这里就不讲转移式了。先讲第一部分:如何保证背包装满?正常的01背包是从数组初始值为0开始,也就是说每一种体积都会转移,有可能会更新答案。但如果要装满,显然,装不满的体积(也就是没有n个物品的体积和能为这个体积)显然不能要。似乎感觉很难,但没关系,我们把f数组先赋值为最小值。这样有什么好处?会发现,因为是一层一层往下刷,那么第一层显然只有体积正好为第一......原创 2022-04-22 14:20:44 · 564 阅读 · 1 评论 -
洛谷P5829 【失配树】 (KMP算法)
题目大意:给定一个串S,定义border为它的非本身的既是它的前缀又是它的后缀的字符串,每次询问 i,j求出前i个和前j个字符的最长公共border长度。算法分析:根据题目的描述,会发现这道题本质上是KMP,求出每一个点的前缀和后缀匹配的长度,设为kmp数组。然后就是这道题的精髓。这里需要建一个失配树,也就是每一个点的kmp数组向这个点连一条边。(个人感觉跟AC自动机的fail树有异曲同工之妙。)这时会发现,会建成一个树,父亲节点就是kmp数组的......原创 2022-04-14 18:47:47 · 689 阅读 · 2 评论 -
洛谷P4135 【作诗】 题解
题目分析:首先给出一段序列,共m次询问,每一次询问求出给定区间内出现正偶数次数的个数。算法讲解:首先,如果忽略本题强制在线的话,可以用莫队来做。但是,题目中已经规定了需要强制在线来做,于是只能另求他法。看到数据范围,再结合一下题意,这道题可以用分块来做。首先,定义两个数组cnt[i][j]表示前i块中j出现的次数ans[i][j]表示第i到第j个块中,出现偶数次数的个数。这两个数组需要先预处理出来,先来看cnt数组。相当于一个前缀和的思想,先输入把每一个数+1,......原创 2022-04-12 16:59:50 · 967 阅读 · 2 评论 -
NOI Online 洛谷P8252 讨论
题目分析:判断是否存在两个集合,使这两个集合的交集不为空,并且一个当中的某些元素也在另一个当中出现过。算法分析:首先来看暴力:很容易想到根据题目所给的信息来枚举,每次判断两个集合是否能满足条件。期望得分:40。然后来看正解:容易发现,如果按照所给集合的大小从大到小排序,那么前一个集合一定不会是后一个集合的真子集。这时可以用染色法来求解。考虑某一个集合,把它能到的点(也就是这个人会做的题的编号)给染成一种颜色,一层一层往下覆盖。那么怎么求答案呢?考虑某一个集合,如果这个集合能覆盖到两种原创 2022-03-30 22:52:42 · 344 阅读 · 2 评论 -
洛谷P1045 麦森数题解
本人最讨厌打高精度了。。。。。但遇到了这种题没办法,还是得打QWQ。首先看第一行,明显的一个代换,不解释了。然后来看第二问,求出后500位数字。很明显,这道题要写高精,要不是存不下那么大的数。所以说打一个高精度乘法即可。但是!看数据范围,正常的高精度会TLE,所以可以考虑高精快速幂,具体实现和高精度和普通的快速幂没啥区别,也是奇数答案先乘一次它,然后自己乘自己,最后边算边记录就行。#include <bits/stdc++.h>using namespace ..原创 2022-03-22 20:51:45 · 468 阅读 · 1 评论 -
洛谷 P2656 采蘑菇
题意描述:N个草丛,M条单向的小道,经过每条道时可以采走这条道上的所有蘑菇,蘑菇有一个恢复系数,即在采过这一片蘑菇后又会新长出蘑菇,求从给定的点出发能采到的蘑菇最大值。算法分析:很容易想到最后要求一个最大值,可以用树形 DP,不过本人比较懒,推荐 spfa 求最长路,既好理解又好写。首先明确一点,如果走到一个环中,里面的所有蘑菇包括每一次恢复后新长出来的蘑菇都能采到。于是想到了什么? Tarjan 缩点,成为一个有向无环图,把每一个强连通分量里面的蘑菇总数求出来,最后跑一边......原创 2022-02-22 20:02:27 · 653 阅读 · 1 评论 -
洛谷 P1941 飞扬的小鸟
这道题很明显是一个动态规划,但是状态转移设计起来有点费劲首先先把输入整明白,把每一列的上限和下限存起来,差值就是可以走的范围for(register int i(1) ; i<=n ; i=-~i) x[i]=read(),y[i]=read();for(register int i(1) ; i<=n ; i=-~i) shang[i]=m,xia[i]=1;for(register int i(1) ; i<=k ; i=-~i){ int p,l,h; p=....原创 2022-02-09 23:51:00 · 273 阅读 · 1 评论