07 2023 档案
摘要:# P5933 [清华集训2012] 串珠子 题解 [Link](https://www.luogu.com.cn/problem/P5933) 非常好的一道状压题目(为啥自己总是想不到呢……)。 首先我们发现 很小,于是考虑状压。我们一开始肯定会设 为集合 内的点相互
阅读全文
摘要:# 2023/7/20 模拟赛题解 ## 写在前面 这次比赛整体偏简单,而且部分分丰富,数据也不强,反正就是这次是运气好了。但是,还是要多加强思考的能力。 ## T1 古代龙人的谜题 ### 题目描述 古代龙人手中共有n粒秘药,我们可以用1表示「古老的秘药」,其余的用0表示。他将它们排成一列。古代龙
阅读全文
摘要:# 七月份集训总结 ## 前言 今天被拉到办公室里头一个个总结了一下集训的收获和感想。emm,是该总结总结了。 ## 感想 自己马上就要从准高二成为真正的高二学生了,时间真的蛮快的。不知道去年的霜木看到今天的自己,还会不会选择竞赛呢? ## 收获&不足 * 平衡树的一些应用 * KD-Tree (目
阅读全文
摘要:[ARC104E] Random LIS 题解 Link 吐了,一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做(也许是我太菜了),总之我得写篇题解整理整理。 首先 很小,可以直接爆搜所有相对大小,即我们去搜索 到 的排名,排名
阅读全文
摘要:[AGC045D] Lamps and Buttons 题解 首先,由于排列生成随机,所以最优决策就是不决策(反正你也不知道),也就是,让 Snuke 从左往右依次按。 那么,什么情况下 Snuke 会输呢?我们可以把每个 向 连边,我们发现,如果灭着的灯里面存在自环,也
阅读全文
摘要:# 云斗杯 T2 题解 赛时脑抽了只打了 60pts 暴力 xwx。 ## 题目描述 给定两个长度为 的 序列 和 ,与另一个矩阵 。矩阵 的生成规则如下: $$ c_{i, j} = a_i \time
阅读全文
摘要:看到代码编译后的样子 连点器1 连点器2 压行 (持续更新,咕咕咕……)
阅读全文
摘要:# 虚树 学习笔记 ## 引入 我们在解决树上问题时,往往都是对整棵树进行处理,或者每次询问都对一个点、点对进行处理,这类题型一般都可以通过 dp、树剖解决;然而,有一类问题要求我们每次对树上一些关键点进行处理。这类问题的特点就是询问次数多,而询问的点的总数不多。可如果我们每次都把整棵树都 dfs
阅读全文
摘要:\* 如有雷同纯属巧合 \*\* 纯整活无恶意 qwq \*\*\*如有冒犯请联系博主删除文章 S2的机房的格局,是和别处不同的:都是当街一个曲尺形的大柜台,柜里面预备着网线,可以随时断网。做工的人,傍午傍晚散了工,每每花四文铜钱,买一碗酒,——这是二十多年前的事,现在每碗要涨到十文,——靠柜外站着
阅读全文
摘要:# 从决策单调性到四边形不等式 今天上课浅学了一下,还是有点懵,于是就准备用这篇博文整理一下。 本篇文章主要讨论四边形不等式在有关 1D/1D 类问题中的应用,区间类暂不涉及。 参考:OI-Wiki ## 引入 我们为什么需要决策单调性? 我们之前常见的 dp 优化有很多,如单调队列,如斜率优化,如
阅读全文
摘要:# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树,和每条边的初始权值与目标权值,每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权,请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化,很麻烦,考虑
阅读全文
摘要:# CF865D Buy Low Sell High 我发现自己是真的学不会贪心……太玄学了。 这是一道反悔贪心的题目,比较简单的那种。 ## 题意 你是一棵韭菜,喜欢炒股,每天可以买入一股或卖出一股,且最后一天之后你持有的股票数目应该为 。你现在知道 天的股票价格,求最大获利。 ##
阅读全文
摘要:# 2023/7/8 模拟赛 赛后总结 赛时 T4 蛮可惜的,推的其实差不多了,就是偏了一点点…… T2 忘了骗分了,有点可惜。 ## T1 礼物 ### 题目描述 小T要给他的妹妹买礼物。他会不断的买,直到自己身上没有足够的钱来买任何一件礼物为止,他想知道有多少种方案符合他买礼物的方式。 我们认为
阅读全文
摘要:# Link Cut Tree 这里推荐另一位大佬的博客,这篇博客对 LCT 进行了详细的讲解。[Link](https://www.cnblogs.com/Dfkuaid-210/p/LCT.html) 本篇博客仅用于个人学习记录,可能有的地方写的不够细致准确,还请谅解 uwu;如有谬误,欢迎指出
阅读全文
摘要:# CF576E Painting Edges ~~关于我看完题解后改了一个位置就过题导致我都不知道我怎么过的~~ 当然现在真的大彻大悟了。 ## 题意 给定一张 个点, 条边无向图,有 种颜色,初始每条边无颜色,给定 个操作,每个操作某条边染成颜色 。只有一个操
阅读全文
摘要:因为这个版本感觉特别清楚就写个博客保留一下( 可持久化数组,都说是个数组了,那很多用数组维护的东西就都可以可持久化了。可持久化并查集,其实就是用主席树代替了原来的 数组和 数组,别的都是并查集的操作。注意不能写路径压缩,只能按秩合并,因为一旦路径压缩就可能会涉及到多个修改,复杂
阅读全文
阅读目录(Content)
此页目录为空