摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4233 题目大意 随机选择一条有哈密顿回路的$n$个点的竞赛图，求选出图的哈密顿回路的期望个数。 对于每个$n\in[1,N]$求答案。 \(1\leq N\leq 10^5\) 解题思路 竟然自己推出来了泪目( 阅读全文
posted @ 2021-08-08 22:14
QuantAsk
阅读(79)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://darkbzoj.tk/problem/4722 题目大意 给出一个长度为$n$的序列值域为$[0,v)$，要求支持操作 询问一个区间能否找到两个没有交的非空下标集合使得这些位置的和加上集合的大小相等。 区间立方然后取模$v$。 \(1\leq n\leq 10^5, 阅读全文
posted @ 2021-08-08 20:00
QuantAsk
阅读(69)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF835E 题目大意 长度为$n$的序列中有两个$y$其他都是$x$，给出$n,x,y$。你每次可以询问一个下标集合的数字异或和，要求在$19$次以内找到这两个$y$的位置。 \(1\leq n\leq 1000,1 阅读全文
posted @ 2021-08-08 15:26
QuantAsk
阅读(89)
评论(0)
推荐(0)
摘要：
正题 题目链接: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
阅读(60)
评论(0)
推荐(0)
摘要：
正题 题目链接: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
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号