摘要:
区间同余问题 例题 :CF2050F Maximum modulo equality 题意 给定一个长度为 的序列 ,有 个询问,每次询问给定一个区间 ,让你找一个最大的 ,使得区间内所有的 相同,可 阅读全文
摘要:
无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳(指 202410-11月时常不能切掉div2c) 切忌倒序开题,现在暂时没有那个本事。(CF984 rk9600) 少看榜 (至少目前为止不需要) if else 一定要写大括号,并且严禁压行。 交互题最好就只 阅读全文
摘要:
期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖,每一次分别获得 个物品的概率 都是确定的,给定一个 ,求抽到 个物品的期望抽奖次数。 如果定义 为获得 个物品的期望次数,那么这个转移方程也是十分显然: 阅读全文
摘要:
搜索 有一个lq暴论:会搜索就能拿省一。其实也没什么问题,但是搜索掌握的太差了,目前还是只会回溯法和一点点的迭代加深。 回溯 这个是搜索最基本的操作了,应该不需要赘述。 折半搜索 当一个搜索树的深度足够深,我们就会花上 的指数级代价。 但是当我们的始末态明确的时候,我们可以从头开始搜 阅读全文
摘要:
背包 学习笔记 甚至到退役都没有系统地学习过这个东西,唉,草台班子SDZX。 01背包 到高中毕业也只会这一种。。 不过状态转移方程还是很好写,注意如果要滚掉一维,直接倒序枚举容量即可。 例题 P1048 for(int i=1;i<=n;++i) { for(int w=m;w>=0;--w) { 阅读全文
摘要:
CF2037E 题解 题意 给定一个长度为 的 串,定义 为 到 区间内 子序列的数量,通过最多 次交互,确定这个 串的构成。 分析 可以从莫队的思想,也就是增量,来思考如何解决。 如果说 阅读全文
摘要:
ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些,无意捧一踩一,但可能是我太菜的原因,毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了,所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文
摘要:
ABC379E 题解 一道很好的题,开始还以为是高精度来着,但是发现不必要也不能用高精度,而是用一种技巧代替。 题意 You are given a string of length consisting of digits from 1 through 9. For eac 阅读全文