摘要：
小小小！ 阅读全文
摘要：
前言 这不是错排吗？！ 诶，我怎么一眼就看出来了？ 诶，我怎么打不来错排？ 诶，我怎么躺地上了？ 题目 洛谷 正题 \(m\) 个数字是对应的位置那么就有 \(C_n^m\) 种情况，剩下的数字只需要求出错排数，即求出 \(D(n-m)\)，就搞定了 那么怎么求错排呢？前往博客食用： 错排 组合数就 阅读全文
摘要：
前言(可跳过) 今天考试要用，而据说之前学过 完全没印象 ，特地前来补坑 真是 KCUF 正题 对于 \(cp(n)\) $(cp=\(错排\))$ 算了，还是叫它 \(D(n)\) 吧 如果对于 $1$~\(n\) 的序列，第一位填了 \(x(2\le x\le n)\) ① 第 \(x\) 位填 阅读全文
摘要：
前言 第一次打压位高精，也不是很难嘛 以前用字符串做高精太蠢了 题目 HDU Vjudge 正题 暴力就完事了 由于压位，我们第一位不需要补$0$，直接输出就好了，剩下的要补了$0$再输出 怎么补$0$呢？ 对于剩下的每一位，用$%0*lld$输出，后面传两个参数$x,y$ 表示输出$y$，如果不足 阅读全文
摘要：
. 阅读全文
摘要：
前言 此题属于周末 狂欢 自闭赛系列 题目 LOJ USOJ(蒟蒻专用) 讲解 首先这明显是一道数据结构题：线段树 但是我们怎么维护呢？我们有整整六个操作！！！而且操作彼此之间还有顺序问题，这导致我们的懒标记并不好搞 我们 自己想 通过老师的讲解：使用矩阵！！！ 这样所有的问题都迎刃而解了 线段树的 阅读全文
摘要：
零、前言 这是一篇高开低走的博客 一、普通Trie树 1.定义？ 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 摘自百度百科 2.讲解 又到了喜闻乐见的百度百科自学时间 如果你 阅读全文
摘要：
前言 这是一篇普通博客 失踪人口开学啦！真哒！回归啦！ 然而令人窒息的教练使得我依然要鸽题解 题目 USOJ LOJ 讲解 一眼数位DP 但众所周知，数位DP的题怎么能用数位DP做呢 (我就没这么过过题) 所以我们使用我最喜欢的搜索！当然是记忆化搜索 定义$dp[i][lx][rx][ly][ry] 阅读全文
摘要：
黑暗的一天。 阅读全文