LJC001151

摘要： Dirichlet Convolution 符号及规定 \([\text{condition}]\) 表示当 \(\text{conditon}\) 为真时，\([\text{condition}]=1\)，否则为 \(0\)。 \(\textbf{1}(n)=1\) 常数函数，永远等于 \(1\) 阅读全文

摘要： 數論，一生之敵！ 前言 今天 LJ 讲了一堆数论知识，于是自己整理了一下。 正文 扩展 gcd / exgcd exgcd 其实是解决这样一个不定方程 $ax+by=c$ 的，当然这个不定方程等价于 $ax \equiv c \pmod p$ 。（很显然） 看到这里，你想到了什么？对，我们小学二年级 阅读全文

摘要： 题面 $\text 给出一个由 \(n\) 个点 \(m\) 条边构成的简单无向加权图。 求最小生成树 MST 的个数。 \(n\le 100,m\le 1000\) 。 \(\text{Luogu}\) 题目 做法 $\text 不会 Matrix Tree ，因而用的是时间复杂度较高的做法。 首 阅读全文

摘要： 前言 寒假里花了一点时间在 B 栈自学了一点初等数论。根本不会。 感觉这个韩 ls 讲的挺好的。 没想到编程这么快也开始接触数论了。 直接看这个 \(\mathfrak{blog}\) 就好了。 正文 exgcd 其实是解决这样一个不定方程 \(ax+by=c\) 的，当然这个不定方程等价于 \(a 阅读全文

摘要： CF1156D 0-1-Tree 题意 给定一颗 \(n\) 个点的边权为 \(0\) 或 \(1\) 的树。 定义 合法路径 \((x,y)\) \((x\not= y)\) 为，满足从 \(x\) 走到 \(y\) 一旦经过边权为 \(1\) 的边，就不能再经过边权为 \(0\) 的边的路径。 阅读全文

摘要： 背景 今天 LJ 莫名其妙的给我们讲了左偏树(其实只是给我们放了一个往期讲课视频). 讲的比较好的 blog .(其实是看了 blog 才懂的) 首先,我们必须明确,左偏树是一种 可以合并（ merge ）的 堆 式数据结构. 其合并时间复杂度为 \(O(\log_2n).\) 定义 左偏树较之堆多 阅读全文

摘要： 今天 LJ 课上讲了最小表示法。感觉很好理解。 决定写一篇博客，自己梳理一下。 最小表示法是 \(\texttt{对于一个字符串S，求其循环同构字符串中S'中字典序最小的一个}\) 我们可以定义三个指针 \(i,j,k\) 。 其中 \(i=0,j=1,k=0\) ，\(k\) 表示以 \(S_i\ 阅读全文

摘要： 一道贪心。 珂以使 \(gcd\) 为 $2$ 这样，只需要将奇偶分开，奇数存一个数组，偶数存一个数组，到时成对输出即可，要注意，输出的数据是在数列中的序号，第一次提交 \(WA\) 在这里。 然后就是代码 #include<bits/stdc++.h> #define FOR(i,j,k) for 阅读全文

摘要： 一道最短路，与模板不同的是这里多了一个判断条件： 当有其他人在使用这个星球的传送通道时，Jack无法离开这个星球。 最开始想到开一个二维数组存当前星球的传送门使用情况。 #include<bits/stdc++.h> #define FOR(i,j,k) for(int i=(j);i<=(k);i 阅读全文

摘要： 题意 有两家甜甜圈店。 第一家店零售甜甜圈， \(a\) 元一个 第二家店整箱出售甜甜圈，一箱有 \(b\) 个甜甜圈，需要 \(c\) 元。如果你想从第二家店买 \(x\) 个甜甜圈，你必须使得你买的箱数 乘 \(b\) 的积 \(≥x\) 。 现在请你求两个数。 第一个：你要买多少甜甜圈，才可以 阅读全文