Higanbana

摘要： 做题时间：2022.7.15 $【题目描述】$ 有长为 $N(4\leq N\leq 12)$ 的序列 $a=[1,2\cdots N]$ ，以及 $N$ 个三元组 $(x_i,y_i,z_i)$ ，表示数序列中的数字 $x_i,y_i,z_i$ 会两两产生联系，需要的花费为其在序列中的下标之差的绝 阅读全文

摘要： 做题时间：2022.7.12 $【题目描述】$ 给定一个长度为 $N(N\leq 10^5)$ 的排列 $a_i$ ，其中的数包括 $[0,n-1]$ ，求出有多少个排列 $b_i$ 满足对于 $\forall l,r,1\leq l\leq r\leq N$ ，满足： $$\operatornam 阅读全文

摘要： 做题时间：2021.8.8 $【题目描述】$ 给你一张 $N(1\leq N\leq 10^5)$ 个点 $M(1\leq M\leq 3\times 10^5)$ 条边的无向图，求出这张图中严格次小生成树。 $【输入格式】$ 第一行两个整数 $N,M$ 接下来 $M$ 行每行三个整数 $u,v,w 阅读全文

摘要： 做题时间：2022.7.11 $【题目描述】$ 有三个非负整数 $A,B,C$ 与一个正整数 $N(N\leq 2\times 10^5)$ 满足 $A,B,C\leq N$ ，给定 $N+1$ 个函数 $f(0),f(1),...,f(N)$ ，对于 $\forall i,0\leq i\leq 阅读全文

摘要： 做题时间：2022.7.8 $【题目描述】$ 给你一棵 $N(N\leq 10^5)$ 个点的树，有 $q(q\leq 10^5)$ 次询问，每次询问给出 $k_i(\sum k_i \leq 10^5)$ 个关键点，询问最少删除树上多少个节点可以使得关键点两两不连通，若不能达成目的输出-1。 $【 阅读全文

摘要： 做题时间：2022.7.7 $【题目描述】$ 有一棵 $N(N\leq 2.5\times 10^5)$ 个点、根为 $1$ 的有根树，每一条边有一个边权$w_i$ ，现有 $m(m\leq 5\times 10^5)$ 次询问，第 $i$ 次询问给出 $k_i(\sum k_i \leq 5\ti 阅读全文

摘要： 做题时间：2022.6.29 $【题目描述】$ 这是一道交互题。评测机生成一个长度为 $N(3\leq N\leq 10^4,n 是奇数)$ 的序列 $a=[1,2,...,n]$ ，并交换 $\frac{n-1}{2}$ 组互不相同的位置上的数字，最后有且仅有一个数字的位置不变，给出操作完的序列。 阅读全文

摘要： 做题时间：2022.6.29 $【题目描述】$ 给你 $t(t\leq 1000)$ 个长度为 $n(\sum n\leq 2\times 10^5)$ 的序列 $a$ 。判断每一个序列是否满足 $\forall i,j,k$ , $1\leq i<j<k\leq n$ ，存在 $l(1\leq l 阅读全文

摘要： 做题时间：2022.7.6 $【题目描述】$ 给一棵 $N(N\leq 2\times 10^5)$ 个节点的树，每一个节点有一个点权 $w_i(1\leq w_i\leq 2\times 10^5)$ ，求最长的所有点权最大公约数大于1的链。 $【输入格式】$ 第一行一个整数 $N$ 第二行 $N 阅读全文

摘要： 做题时间：2022.7.6 $【题目描述】$ 给定正整数 $n,p,k,r(1\leq n\leq 10^9,0\leq r<k\leq 50,2\leq p\leq 2^{30}-1)$ ，求： $$\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right 阅读全文