QuantAsk

2021年8月10日

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5494 题目大意给出一个可重集合要求支持将集合$p$中在$[l,r]$的数放到一个新的集合中将集合$t$的所有数放入集合$p$中在集合$p$中放入$x$个$p$ 查询集合$p$中在$[l,r]$区间的数查阅读全文

posted @ 2021-08-10 19:14 QuantAsk 阅读(30) 评论(0) 推荐(0)

2021“MINIEYE杯”中国大学生算法设计超级联赛(7)部分题解

摘要：前言找大佬嫖到个号来划水打比赛了，有的题没写或者不是我写的就不放了。目前只有：1004,1005,1007,1008,1011 正题题目链接:https://acm.hdu.edu.cn/contests/contest_show.php?cid=990 1004 Link with Ball 阅读全文

posted @ 2021-08-10 18:10 QuantAsk 阅读(139) 评论(0) 推荐(0)

jzoj7212-[2022省赛]染色(color)【根号分治】

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

posted @ 2021-08-10 17:50 QuantAsk 阅读(0) 评论(0) 推荐(0)

2021年8月9日

P6657-[模板]LGV 引理

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6657 题目大意给出$n\times n$的棋盘，$m$个起点第$i$个为$(1,a_i)$，对应$m$个终点第$i$个为$(n,b_i)$。求有多少条选出$m$条四联通路径的方案使得没有路径有交点。 \(2\ 阅读全文

posted @ 2021-08-09 21:35 QuantAsk 阅读(56) 评论(0) 推荐(0)

jzoj7209-[2021.08.09省赛模拟]开心消消乐(game)【dp套dp】

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

posted @ 2021-08-09 20:52 QuantAsk 阅读(1) 评论(0) 推荐(0)

jzoj7211-[2021.08.09省赛模拟]社会黄油飞(socialbutterfly)【网络流可行流】

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

posted @ 2021-08-09 16:56 QuantAsk 阅读(1) 评论(0) 推荐(0)

jzoj7210-[2021.08.09省赛模拟]树上的棋局(tree)【树链剖分,线段树,倍增】

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

posted @ 2021-08-09 16:48 QuantAsk 阅读(5) 评论(0) 推荐(0)

2021年8月8日

P4233-射命丸文的笔记【NTT,多项式求逆】

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

bzoj#4722-由乃【倍增,抽屉原理,bitset】

摘要：正题题目链接:https://darkbzoj.tk/problem/4722 题目大意给出一个长度为$n$的序列值域为$[0,v)$，要求支持操作询问一个区间能否找到两个没有交的非空下标集合使得这些位置的和加上集合的大小相等。区间立方然后取模$v$。 \(1\leq n\leq 10^5, 阅读全文

posted @ 2021-08-08 20:00 QuantAsk 阅读(39) 评论(0) 推荐(0)

CF835E-The penguin‘s game【交互】

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

我很菜

公告