摘要：
又是一道交互题 题目描述：你有一个 \(n\) 个点的竞赛图，有 \(m\) 条边为粉红色，其余为绿色。粉红色边的方向已知，绿色边方向未知，但你可以询问不超过 $2n$ 次一条边 \(\{u,v\}\)，交互器会告诉你这条边的方向。求一个点 \(u\)，使得对于任意 \(v\neq u\)，\(u\ 阅读全文
摘要：
题目描述：给你一个由 \(n\) 个电阻通过串并联构成的纯电阻电路，要求你给每个电阻分配一个阻值，使得每个电阻的阻值都是非负整数，整个电路的阻值为 \(r\)，所有电阻的阻值之和最小。求构造方案。共 \(t\) 组数据。 数据范围：\(t\le 32000,r\le 10^6,n\le 80000, 阅读全文
摘要：
题目描述：你有一棵 \(n\) 个节点的树，点带权，每次可以砍掉一些边，使得每个联通块的权值和相等，求砍树方案数。 数据范围：\(n\le 10^6,a_i\le 10^9\)。 设 \(s_x=\sum_{i在x子树内} a_i\)，\(S=s_{rt}\)。 首先假设只有一次操作，要分割成 \( 阅读全文
摘要：
题目描述：给出一个长度为 \(n\) 的序列 \(a_i\)，对于每一个 \(p\in [0,n)\cap \Z\)，求有多少个长为 \(n\) 的整数序列 \(i_j\) 满足：\(i_j\in [1,n]\)，且在十进制不进位加法下 \(\sum_{j=1}^na_{i_j}=p\)。答案对 $ 阅读全文
摘要：
题目链接 题目描述：求 \[ \sum_{x=0}^n\lfloor\frac{px+r}{q}\rfloor^{k_1}x^{k_2} \bmod (10^9+7) \] 数据范围：数据组数 \(T=1000\)，\(n,p,q,r\le 10^9\)，\(k_1,k_2\ge 0,k_1+k_2 阅读全文
摘要：
省选前学不会用到的新知识点多有趣（ 1. 普通的类欧几里得 \[ \sum_{x=1}^n\lfloor\frac{px+r}{q}\rfloor \] 对于 \(p<0\) 或 \(p\ge q\) 或 \(r<0\) 或 \(r\ge q\) 的情况，可以直接把整除的部分提出来，设 \(p'=p 阅读全文
摘要：
题目描述：给定一个长为 \(n\) 的字符串 \(S\)，求它所有前缀的循环移位最小表示法的开头位置，相同的输出靠前的一个。 数据范围：\(n\le 3\times 10^6\) 好像无论怎么想都跟朴素暴力一样是 \(O(n^2)\) 的...于是官方题解就开始分析性质... 我们考虑 \(k=1\ 阅读全文
摘要：
题目链接 题目描述：给你 \(m\) 棵树，第 \(i\) 棵有 \(k_i\) 个节点。将这 \(m\) 棵树放在一起，任意两棵树之间连成完全二分图，得到了一个 \(\sum k_i\) 个点的无向简单联通图，求哈密顿回路个数。 数据范围：\(m\le 300,\sum k_i\le 5000\) 阅读全文