10 2023 档案

P4397聪明的燕姿 题解 & Miller~Rabin 质数判定
摘要：涉及质数的时间复杂度都是玄学的。 ——题记 传送门 由整数唯一分解定理：∐i=1kpici 有该正整数的正约数为：∐i=1k(∑j=0cipij) 即我们要求有多少 阅读全文
posted @ 2023-10-31 21:25 傻阙的缺 阅读(26) 评论(0) 推荐(0) 编辑
P8256字符串 题解
摘要：传送门 考虑DP： 记状态 fi,j,st,en 表示现在枚举到第 i 个字符，匹配了 j 个字符，要在前面删 st 个字符，在后面删 en 个字符的方案数 不难发现 fn+1,m,0,0=1 状态转移有 当 si=′−′ 阅读全文
posted @ 2023-10-30 21:31 傻阙的缺 阅读(9) 评论(0) 推荐(0) 编辑
P2230 Tinux系统 题解
摘要：传送门 提供一种基于贪心的解法。 首先是将 p 从小到大排序 考虑到该系统是一棵树，所以对于系统中的每个点，我们记： trson 表示该点(目录)的儿子的位置 trfa 表示该点(目录)的父亲的位置 trsiz 表示该点(目录)包含的点的个数 \(t 阅读全文
posted @ 2023-10-27 20:47 傻阙的缺 阅读(6) 评论(0) 推荐(0) 编辑
树的直径小记
摘要：我们总是在刷那些常考的算法，却忽略一些冷门算法，以至于一涉及这些就不会。 \(~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 阅读全文
posted @ 2023-10-24 21:21 傻阙的缺 阅读(12) 评论(0) 推荐(0) 编辑
SAM小记
摘要：例题：Luogu P3804 【模板】SAM 首先，读本章的人，要有一个思想：对于子串，我们考虑若在它前方或后方加字符，它的性质会有什么改变，或者不变 将 SAM 前，先讲 endpos 定义： 对于一个子串，它在原串中可能出现在若干的位置。而一个子串 p 出现的这些位置的右 阅读全文
posted @ 2023-10-18 10:39 傻阙的缺 阅读(13) 评论(0) 推荐(0) 编辑
一道挺好的题
摘要：题目传送门：[ARC117C] Tricolor Pyramid 评价：不难，但是启发了我的思维 首先，这种题要明确的一点就是：从规律入手 我们发现规律要分类讨论，那么这就很难受，因为要分类讨论就代表这个规律不满足结合律，难以优化 这个时候我们常用的套路就是：构造一个等价的规律，并且这个规律不需要分 阅读全文
posted @ 2023-10-13 15:19 傻阙的缺 阅读(15) 评论(0) 推荐(0) 编辑

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