上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 65 下一页
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2390 解题思路 $n$个点的$DAG$,$m$条边可有可无,$1$和$2$上有石头。求有多少种方案使得先手必胜。 \(1\leq n\leq 15,1\leq m\leq \frac{n(n-1)}{2}\) 阅读全文
posted @ 2021-06-13 11:38 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/11174/F 题目大意 给出$n,k$求 \(\sum_{i_1=1}^n\sum_{i_2=1}^n...\sum_{i_k=1}^ngcd(f_{i_1},f_{i_2},...,f_{i_{k}})\) 阅读全文
posted @ 2021-06-13 09:39 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_c 题目大意 一个数对开始是$(0,0)$,每次可以选择一个数加一或者让一个数加上另一个数,求使得第一个数变成$n$的方案。步数不超过$130$。 \(1\leq n\leq 10^{18 阅读全文
posted @ 2021-06-13 07:11 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3293 题目大意 给出一个长度为$n$的序列,$m$次询问给出$b,x,l,r$表示询问在$[l,r]$中找到一个数字$a$使得$b\ xor\ (a+x)$的值最大。 \(1\leq n,m\leq 2\time 阅读全文
posted @ 2021-06-12 09:28 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2567 题目大意 长度为$n$的包含三种颜色$RGB$的序列,$m$个限制$[l,r,k]$表示区间$l\sim r$恰好有$k$种颜色。 求方案数 \(1\leq n\leq 300\) 解题思路 很水的题是吧 阅读全文
posted @ 2021-06-11 20:32 QuantAsk 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5305 题目大意 给一棵有根树和$k$,$Q$次询问给出$x,y$求 \(\sum_{i=1}^{x}dep_{LCA(i,y)}^k\) \(1\leq n,Q\leq 5\times 10^5,1\leq k\ 阅读全文
posted @ 2021-06-10 14:23 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT1983 题目大意 给出$n$个数对$(a_i,b_i)$ 求 \(\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) \(1\leq n\le 阅读全文
posted @ 2021-05-30 16:59 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7324 题目大意 给一个只包含$m$个值的表达式,$<\(表前后取最小值,\)>\(表前后取最大,\)?$可以是小于也可以是大于。 然后$n$次给出这$m$个值,所有方案下表达式取值的和。输出这$n$次答案的和。 阅读全文
posted @ 2021-05-30 16:22 QuantAsk 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出$n$个点的一棵树,边有边权,对于每个$k$求去掉最小边权和的点使得每个点的度数都不超过$k$。 \(1\leq n\leq 10^5\) 题目大意 APIO遇到的原题,和CF1119F一样, 阅读全文
posted @ 2021-05-27 19:27 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3343 题目大意 给出$n$个点的一张无向图,每条边被修复的时间是$[0,1]$的一个随机实数,求这张图联通期望时间。 \(1\leq n\leq 10,m\leq \frac{n(n-1)}{2}\) 解题思路 阅读全文
posted @ 2021-05-21 20:38 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 65 下一页