UKE_Automation

2024年3月4日

2023 CSP-J/S 游记

该文被密码保护。阅读全文

posted @ 2024-03-04 23:07 UKE_Automation 阅读(40) 评论(0) 推荐(0)

NOIP2023 + SNOI2024 游记

该文被密码保护。阅读全文

posted @ 2024-03-04 23:07 UKE_Automation 阅读(58) 评论(0) 推荐(0)

2022 CSP-J/S 游记

该文被密码保护。阅读全文

posted @ 2024-03-04 23:06 UKE_Automation 阅读(0) 评论(0) 推荐(0)

2021 CSP-J/S 游记

该文被密码保护。阅读全文

posted @ 2024-03-04 23:05 UKE_Automation 阅读(0) 评论(0) 推荐(0)

2024年3月3日

2024.3 做题记录

摘要： 2024.3 做题记录注：只摘录具有较高思考价值以及较高思维含量的题目（说白了就是颓出来的题）。 [JSOI2008] 火星人我们只考虑查询操作，方法很多，例如 KMP、哈希、SA。此时考虑修改，由于 KMP、SA 不好维护修改后的数组，因此考虑哈希。我们利用二分答案的方式求出长度，利用哈希阅读全文

posted @ 2024-03-03 22:04 UKE_Automation 阅读(93) 评论(0) 推荐(2)

2024年2月27日

警钟撅烂

摘要：慎用 memset 初始化。数组空间要开够，用多个宏定义数组空间时，要分清楚是哪个常量。图不连通时求所有强连通分量 tarjan 的时候应该写 for(int i = 1; i <= n; i++){if(!dfn[i]) tarjan(i);}，不是tarjan(1)。多组数据数组要清空，同阅读全文

posted @ 2024-02-27 19:10 UKE_Automation 阅读(87) 评论(2) 推荐(1)

常见技巧总结

摘要：常见技巧总结 1 动态规划 1.1 状态设计对于贡献存在于整棵树上的 dp，考虑分两次分别计算子树内和子树外的贡献。也就是传统的 up and down。 AC 自动机上 dp 一般考虑设状态为：\(dp(i,j)\) 表示枚举到 AC 自动机上第 \(i\) 个点，字符串长度为 \(j\) 时的阅读全文

posted @ 2024-02-27 19:10 UKE_Automation 阅读(486) 评论(1) 推荐(8)

组合数学

摘要： 1 计数原理和方法 1.1 加法原理完成一件事情有 \(n\) 个办法，第一类方法有 \(n_1\) 个方案，第二类方法有 \(n_2\) 个方案，\(\cdots\)，那么完成这件事共有 \(\sum\limits_{i=1}^nn_i\) 种方法。 1.2 乘法原理完成一件事情有 \(n\) 阅读全文

posted @ 2024-02-27 17:53 UKE_Automation 阅读(147) 评论(0) 推荐(1)

随机化算法

摘要： 1 随机化算法简介随机化算法，是一种十分玄学的做法。百度百科对其的定义是：随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行阅读全文

posted @ 2024-02-27 17:53 UKE_Automation 阅读(298) 评论(0) 推荐(0)

树链剖分

摘要：树链剖分 1 基础理论 1.1 基础概念在树链剖分中，我们将会遇到如下的名词，在此先做以解释：重儿子：对于一个子节点 \(u\) 如果 \(v\) 是其儿子，且 \(v\) 的子树大小是节点 \(u\) 的儿子中最大的，则称 \(v\) 是 \(u\) 的重儿子。轻儿子：除了重儿子以外，就是轻阅读全文

posted @ 2024-02-27 17:53 UKE_Automation 阅读(72) 评论(0) 推荐(0)

公告