随笔分类 -  数学思维

ABC195 F - Coprime Present【gcd+状压DP】
摘要：题意 求出由 \([A,B]\) 内数字组成的内部数字两两互质的集合的个数。$(1≤A≤B≤10^{18})$题目链接：https://atcoder.jp/contests/abc195/tasks/abc195_f 分析 首先，根据辗转相除法，有 \(gcd(a,b)=gcd(a-b,b)(a\ 阅读全文
posted @ 2021-03-16 19:27 xzx9 阅读(113) 评论(0) 推荐(0)
解方程【数学推导】
摘要：题目 给出两个正整数 \(a,b\)，计算满足方程 \(a*x+b*y=x*y\) 的正整数 \((x,y)\) 的组数。\((1\leq t \leq10^3,1\leq n \leq 10^6)\) 题目链接：https://ac.nowcoder.com/acm/contest/10746/E 阅读全文
posted @ 2021-02-17 21:32 xzx9 阅读(338) 评论(0) 推荐(0)
CF1478C-Nezzar and Symmetric Array
摘要：题目 给出一个长度为 \(2n\) 的数组，问是否存在一个满足条件的 \(a\) 数组，满足给出的 \(d\) 数组。（\(1≤n≤10^5,0≤d_i≤10^{12}\)） 题目链接：https://codeforces.com/contest/1478/problem/C 分析 首先，\(d\) 阅读全文
posted @ 2021-01-30 17:21 xzx9 阅读(148) 评论(2) 推荐(0)
AtCoder Regular Contest 111 A - Simple Math 2【数学思维】
摘要：题意 给出两个数 \(N\) 和 \(M\) ，求出 \(\lfloor \frac{10^N}{M} \rfloor \mod M\) 的值。 \(1≤N≤10^{18},1\leq M \leq 10000\) 题目链接：https://atcoder.jp/contests/arc111/ta 阅读全文
posted @ 2021-01-24 20:16 xzx9 阅读(101) 评论(0) 推荐(0)
CF1470B-Strange Definition
摘要：题意 给出 \(n\) 个数，满足 \(\frac{lcm(x,y)}{gcd(x,y)}\) 为完全平方数的 \(x,y\) 称为相邻的。在每一秒，会发生以下操作： 每个数被所有和自己相邻数字(包括自己)的乘积所替换 设 \(d_i\) 为和数字 \(a_i\) 相邻的数字（包括自己）的数量 给出 阅读全文
posted @ 2021-01-23 10:06 xzx9 阅读(92) 评论(0) 推荐(0)
CF-1445B Jumps
摘要：题意 初始时刻，你位于 \(x\) 轴上的 $0$ 位置处，现在你要到达 \(x(x>0)\) 处，你可以通过跳跃的方式到达。在第 \(k\) 次跳跃，你可以选择向右跳跃 \(k\) 个单位距离，或者向左跳跃 $1$ 个单位。求出到达 \(x\) 处的最少步数。 $1≤t≤1000,1≤x≤10^6 阅读全文
posted @ 2020-12-02 20:34 xzx9 阅读(132) 评论(0) 推荐(0)