摘要: 前言(可跳过) 今天考试要用,而据说之前学过 完全没印象 ,特地前来补坑 真是 KCUF 正题 对于 \(cp(n)\) $(cp=\(错排\))$ 算了,还是叫它 \(D(n)\) 吧 如果对于 $1$~\(n\) 的序列,第一位填了 \(x(2\le x\le n)\) ① 第 \(x\) 位填 阅读全文
posted @ 2020-07-29 09:46 皮皮刘 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 前言 第一次打压位高精,也不是很难嘛 以前用字符串做高精太蠢了 题目 HDU Vjudge 正题 暴力就完事了 由于压位,我们第一位不需要补$0$,直接输出就好了,剩下的要补了$0$再输出 怎么补$0$呢? 对于剩下的每一位,用$%0*lld$输出,后面传两个参数$x,y$ 表示输出$y$,如果不足 阅读全文
posted @ 2020-07-29 09:43 皮皮刘 阅读(993) 评论(0) 推荐(0) 编辑
摘要: . 阅读全文
posted @ 2020-07-29 09:42 皮皮刘 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 前言 此题属于周末 狂欢 自闭赛系列 题目 LOJ USOJ(蒟蒻专用) 讲解 首先这明显是一道数据结构题:线段树 但是我们怎么维护呢?我们有整整六个操作!!!而且操作彼此之间还有顺序问题,这导致我们的懒标记并不好搞 我们 自己想 通过老师的讲解:使用矩阵!!! 这样所有的问题都迎刃而解了 线段树的 阅读全文
posted @ 2020-07-29 09:35 皮皮刘 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 零、前言 这是一篇高开低走的博客 一、普通Trie树 1.定义? 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 摘自百度百科 2.讲解 又到了喜闻乐见的百度百科自学时间 如果你 阅读全文
posted @ 2020-07-29 09:33 皮皮刘 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 前言 这是一篇普通博客 失踪人口开学啦!真哒!回归啦! 然而令人窒息的教练使得我依然要鸽题解 题目 USOJ LOJ 讲解 一眼数位DP 但众所周知,数位DP的题怎么能用数位DP做呢 (我就没这么过过题) 所以我们使用我最喜欢的搜索!当然是记忆化搜索 定义$dp[i][lx][rx][ly][ry] 阅读全文
posted @ 2020-07-29 09:32 皮皮刘 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 黑暗的一天。 阅读全文
posted @ 2020-07-29 09:29 皮皮刘 阅读(474) 评论(3) 推荐(1) 编辑
摘要: 随缘更新 阅读全文
posted @ 2020-07-28 19:44 皮皮刘 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 前言 作为一名DP矮子,就从这道看似简单的区间DP开始学习区间DP吧 以下文字纯属个人理解 让人觉得很淦的提示:CF是少爷机 题目 洛谷 CF 讲解 何为区间DP? DP的预处理即为求出小区间的状态 我们通过小区间更新次小区间,最后到大区间 完成最后对答案的计算 此为区间DP 区间DP的特征? 首先 阅读全文
posted @ 2020-07-28 19:30 皮皮刘 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 内容 欧拉定理($a$与$m$互质): \(a^{\varphi(m)}≡1(mod\space m)\) 其中$\varphi$表示欧拉函数 证明 以下证明都是在$mod\space m$意义下 首先我们用$x_1,x_2,\dots,x_{\varphi(m)}$表示小于$m$且和$m$互质的所 阅读全文
posted @ 2020-07-28 17:25 皮皮刘 阅读(320) 评论(0) 推荐(0) 编辑