把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一个圆和圆外$n$个点。问最多能找出多少个点,使得它们之间两两的连线都不与圆相交。 阅读全文
posted @ 2021-03-26 21:07 TheLostWeak 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 有一个$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}$。 阅读全文
posted @ 2021-03-26 19:59 TheLostWeak 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n$次的下降幂多项式$A(x)$和一个$m$次的下降幂多项式$B(x)$,求$A(x)*B(x)$。 阅读全文
posted @ 2021-03-26 19:29 TheLostWeak 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的以$1$为根的树。$q$次询问,每次给定$x,y$,求$\sum_{i=1}^xdepth(LCA(i,y))^k$。 阅读全文
posted @ 2021-03-26 18:24 TheLostWeak 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 有$n$个人,$m$个学科,一个同学第$i$门学科的得分可以是$1\sim U_i$间的任一整数。现已知一共有$k$名同学每门学科的得分都小于等于第一个同学,且第$i$门学科有$R_i$名同学的得分小于等于第一个同学。求每个同学每门学科得分可能的方案数。 阅读全文
posted @ 2021-03-26 17:35 TheLostWeak 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 定义一个集合是好的,当且仅当其中所有元素按位与的结果是$0$,且它的所有真子集按位与的结果都不是$0$。给定一个大小为$n$的可重集,求它有多少好子集。 阅读全文
posted @ 2021-03-26 16:14 TheLostWeak 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列,$q$次询问区间众数的出现次数。 阅读全文
posted @ 2021-03-26 15:51 TheLostWeak 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的树,每条边有一个边权。要求找到一条边数在$[L,U]$范围内的路径,使得边权平均值最大。 阅读全文
posted @ 2021-03-26 15:20 TheLostWeak 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点$m$条边的有向图和$k$个关键点,求关键点两两之间最短路的最小值。 阅读全文
posted @ 2021-03-26 11:52 TheLostWeak 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 给定$n,s,a_{0\sim 3}$,求$\sum_{i=0}^nC(n,i)\cdot s^i\cdot a_{i\%4}$。 阅读全文
posted @ 2021-03-26 11:24 TheLostWeak 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^nC_n^i\times i^k$。 阅读全文
posted @ 2021-03-26 10:44 TheLostWeak 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 求有多少长度为$n$的排列,满足它有$A$个前缀最大值和$B$个后缀最大值。 阅读全文
posted @ 2021-03-26 09:53 TheLostWeak 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的有根树,每个点上有一个数。两种操作,给这棵树换一个根,或是询问有多少种方式从给定两点的子树选出两个相同的数。 阅读全文
posted @ 2021-03-26 08:46 TheLostWeak 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列。$q$次询问,每次要求判断一段区间是否能选出两个数(可以在同一位置),使得这两个数为差$x$/和为$x$/积为$x$/商为$x$(无余数)。 阅读全文
posted @ 2021-03-26 06:34 TheLostWeak 阅读(98) 评论(0) 推荐(0) 编辑