摘要：
题目描述：给你一个由 \(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 阅读全文