摘要： 题目传送门 Lemma Legendre 定理 在正数$n!$的质因数分解中, 质数$p$ 的指数记作$v_p(n!)$,则有等式$v_p(n!)=\sum\limits_{j=1}^{\infty} \lfloor\frac{n}{p^k} \rfloor$ LL f(LL n, LL p) { 阅读全文

摘要： 题单 图形构造 牛客练习赛106-D 传送门 思路 条件 n为奇数， 01数量相差为1，无回路， 1和1连通，0和0连通。 首先 该图可能满足 0 和 1在图中所构成的图形相同， 我们可以构造一个螺旋矩阵 但是螺旋矩阵中间的数无法填写， 因为会构成回路。 首先构成该图后，我们假设填入中间为红色，那么 阅读全文

摘要： 题目传送门 时间复杂度: $O(2^n \cdot n^2)$ 注意：输入尽量用scanf输入， 输入需要记录两个路径的最小值 代码: #include <iostream> #include <queue> #include <vector> #include <utility> #include 阅读全文

摘要： Floyd Proof 设有向图G<V,E>, 其中V为点集，E为遍集，n为点的数量，考虑其中的一个子集C{1, 2, 3, 4, ..., k} (k <= n), 设点对i, j∈V。考虑从i到j的中间点全部取自C，设p为其权重最小的路径。有两种情况讨论： ​ 当k不是路径p上的中间结点时，则路 阅读全文

摘要： Cantor 展开 Cantor展开 适用于对组合进行排列 和 数 得到双射函数 对于任意的集合 X，其中 Xi∈X, 且 i ∈（1, n), 其中的Xi都可以和另一个数一一对应，且 对于 X 有 其中 an 为 对于第n为数其右侧小于该数的数量。 粗略推导： eg {1, 5, 2, 3, 4} 阅读全文

摘要：  ![Course Map3](https://images.cnblogs.com/cnblogs_com/blogs/ 阅读全文

摘要： Oh, The article just records my code in Latex. Basic \documentclass{article} \title{My first document} \date{2022/9/15} \author{Jack Lee} \begin{docum 阅读全文

摘要： 创建线段树O(n) 原数据的大小为N(例如维护区间合时，原数组总数N)，则线段树要开4 * N int n, w[N]; struct node{ int l, r, sum; }tr[N * 4]; void build(int p, int l, int r){ tr[p] = {l, r, w 阅读全文

摘要： Hw-09 Security and Cryptography 1. Entropy Suppose a password is chosen as a concatenation of four lower-case dictionary words, where each word is sel 阅读全文

摘要： Security and Cryptography Foreward It should be kown that this lecture is not a substitute for a more rigorous and complete course one computer system 阅读全文