随笔分类 - 题解
摘要：# P5933 [清华集训2012] 串珠子 题解 [Link](https://www.luogu.com.cn/problem/P5933) 非常好的一道状压题目（为啥自己总是想不到呢……）。 首先我们发现
摘要：# 2023/7/20 模拟赛题解 ## 写在前面 这次比赛整体偏简单，而且部分分丰富，数据也不强，反正就是这次是运气好了。但是，还是要多加强思考的能力。 ## T1 古代龙人的谜题 ### 题目描述 古代龙人手中共有n粒秘药，我们可以用1表示「古老的秘药」，其余的用0表示。他将它们排成一列。古代龙
阅读全文
摘要：[ARC104E] Random LIS 题解 Link 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整理。 首先
摘要：[AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个
摘要：# 云斗杯 T2 题解 赛时脑抽了只打了 60pts 暴力 xwx。 ## 题目描述 给定两个长度为
摘要：# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑
阅读全文
摘要：# CF865D Buy Low Sell High 我发现自己是真的学不会贪心……太玄学了。 这是一道反悔贪心的题目，比较简单的那种。 ## 题意 你是一棵韭菜，喜欢炒股，每天可以买入一股或卖出一股，且最后一天之后你持有的股票数目应该为
摘要：# 2023/7/8 模拟赛 赛后总结 赛时 T4 蛮可惜的，推的其实差不多了，就是偏了一点点…… T2 忘了骗分了，有点可惜。 ## T1 礼物 ### 题目描述 小T要给他的妹妹买礼物。他会不断的买，直到自己身上没有足够的钱来买任何一件礼物为止，他想知道有多少种方案符合他买礼物的方式。 我们认为
阅读全文
摘要：# CF576E Painting Edges ~~关于我看完题解后改了一个位置就过题导致我都不知道我怎么过的~~ 当然现在真的大彻大悟了。 ## 题意 给定一张
摘要：# CF1843E Tracking Segments VP 的时候本来摆烂了，结果快结束的时候想到了做法（没时间敲了 qwq）。这里提供一种和已有题解不同的思路。 我们发现，对于每个修改，我们可以将该点的值修改为这次修改的时间，未修改的点则赋为
摘要：洛谷P5380 [THUPC2019] 鸭棋 题解 闲话 其实之前我没想碰大模拟的……这次的起因是 wjy同学 那天提到了要卷点大模拟，而猪国杀感觉太过复杂，于是我就选了鸭棋（ 这是我第一道，大概也是最后一道大模拟了…… 然后还是对着数据点二一点点改出来的 qwq，调试代码的过程真的好痛苦……当然，
阅读全文
摘要：# CF1254D Tree Queries 好题一道。至少让我一种新的套路（bush）。 首先我们来考虑操作 1，我们发现当我们选好一个点
摘要：# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来，其实思路已经沾边了，但是……唉，还是太菜了 qwq。 ## 题意： 给你一颗有
摘要：[题目链接](https://atcoder.jp/contests/abc114/tasks/abc114_d) ## 题意 给定一个数
摘要：# 关于一类插入-合并dp的做法 ## 前言 这类问题通常是有很多个小部分，dp 时要考虑其排列，但是我们无法知晓其顺序，而这些部分最后要合并为一个整体。这类问题需要用到这种思路。 ## 例题 [P5999 [CEOI2016] kangaroo](https://www.luogu.com.cn/
阅读全文
摘要：~最近在做字符串的题，正好就给我随机了一道这个（~ ## 题意 给你一个字符串
摘要：emm不知道为啥会评黑……其实不难（虽然看了题解才想起来有哈希这玩意）。 题目给了一种翻转操作，乍一看无从下手，但是如果你画一画示意图，会发现很多东西。 如图，我们用箭头表示方向，颜色表示三个不同的部分。这样看的话，我们发现，标号为
摘要：题目链接 温馨提示：做本题之前可以先尝试这个：洛谷 P2414 阿狸的打字机(是简单版的uwu)。 首先，这个题涉及多模式串匹配，首先想 AC 自动机。但是有个问题：我们如何去计算一个串出现的次数呢？ 我们先考虑查询一个串
摘要：[题目链接](https://www.luogu.com.cn/problem/P5261) 找数字，一眼数位dp。 考虑设计状态
