数论 - 文章分类 - Jack404

数论分块

摘要：数论分块如何在\(O(\sqrt{n})\)复杂度内计算 \(\sum \limits_{i= 1}^n \lfloor \frac{n}{i} \rfloor\) ? 一个直观的想法是， \(\lfloor \frac{i}{n} \rfloor\) 必然存在一个相等的段，我们以\(n = 15 阅读全文

posted @ 2023-11-24 20:10 Jack404 阅读(14) 评论(0) 推荐(0)

P9751 [CSP-J 2023] 旅游巴士（Dijkstra + 分层图DP）

摘要：思路直接建分层图即可，每个点的状态都可以表示模 \(k\) 意义下的时间，因此每个点可以拆成 \(k\) 个，然后我们在跑Dijkstar就行了 Code #include <bits/stdc++.h> #define r(x, y) ((x) * (n + 1) + (y)) #define 阅读全文

posted @ 2023-10-29 12:08 Jack404 阅读(206) 评论(0) 推荐(0)

P5431 模意义下的乘法逆元

摘要：P5431 模意义下的乘法逆元思路求前缀积，然后求第\(n\) 个数的逆元 \(sv[i - 1] = sv[i] * a[i]\)最后在根据 \(inv[i] = prefix[i - 1] * sv[i]\) 即可。代码 #include <bits/stdc++.h> using i64 阅读全文

posted @ 2023-10-29 12:05 Jack404 阅读(19) 评论(0) 推荐(0)

P4139 上帝与集合的正确用法（欧拉降幂）

摘要：P4139 上帝与集合的正确用法题目链接根据题意求 \(2^{2^{2^ {. ^{. ^{. ^{2}}}}}} \bmod p\), 题目已说明必然存在 \(a_n \bmod p\) 之后都是同一个值。根据欧拉降幂公式： \[A^k \equiv A^{k \% \phi(p) 阅读全文

posted @ 2023-10-29 12:02 Jack404 阅读(24) 评论(0) 推荐(0)

反素数

摘要：反素数素数就是因子只有两个的数（且＞1）, 那么反素数，就是因子最多的数（包括1），并且因子数相同时候值最小，所以反素数是相对一个集合而言的。定义如果某个正整数 \(n\) 满足如下条件，则称为是反素数：任何小于 \(n\) 的正数的约数个数都小于 \(n\) 的约数个数。过程考虑唯一分阅读全文

posted @ 2023-10-10 20:18 Jack404 阅读(61) 评论(0) 推荐(0)

小数第n位-快速幂

摘要：## 题目链接 [小数第n位](https://www.lanqiao.cn/problems/116/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8%B5 阅读全文

posted @ 2023-06-07 13:44 Jack404 阅读(24) 评论(0) 推荐(0)

edu#139-D. Lucky Chains 素数筛+优化分解质因数

摘要：题目 D. Lucky Chains time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Let's name a pair of 阅读全文

posted @ 2023-01-25 20:46 Jack404 阅读(53) 评论(0) 推荐(0)

Problem - 788C-The Great Mixing-(BFS+数值分析）

摘要：题目 C. The Great Mixing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sasha and Kolya de 阅读全文

posted @ 2023-01-13 13:04 Jack404 阅读(24) 评论(0) 推荐(0)

CodeForces-1061C (计数类背包)

摘要：题目 C. Multiplicity time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an inte 阅读全文

posted @ 2023-01-13 11:26 Jack404 阅读(66) 评论(0) 推荐(0)

CF#841-C. Even Subarrays

摘要：Codeforces Round#841(Div2) - Even Subarrays 题目传送门 CF题解相关概念（小学数学）完全平方数：一个数如果是另一个整数的完全平方，那么我们称这个数是完全平方数，也叫做平方数。性质：完全平方数末尾只能是0, 1, 4, 5, 6, 9 奇数的平阅读全文

posted @ 2022-12-28 20:36 Jack404 阅读(18) 评论(0) 推荐(0)

文章分类 - 数论