摘要:
HEOI2022 游记(退役记) 第一次写游记,貌似也是最后一次了(悲),所以还是抱着很认真的态度去写这篇游记(其实是脑子太乱啥也想不了所以写游记) DAY -INF 美妙的模拟赛,天天垫底,qwq DAY 0 莫名被奶的一天。早上起来就被班主任奶。。诞生了“信息的今天就是你们的明天”等名言。但是反 阅读全文 »
发表于 2022-04-19 22:49阅读:122评论:2推荐:0
发表于 2022-04-15 05:59阅读:76评论:0推荐:0
摘要:
CF755G PolandBall and Many Other Balls Link 题目分析: (只会倍增FFT选手前来报道) 首先根据这个题意可以列出一个 dp,设 表示 个球分成 组的方案数。那么我们有如下的式子。 \[ f_{(n,k)}= 阅读全文 »
发表于 2022-04-12 21:45阅读:35评论:1推荐:0
发表于 2022-04-12 21:44阅读:54评论:0推荐:0
发表于 2022-04-12 21:44阅读:39评论:2推荐:0
摘要:
BZOJ4231 回忆树 Link 题目分析: 很恶心的题目呢?(可能是我太菜了) 首先我们把树上的所有的询问看成两部分,一部分是经过 lca 的部分,另一部分是链的形式。很明显只有这两种贡献。 那么对于第一种来说,因为总共的字符集大小是不超过 300000 的,所以我们可以暴力找出经过 lca 的 阅读全文 »
摘要:
BZOJ4230 倒计时 Link 题目分析: 可以说是数一数二了。首先一个比较显然的性质是肯定是每一次都选最大的肯定是最优秀的。所以我们就每次只去选择前面的最大值减去。具体来说我们可以这样进行 DP,我们对于当前的这一位,可以把后面看成 的形式,然后我们需要减去一个数然后变 阅读全文 »
摘要:
BZOJ 4229选择 Link 题目分析: 看到删除,直接进行考虑倒过来进行加点,那么这样的话就就进行加边,然后查询两个点是否在同一个点边双中。虽然但是,这个东西真的可以用 LCT 进行维护,只需要加上一个并查集即可。那么并查集维护两个点是否属于同一个边双,如果是的话,那么利用一个并查集压缩这一条 阅读全文 »
发表于 2022-04-11 22:52阅读:29评论:2推荐:1
摘要:
4.11省选模拟 鸽子来更博客了。昨天太累的就咕了,什么时候有时间再补上吧。。 T1 分头行动 我的 dp 状态有点奇怪,导致根本没有优化的空间,相当于是把自己送进了坟墓。。 首先一个很显然的性质,最后的序列一定是一个是前缀的最大值,另一个是不确定的。 那么我们由 表示前 \( 阅读全文 »
发表于 2022-04-09 17:07阅读:32评论:0推荐:0
发表于 2022-04-09 16:38阅读:22评论:0推荐:0
摘要:
CF1178G The Awesomest Vertex 不要脸的安利自己的博客 题目描述: Link 题目分析: 主要说一下那种线段树的做法吧。(跑的贼快 首先看到这种子树的问题,直接 dfs 序先跑下来。这样的话其实就是相当于求一个区间内部的最大值。和区间修改。形式化的来说。要求支持一下两个操作 阅读全文 »
摘要:
CF802C Heidi and Library 题目描述: Link 题目分析: 看到这么小的数据范围直接想网络流(其实一开始想的搜索),看到题目中还有一个价值的限制,那么往费用流上面去想。 那么难点又来到了建图上,那么问题的难点就是如何去处理丢去那一本书架里面的书的问题。 我们可以发现一些性质: 阅读全文 »
发表于 2022-04-08 21:34阅读:29评论:3推荐:1
发表于 2022-04-08 15:41阅读:27评论:1推荐:1
摘要:
4.8日下午练习 T1 owo 首先 50 分很好说就不详细说了。 我们可以发现我们要求的其实就是 。 首先因为精度的要求不是很严格所以我们可以采用类似于随机撒点的方法进行判断,但是很可惜不能通过本题。那么 阅读全文 »
摘要:
CF375C Circling Round Treasures 题目链接: Link 题目分析: 首先看到这个题先想状压吧,但是我因为 sb T2 调的时间太长了并没有仔细想这个东西,发现并不是那么难? 首先看到宝藏和陷阱的和是小于 8 的,直接想状压。而且数据范围又极小,所以我们可以直接设 $dp 阅读全文 »