10 2024 档案

摘要:字符串哈希 形式 prei=prei1×base+siprei=j=1isj×baseij截取子串 \[Hash_{[l, r]} = pre_r - pre_{l - 1} \time 阅读全文
posted @ 2024-10-21 16:50 end_switch 阅读(11) 评论(0) 推荐(0) 编辑
摘要:一个 kmp 学了 n 遍终于学懂的屑菜 bot。 下文默认文本串为 s,模式串为 t。 前缀函数 定义 πi 表示前缀为 i 的子串中的最长公共前后缀(border)长度。 求取 暴力 O(n3) 去暴力枚举。 高效算法 第一个重要的观察 阅读全文
posted @ 2024-10-18 19:33 end_switch 阅读(14) 评论(0) 推荐(0) 编辑
摘要:1083 思想是完全正确的,但是苦于码力不太行。 BIT 写错调了 1 h,这是很不应该的。 以后区间查询类的操作尽量都写 SGT。 阅读全文
posted @ 2024-10-17 12:45 end_switch 阅读(3) 评论(0) 推荐(0) 编辑
摘要:前言 ABCDE + 口胡 F + 口胡 G 假做法,三分之一伪 AK(? 正文 A ? B ? C ? D 构造一个环形递增矩阵即可。 E 考虑何时才有一个非降序列。 令 valx 为点 x 的权值。 对于一个相邻的点对 (u,v),可以分成三种情况: \(val_u 阅读全文
posted @ 2024-10-13 23:31 end_switch 阅读(12) 评论(0) 推荐(0) 编辑
摘要:做题 过于依赖题解与讨论区,缺少行之有效的方法。 积累较少,trick 大多都不会。 现状是思维题对于偏思维难度的想不出正解,偏分讨难度的不会实现;码力题是确实还少点劲头,规划、逻辑较为混乱,没有使用草稿纸的习惯。 想把去年的大模拟补了。 模拟赛 忽高忽低。 原因在于策略以及码力问题。一场大概能有 阅读全文
posted @ 2024-10-13 11:36 end_switch 阅读(23) 评论(0) 推荐(0) 编辑
摘要:义父 xiexinxin!!!11 /bx /bx 1816 我菜,我唐。 画图分析 + 二分即可。 1884 Explored with puck. meet-in-the-middle 后把可行状态离线下来二维数点即可。 时间复杂度 O(2n2logn)阅读全文
posted @ 2024-10-11 14:18 end_switch 阅读(10) 评论(0) 推荐(0) 编辑
摘要:记号 sb 题 / 模板题前加: 有一定难度的题前加: 不可做的,积累经验的题前加: 完全是自己做的题前加: 看了题解或讨论的题前加: 总结前加: AT/CF 前加 阅读全文
posted @ 2024-10-10 13:46 end_switch 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2321 sb 题,质因数分解后对于指数讨论即可。 2324 考场想到了但是树上 k 级祖先写挂了。/kk 对于一组询问 (x,y),可以分成两种情况:有祖系关系与否。 考虑如何统计答案。 维护 dpx,upx 表示子树内/外的点到点 x 的路径权值之和。 对于第 阅读全文
posted @ 2024-10-09 15:49 end_switch 阅读(9) 评论(0) 推荐(0) 编辑
摘要:入门 例题 [ABC329F] Colored Ball。 题意 给定 N 个盒子,每个盒子里面有一个颜色为 Ci 的小球。有 Q 次操作,每次操作将第 ai 个盒子中的球都放到第 bi 个盒子里面,你需要在每次操作后输出当前操作结束后第 bi 阅读全文
posted @ 2024-10-08 14:08 end_switch 阅读(19) 评论(3) 推荐(0) 编辑
摘要:图灵测试未通过,鉴定为人机。 1540 满足分治性质,放 sort 里面即可。 cmp 函数可以这么写: inline bool cmp(string a, string b) { return a + b < b + a; } 75 没见过的 trick。 题目要求的是最长回文子序列,实质上就是正 阅读全文
posted @ 2024-10-07 14:24 end_switch 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示