xzx9

摘要： 题意 有 \(N\) 个数，其中 \(M\) 对数可以相邻，求出包含所给序列 \(C\) 的最短序列的长度。\(1\leq N\leq 10^5,1\leq M\leq10^5,1\leq K \leq17\)。 题目链接：https://atcoder.jp/contests/abc190/tas 阅读全文

摘要： 题目 给出一个长度为 \(2n\) 的数组，问是否存在一个满足条件的 \(a\) 数组，满足给出的 \(d\) 数组。（\(1≤n≤10^5,0≤d_i≤10^{12}\)） 题目链接：https://codeforces.com/contest/1478/problem/C 分析 首先，\(d\) 阅读全文

摘要： 基础 设 \[ f(a,b,c,n)=\sum_{i=0}^{n}{\left\lfloor \frac{ai+b}{c} \right\rfloor} \] 其中，\(a,b,c,n\) 为常数，如何 \(O(\log n)\) 求解。 当 \(a\geq c\) 或者 \(b\geq c\) ， 阅读全文

摘要： 题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数： \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\)，对 阅读全文

摘要： 题意 定义一个数组是好的，当对于任意的 \(i\) 和 \(j\) ，有 \(a_i|a_j\) 或者 \(a_j|a_i\) 。给出数组 \(a\) ，求出最少要删除多少个元素可以使得 \(a\) 数组是好的。 \(1≤t≤10,1≤n≤2⋅10^5,1≤a_i≤2⋅10^5\) 题目链接：htt 阅读全文

摘要： 题意 给出两个数 \(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 阅读全文

摘要： 题意 给出 \(n\) 个数，满足 \(\frac{lcm(x,y)}{gcd(x,y)}\) 为完全平方数的 \(x,y\) 称为相邻的。在每一秒，会发生以下操作： 每个数被所有和自己相邻数字(包括自己)的乘积所替换 设 \(d_i\) 为和数字 \(a_i\) 相邻的数字（包括自己）的数量 给出 阅读全文

摘要： 题意 链接：https://ac.nowcoder.com/acm/contest/9854/D 光、对立和小红三个人在玩捉蛇游戏。已知蛇有三种：红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴，形成衔尾蛇。每条蛇可以咬住自己的尾巴，也可以咬住别的蛇的尾巴。一共有 \(a\) 条红蛇，\(b\) 条蓝蛇，\( 阅读全文

摘要： 题意 题目链接：https://ac.nowcoder.com/acm/contest/9854/B 分析 定义状态： \(dp[i][j]\) 表示前 \(i\) 个数取模后结果是否可以为 \(j\)，可以为 \(1\) ，否则为 \(0\) 。 代码 #include <bits/stdc++. 阅读全文

摘要： 题意 初始时刻，你位于 \(x\) 轴上的 $0$ 位置处，现在你要到达 \(x(x>0)\) 处，你可以通过跳跃的方式到达。在第 \(k\) 次跳跃，你可以选择向右跳跃 \(k\) 个单位距离，或者向左跳跃 $1$ 个单位。求出到达 \(x\) 处的最少步数。 $1≤t≤1000,1≤x≤10^6 阅读全文