11 2024 档案

摘要:搜索 有一个lq暴论:会搜索就能拿省一。其实也没什么问题,但是搜索掌握的太差了,目前还是只会回溯法和一点点的迭代加深。 回溯 这个是搜索最基本的操作了,应该不需要赘述。 折半搜索 当一个搜索树的深度足够深,我们就会花上 dep 的指数级代价。 但是当我们的始末态明确的时候,我们可以从头开始搜 阅读全文
posted @ 2024-11-24 17:14 Hanggoash 阅读(5) 评论(0) 推荐(0) 编辑
摘要:背包 学习笔记 甚至到退役都没有系统地学习过这个东西,唉,草台班子SDZX。 01背包 到高中毕业也只会这一种。。 不过状态转移方程还是很好写,注意如果要滚掉一维,直接倒序枚举容量即可。 例题 P1048 for(int i=1;i<=n;++i) { for(int w=m;w>=0;--w) { 阅读全文
posted @ 2024-11-21 21:04 Hanggoash 阅读(7) 评论(0) 推荐(0) 编辑
摘要:CF2037E 题解 题意 给定一个长度为 n01 串,定义 f(l,r)lr 区间内 01 子序列的数量,通过最多 n 次交互,确定这个 01 串的构成。 分析 可以从莫队的思想,也就是增量,来思考如何解决。 如果说 阅读全文
posted @ 2024-11-19 22:05 Hanggoash 阅读(12) 评论(0) 推荐(0) 编辑
摘要:ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些,无意捧一踩一,但可能是我太菜的原因,毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了,所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文
posted @ 2024-11-10 20:36 Hanggoash 阅读(26) 评论(0) 推荐(1) 编辑
摘要:ABC379E 题解 一道很好的题,开始还以为是高精度来着,但是发现不必要也不能用高精度,而是用一种技巧代替。 题意 You are given a string S of length N consisting of digits from 1 through 9. For eac 阅读全文
posted @ 2024-11-10 14:49 Hanggoash 阅读(14) 评论(0) 推荐(0) 编辑
摘要:ABC378 E 题解 题意 给定序列 A ,求 1lrn(lirAimodM) 计算所有区间和取模之后的结果再求和。 注意外层是没有取模的。 如果是外层也要取模的情况,那还是十分好办的,直接贡献法计算每个数 阅读全文
posted @ 2024-11-05 20:33 Hanggoash 阅读(12) 评论(0) 推荐(0) 编辑
摘要:CF2032D 题解 题意 有一张特殊结构的树图。 通过交互来确定每个节点的父节点,即这棵树的结构。 具体还是直接上CF看吧,在题解里面太详尽地描述有点浪费时间了。 分析 可以发现 1 这个节点是比较特殊的一个节点,并且题目保证 1 一定有一个儿子。 可以从 1 入手,发现可 阅读全文
posted @ 2024-11-05 19:23 Hanggoash 阅读(6) 评论(0) 推荐(0) 编辑
摘要:CF2023C Trinity 一道很好的思维题,当然也是令我痛心疾首。 本来这场都不打算做,看了看C觉得很有思路,于是先交了一发,结果WA了,但是为时已晚,只能硬着头皮把剩下的题交完,结果B题wa了五发,典中典之抽象王,直接扣回老家。 分析 显然的是如果要判断一个序列是否合法,只需要排序过后取两个 阅读全文
posted @ 2024-11-02 11:12 Hanggoash 阅读(12) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示