QuantAsk

2021年6月13日

AT2390-[AGC016F]Games on DAG【状压dp,SG函数】

摘要：正题题目链接: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 阅读(59) 评论(0) 推荐(0) 编辑

牛客练习赛84F-牛客推荐系统开发之下班【莫比乌斯反演,杜教筛】

摘要：正题题目链接: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 阅读(43) 评论(0) 推荐(0) 编辑

ARC122C-Calculator【乱搞,构造】

摘要：正题题目链接: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 阅读(70) 评论(0) 推荐(0) 编辑

2021年6月12日

P3293-[SCOI2016]美味【主席树】

摘要：正题题目链接: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 阅读(31) 评论(0) 推荐(0) 编辑

2021年6月11日

AT2567-[ARC074C]RGB Sequence【dp】

摘要：正题题目链接: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 阅读(80) 评论(0) 推荐(0) 编辑

2021年6月10日

P5305-[GXOI/GZOI2019]旧词【树链剖分,线段树】

摘要：正题题目链接: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 阅读(42) 评论(0) 推荐(0) 编辑

2021年5月30日

AT1983-[AGC001E]BBQ Hard【dp,组合数学】

摘要：正题题目链接: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 阅读(51) 评论(0) 推荐(0) 编辑

P7324-[WC2021]表达式求值【dp】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7324 题目大意给一个只包含

$m$ 个值的表达式，

$<$表前后取最小值，$>$表前后取最大，$?$ 可以是小于也可以是大于。然后

$n$ 次给出这

$m$ 个值，所有方案下表达式取值的和。输出这

$n$ 次答案的和。阅读全文

posted @ 2021-05-30 16:22 QuantAsk 阅读(70) 评论(0) 推荐(0) 编辑

2021年5月27日

P7600-[APIO2021]封闭道路【堆,dp】

摘要：正题题目链接: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 阅读(96) 评论(0) 推荐(0) 编辑

2021年5月21日

P3343-[ZJOI2015]地震后的幻想乡【dp,数学期望】

摘要：正题题目链接: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 阅读(56) 评论(0) 推荐(0) 编辑

我很菜

公告