上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: ABC383E 题解 题意 给定一张包含 n 个节点和 m 条无向带权边的图,以及两个序列 Ak,Bk 分别表示图中的某些节点,定义 f(Ai,Bj) 为从 AiBj 所有路径各自包含的边权最大值中的最小值,可以任意排列 B 阅读全文
posted @ 2024-12-08 12:43 Hanggoash 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 区间同余问题 例题 :CF2050F Maximum modulo equality 题意 给定一个长度为 n 的序列 an,有 Q 个询问,每次询问给定一个区间 [l,r] ,让你找一个最大的 m,使得区间内所有的 aimodm 相同,可 阅读全文
posted @ 2024-12-07 17:08 Hanggoash 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题最好就只 阅读全文
posted @ 2024-12-05 13:47 Hanggoash 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖,每一次分别获得 0k 个物品的概率 pj 都是确定的,给定一个 X ,求抽到 X 个物品的期望抽奖次数。 如果定义 fi 为获得 i 个物品的期望次数,那么这个转移方程也是十分显然: 阅读全文
posted @ 2024-12-05 13:46 Hanggoash 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 搜索 有一个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 阅读(15) 评论(0) 推荐(0) 编辑
摘要: ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些,无意捧一踩一,但可能是我太菜的原因,毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了,所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文
posted @ 2024-11-10 20:36 Hanggoash 阅读(29) 评论(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) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页
动态线条
动态线条end
点击右上角即可分享
微信分享提示