摘要:
给定一个圆和圆外$n$个点。问最多能找出多少个点,使得它们之间两两的连线都不与圆相交。 阅读全文
摘要:
有一个$m$次多项式$F(x)$,给出它在$0\sim m$的$m+1$个点值。给定$n,x$,求$\sum_{k=0}^nF(k)\times C_n^k\times x^k\times(1-x)^{n-k}$。 阅读全文
摘要:
给定一个$n$次的下降幂多项式$A(x)$和一个$m$次的下降幂多项式$B(x)$,求$A(x)*B(x)$。 阅读全文
摘要:
给定一棵$n$个点的以$1$为根的树。$q$次询问,每次给定$x,y$,求$\sum_{i=1}^xdepth(LCA(i,y))^k$。 阅读全文
摘要:
有$n$个人,$m$个学科,一个同学第$i$门学科的得分可以是$1\sim U_i$间的任一整数。现已知一共有$k$名同学每门学科的得分都小于等于第一个同学,且第$i$门学科有$R_i$名同学的得分小于等于第一个同学。求每个同学每门学科得分可能的方案数。 阅读全文
摘要:
定义一个集合是好的,当且仅当其中所有元素按位与的结果是$0$,且它的所有真子集按位与的结果都不是$0$。给定一个大小为$n$的可重集,求它有多少好子集。 阅读全文
摘要:
给定一个长度为$n$的序列,$q$次询问区间众数的出现次数。 阅读全文
摘要:
给定一棵$n$个点的树,每条边有一个边权。要求找到一条边数在$[L,U]$范围内的路径,使得边权平均值最大。 阅读全文
摘要:
给定一张$n$个点$m$条边的有向图和$k$个关键点,求关键点两两之间最短路的最小值。 阅读全文
摘要:
给定$n,s,a_{0\sim 3}$,求$\sum_{i=0}^nC(n,i)\cdot s^i\cdot a_{i\%4}$。 阅读全文
摘要:
求$\sum_{i=1}^nC_n^i\times i^k$。 阅读全文
摘要:
求有多少长度为$n$的排列,满足它有$A$个前缀最大值和$B$个后缀最大值。 阅读全文
摘要:
给定一棵$n$个点的有根树,每个点上有一个数。两种操作,给这棵树换一个根,或是询问有多少种方式从给定两点的子树选出两个相同的数。 阅读全文
摘要:
给定一个长度为$n$的序列。$q$次询问,每次要求判断一段区间是否能选出两个数(可以在同一位置),使得这两个数为差$x$/和为$x$/积为$x$/商为$x$(无余数)。 阅读全文