摘要: KMP 思想简述 KMP 算法本质是用失配指针来优化暴力配对。 而我们用最长 border 来当做失配指针的本质在于:两个成功匹配区间的交必定是模式串的 border。 解决的经典问题:假设我们有两个长度分别为 阅读全文
posted @ 2025-02-24 20:51 徐子洋 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 做题前 通读题目。 看题 看完题目的每一个字和符号,题意不应存在不确定性 必须确保理解的题意正确。 想题 考试打草稿,带上笔 想不出来能不能换一个方向 不要过多地在题与题之间反复横跳 想完题问一下自己:有没有想错,有没有更好的做法 写题 正赛写 freopen 开 -std=c++14, -Wall 阅读全文
posted @ 2024-10-15 07:42 徐子洋 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 联合省选D1T1不开-Wall导致CE 具体原因:abs()括号里使用了__int128 明明你知道为什么要开-Wall,也因为没开爆炸过 但你为什么这次不开呢 如何这次是退役之战呢 阅读全文
posted @ 2024-03-02 14:27 徐子洋 阅读(51) 评论(0) 推荐(1) 编辑
摘要: 我为什么现在才会用啊。 不知道是谁去年THUSC时不会用,导致用代码没法编译运行。 终端的指令 访问文件夹 首先,几个常用的编译指令,在终端(Terminal)里使用。 编译指令 ls(list),会列出当前所在文件夹的所有子文件夹。 cd name,访问子文件夹 特别的,返回到上级目录夹用以下指令 阅读全文
posted @ 2024-01-24 20:05 徐子洋 阅读(175) 评论(0) 推荐(2) 编辑
摘要: 近期比赛频频被卡常,特此纪念我挂掉的分数。 目录读写优化对于 scanf 语句的优化对于 cin cout 语句的优化普通的快读快写基于 fread/fwrite 优化的快读小 trick指令集优化其它实用优化把函数变成内联函数。寄存器优化循环展开define, constexpr 与 const提 阅读全文
posted @ 2023-10-17 07:47 徐子洋 阅读(491) 评论(0) 推荐(1) 编辑
摘要: 简单的操作分析题。 一些基础想法 首先,注意到直接怼着序列,不好计数。考虑按照值域从小到大计数。 假若不考虑边界(或者我们令 B0=BN+1=N+1),那么每次的段数是固定的。 具体的,元素 1 的所有数形成了 a1 个不能相交的段,其中每个段两端都需要两个元素 \ 阅读全文
posted @ 2025-02-25 15:00 徐子洋 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 两串匹配问题 假设我们有两个长度分别为 n,m 的串 s,t。我们现在要找出 ts 中所有出现位置的左端点下标。 枚举左端点暴力匹配的复杂度最坏是 O(nm),用单一字母可以构造出数据。 但是我们发现,对于前面的匹配区间,后面的匹配区间和它可能有两种关系 阅读全文
posted @ 2025-02-24 20:15 徐子洋 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 一个概率为 x 的事件期望经过 1x 次发生。 多重组合数的Lucas定理(模数为2): 阅读全文
posted @ 2025-02-18 17:54 徐子洋 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题意、转化 记节点 i 的度数为 degi。那么题目就等价于,给定 n 个数 deg1,deg2,,degn,求合法的数对 (x,y) 个数。 合法的定义:存在一个选出的数字组合,使得 x 为选出的个数,y 为选择的数字总和。 阅读全文
posted @ 2025-02-18 17:03 徐子洋 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 高估额外劳动/机械劳动的花费 原因 任务膨胀效应。 例子 比如写个对拍,可能实际上你只要三五分钟。 但是很多时候潜意识里,会让你觉得这个“额外劳动”将会花费你不少的时间,从而说服你自己去减免这个动作。 还比如写个数据结构套什么的,你可能会觉得还套来套去的很费时间。 以及一类不愿意写分数不高的暴力分行 阅读全文
posted @ 2025-02-14 17:46 徐子洋 阅读(9) 评论(1) 推荐(0) 编辑
摘要: 考试时如果不是特别有自信,不要尝试去手调大样例 阅读全文
posted @ 2025-02-14 17:33 徐子洋 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 转化题意 找性质/化式子 直接做/维护 答案要求最大值,只要保证 max 能被更新到答案,且更新到答案的其它数都 max。最小值同理 比如一类带有绝对值的最值问题,具体的比如求曼哈顿距离最大值。 带有等差数列的条件:做差分 QOJ3575 一类带有大小比较关系的求值问题: 阅读全文
posted @ 2025-02-14 17:01 徐子洋 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 当你不知道自己为什么错时 这时候,你会觉得“我哪步都很对” 这说明你在思路上很可能就像不能贪心的题一样,被 局部最优 困扰了。 你会觉得我每步看上去都不能再对了,但总体就是错了。 当你没能找到一个合理的思路时 换个方向 重新仔细读题,不漏过每个细节 阅读全文
posted @ 2025-02-14 16:58 徐子洋 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 来抛砖引玉一波。 先声明:我的做法基于维护的数据结构不同是 O(nlog3(n+m)+mlog2(n+m)) 或者 O(nnlogn+mn)。 我的思路大致就是:按照 x 从小到大处理所有询问。 记 pi 为当前 \ 阅读全文
posted @ 2025-01-14 19:09 徐子洋 阅读(89) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示