QuantAsk

2022年2月20日

摘要：正题题目链接:https://www.ybtoj.com.cn/contest/351/problem/1 题目大意一个圆上，你需要在$3\sim n$中选出$k$个作为$a_i$，然后再圆上选择最少的点使得对于每个$a_i$你都能用选出的点连成一个正$a_i$边形。 \(k+2\leq n\l 阅读全文

posted @ 2022-02-20 18:31 QuantAsk 阅读(34) 评论(0) 推荐(0)

CF1063F-String Journey【SAM,线段树】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1063F 题目大意给出一个字符串，求选出$k$个不交子串满足按照起始位置排序后，满足下一个是上一个的真子串。求$k$的最大值。 $1\leq n\leq 5\times 10^5$ 解题思路首先我们肯定阅读全文

posted @ 2022-02-20 18:12 QuantAsk 阅读(38) 评论(0) 推荐(0)

2022年2月17日

AT4439-[AGC028E]High Elements【结论,线段树】

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT4439 题目大意给出$1\sim n$的排列$a$。求一个字典序最小的$01$串$s$满足将$0$对应位置按顺序取出成为序列$A$，剩下的成为序列$B$。要求$A$和$B$的前缀最大值个数相同。 \(1\le 阅读全文

posted @ 2022-02-17 20:04 QuantAsk 阅读(114) 评论(0) 推荐(0)

2022年2月15日

YbtOJ-交换游戏【树链剖分,线段树合并】

摘要：正题题目大意给出两棵树，对于第一棵树的每一条边$(x,y)$询问有多少条在第二棵树上的边$(u,v)$与其交换（连接的序号相同）后两棵树依旧是一棵树。 $1\leq n\leq 2\times 10^5$ 解题思路先只考虑一棵树的合法情况，对于第二棵树的边$(u,v)\(交换过来合法的阅读全文

posted @ 2022-02-15 15:43 QuantAsk 阅读(111) 评论(0) 推荐(0)

YbOJ-网格序列【拉格朗日插值】

摘要：正题题目大意有一个$n\times m$的网格，在上面填上$[1,k]$的数字，定义两个长度为$n$的序列$a_i,b_i$分别表示每一行/每一列的最大值。求有多少种不同的合法$a,b$对。 $1\leq n,m\leq 10^6,1\leq k\leq 10^9$ 解题思路不难发现合法阅读全文

posted @ 2022-02-15 15:23 QuantAsk 阅读(75) 评论(0) 推荐(0)

2022年2月13日

CF464E-The Classic Problem【最短路,主席树】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF464E 题目大意 $n$个点$m$条边的一张无向图，第$i$条边长度为$2^{x_i}$，求$s$到$t$的最短路。 $1\leq n\leq 10^5,0\leq m,x_i\leq 10^5$ 解题思路阅读全文

posted @ 2022-02-13 20:39 QuantAsk 阅读(36) 评论(0) 推荐(0)

CF603E-Pastoral Oddities【CDQ分治,可撤销并查集】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF603E 题目大意开始时有$n$个点，没有边。依次加入$m$条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数，求使得这个边集的最大权值最小。 \(1\leq n\leq 10^5,1\leq 阅读全文

posted @ 2022-02-13 20:32 QuantAsk 阅读(28) 评论(0) 推荐(0)

YbtOJ-染色计划【树链剖分,线段树,tarjan】

摘要：正题题目大意给出$n$个点的一棵树，每个点有个颜色$a_i$，你每次可以选择一个颜色全部变成另一个颜色。求最少多少次操作可以把一种颜色变成一个完整的连通块。 $1\leq k\leq n\leq 2\times 10^5$ 解题思路考虑如果我们要把一个颜色变成一个联通块，那么首先得把它目阅读全文

posted @ 2022-02-13 20:15 QuantAsk 阅读(63) 评论(0) 推荐(0)

P7735-[NOI2021]轻重边【树链剖分,线段树】

摘要：前言之前线上赛就A的题现在才写博客正题题目链接:https://www.luogu.com.cn/problem/P7735 题目大意有$n$个点的一棵树，开始所有边都是轻边，$m$次操作。把$x\rightarrow y$路径上所有点连接的重边都变为轻边，然后再把路径上的边变成重边。询阅读全文

posted @ 2022-02-13 20:01 QuantAsk 阅读(85) 评论(0) 推荐(0)

2022年2月11日

AT3860-[AGC020F]Arcs on a Circle【dp】

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT3860 题目大意有一个周长为$m$的圆，$n$条线段，第$i$条长度为$a_i$，将线段贴在圆的随机位置上，求整个圆都被覆盖的概率。 $1\leq n\leq 6,1\leq m\le 50$ 解题思路这阅读全文

posted @ 2022-02-11 17:06 QuantAsk 阅读(34) 评论(0) 推荐(0)

我很菜

公告