12 2022 档案
L1-072 刮刮彩票
摘要:麻了,阅读理解是真的有待提高,题目并没有说没有刮开的不计数, 下次写模拟还是自己做好注解吧,别太潇洒了。。。。 #include <bits/stdc++.h> #define rep(i, j, k) for (int i = j; i <= k; i ++) using namespace st
阅读全文
ABC 280 D - Factorial and Multiple
摘要:题目传送门 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在图中所构成的图形相同, 我们可以构造一个螺旋矩阵 但是螺旋矩阵中间的数无法填写, 因为会构成回路。 首先构成该图后,我们假设填入中间为红色,那么
阅读全文
HDU-5418 Floyd + DP
摘要:题目传送门 时间复杂度: $O(2^n \cdot n^2)$ 注意:输入尽量用scanf输入, 输入需要记录两个路径的最小值 代码: #include <iostream> #include <queue> #include <vector> #include <utility> #include
阅读全文
浙公网安备 33010602011771号