01 2021 档案
摘要：题意 给出一个序列 \(A_{1\dots n}\)，问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\)，使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\)，\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0
阅读全文
摘要：题意 有 \(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++.
阅读全文
浙公网安备 33010602011771号