QuantAsk

2021年8月8日

bzoj#4423-[AMPPZ2013]Bytehattan【并查集】

摘要：正题题目链接:https://darkbzoj.tk/problem/4423 题目大意给出一个$n*n$的网格图，然后四联通的点之间连接。每次删掉一条边求这条边的两个点是否连通。强制在线。 $1\leq n\leq 1500,1\leq m\leq 2n(n-1)$ 解题思路转换成对偶图阅读全文

posted @ 2021-08-08 11:43 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑

P4780-Phi的反函数【dfs】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4780 题目大意给出$n$，求一个最小的$x$满足$\varphi(x)=n$。若不存在或者大于$2^{31}$则输出$-1$。 $1\leq n\leq 2^{31}$ 解题思路考虑用$\varph 阅读全文

posted @ 2021-08-08 10:56 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

2021年8月2日

51nod1676-无向图同构【乱搞】

摘要：正题题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1676 题目大意给出两张$n$个点$m$条边的无向图，求这两张图是否同构。 \(1\leq n\leq 200,1\leq m\leq 4000,1\leq T\leq 2 阅读全文

posted @ 2021-08-02 17:02 QuantAsk 阅读(92) 评论(0) 推荐(0) 编辑

2021年8月1日

51nod1821-最优集合【贪心】

摘要：正题题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1821 题目大意 $n$个可重集合，$T$次询问，询问将集合$S_x$和一个选出大小为$k$的$S_y$的子集合并成的独立集$S'$满足能够找到一个最大的$z$使得对于任意的阅读全文

posted @ 2021-08-01 22:29 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

51nod1675-序列变换【莫比乌斯反演】

摘要：正题题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1675 题目大意给出两个长度为$n$的序列$a,b$，求有多少对$x,y$满足 $gcd(x,y)=1且a_{b_x}=b_{a_y}$ \(1\leq n\leq 1 阅读全文

posted @ 2021-08-01 17:38 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑

51nod1836-战忽局的手段【期望dp,矩阵乘法】

摘要：正题题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1836 题目大意 $n$个点$m$次随机选择一个点标记（可以重复），求最后被标记点的期望个数。 $1\leq n,m\leq 10^{18}$ 解题思路额开始拿方案数推阅读全文

posted @ 2021-08-01 17:11 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

2021年7月21日

jzoj5336-[NOIP2017提高A组模拟8.24]提米树【dp】

该文被密码保护。阅读全文

posted @ 2021-07-21 21:07 QuantAsk 阅读(23) 评论(0) 推荐(0) 编辑

P6880-[JOI 2020 Final]オリンピックバス【最短路】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6880 题目大意给出$n$个点$m$条边的有向图，边有边权和一个翻转权值。翻转至多一条边使得$1->n->1$往返的权值加上翻转权值最小。 \(1\leq n\leq 200,1\leq m\leq 5\tim 阅读全文

posted @ 2021-07-21 16:15 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

bzoj#2407-探险【最短路,二进制分组】

摘要：正题题目链接:https://darkbzoj.tk/problem/2407 题目大意 $n$个点的一张无向图（但是正反权值不同），求一个从$1$出发回到$1$且不经过重复边的最短路径。 $1\leq n\leq 10000,1\leq m\leq 2\times 10^5$ 解题思路考虑阅读全文

posted @ 2021-07-21 16:11 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

P6847-[CEOI2019]Magic Tree【dp,线段树合并】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6847 题目大意 $n$个点的一棵树上，每个时刻可以割掉一些边，一些节点上有果实表示如果在$d_i$时刻这个点恰好不与$1$联通，那么就可以获得$w_i$的价值。 $1\leq n,k\leq 10^5$ 解题阅读全文

posted @ 2021-07-21 16:10 QuantAsk 阅读(64) 评论(0) 推荐(0) 编辑

我很菜

公告