AcWing 867. 分解质因数
题目链接 链接 代码 #include <iostream> #include <algorithm> using namespace std; void divide(int x) { for (int i = 2; i <= …
Tag: 数学
AcWing 869. 试除法求约数
题目链接 题目链接 代码 #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> g…
Codeforces Round 883 (Div. 3) – E2. Rudolf and Snowflakes (hard version)
题目链接 链接 题目大意 问有没有生成的雪花节点数等于n?雪花是刚开始是一个点，后面从一个点连接K个节点，再从k个节点再连接K个点，easy版本是n<=1e6,hard version是n<=1e18 题解 easy版本暴力即可，直接预处理出所有的…
Codeforces Round 878 (Div. 3) – B. Binary Cafe
题目链接 链接 题目大意 有 k 种商品，编号为 0 至 k−1，编号为 i 的商品的价格为2^i，问你在花的钱数不超过 n 且每种商品最多买一个（可以不买所有商品）的前提下，有多少种购买商品的方式。 某个商品只有两种情况，买还是不买，这就像二进制，从右往左，…
Codeforces Round 871 (Div. 4) – G. Hits Different
题目链接 题目链接 题目大意 给你一个2023行的杨辉三角，然后按照从左到右从上到下的顺序标号，每个序号的方块值等于自己序号的平方，问你打掉某个序号的方块，所有掉落方块的值的和是多少？打掉一个方块，该方块连接的也会掉（上一层）打掉9会掉5，6。 题解 大概就是…
AtCoder Beginner Contest 290 – D – Marking
题目链接 [](https://atcoder.jp/contests/abc290/tasks/abc290_d) solution 题目大意是给你一个n, d, k，从0开始，每次增加d，如果超出n就mod n，如果这个点已经经过过，那么就+1。 我们可以…
2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers
2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers solution 我们先来分析一下，我们需要寻找三个数，然后满足一定的条件，由于n=5000,n的三次方的复杂度肯定是不可取的，我们就得想办法优化常数。 1.第…