QuantAsk

2021年8月12日

2021“MINIEYE杯”中国大学生算法设计超级联赛(8)（1002,1004,1006,1009）

摘要：前言依旧是白嫖账号，只打了一些题/kk 正题 1002 Buying Snacks 题目大意 $n$个物品，每个可以买一次也可以不买，如果买需要选择$1/2$块钱的，然后也可以相邻两个一起买并且减少一块的花销，求恰好用掉$m$块钱的方案。 \(1\leq n\leq 10^9,1\leq m\le 阅读全文

posted @ 2021-08-12 19:08 QuantAsk 阅读(83) 评论(0) 推荐(0) 编辑

Loj#6503-「雅礼集训 2018 Day4」Magic【分治NTT】

摘要：正题题目链接:https://loj.ac/p/6503 题目大意 $n$张卡$m$种，第$i$种卡有$a_i$张，求所有排列中有$k$对相邻且相同的卡牌。 \(1\leq n\leq 10^5,0\leq k\leq 10^5,1\leq m\leq 20000,\sum_{i=1}^ma_i= 阅读全文

posted @ 2021-08-12 10:26 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

2021年8月11日

UOJ#454-[UER #8]打雪仗【通信题】

摘要：正题题目链接:https://uoj.ac/problem/454 题目大意 $Alice$有一个长度为$2n$的$01$串，$Bob$有$n$个在$[1,2n]$位置的下标表示它想要得到$01$串中这些位置的值，现在两个人可以向对方传输不超过$m$个$0/1$字符，要求使得$Bob$可以得到答案阅读全文

posted @ 2021-08-11 14:37 QuantAsk 阅读(92) 评论(0) 推荐(0) 编辑

P7736-[NOI2021]路径交点【LGV引理】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7736 题目大意有$k$层的图，第$i$层有$n_i$个点，每层的点从上到下排列，层从左到右排列。再给出连接相邻层的一些有向边（从$i$层连向$i+1$层）。对于$n_1$层每个点作为起点同时出发走到不同的$n 阅读全文

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

2021年8月10日

P7737-[NOI2021]庆典【tarjan,虚树】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7737 题目大意给出一张无向图满足若$x\Rightarrow z,y\Rightarrow z$那么有$x\Rightarrow y$或$y\Rightarrow x$。 $q$次询问给出起点和终点和$k$条临阅读全文

posted @ 2021-08-10 22:00 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑

P5494-[模板]线段树分裂

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

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

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

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

我很菜

公告