QuantAsk

2021年7月13日

jzoj7172-[2021.07.13NOI模拟]镁克锶(mex)【分块,bitset】

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

posted @ 2021-07-13 16:54 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

jzoj4496-[GDSOI2016]互补约数【莫比乌斯反演】

摘要：正题题目链接:https://gmoj.net/senior/#main/show/4496 题目大意给出$n$，定义 $f(i)=\sum_{d|i}gcd(d,\frac{i}{d})$ 求 $\sum_{i=1}^nf(i)$ $1\leq n\leq 10^{11}$ 解题思阅读全文

posted @ 2021-07-13 14:14 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

P4983-忘情【wqs二分,斜率优化】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4983 题目大意给出长度为$n$的序列$x$，记平均数为$\bar$，要求将序列分成$m$段。每一段$[l,r]$的值为 \(\frac{((\sum_{i=l}^rx_i\times \bar x)+\bar 阅读全文

posted @ 2021-07-13 07:06 QuantAsk 阅读(61) 评论(0) 推荐(0) 编辑

2021年7月12日

CF786C-Till I Collapse【树状数组倍增,优先队列】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF786C 题目大意给出一个长度为$n$的序列。对于每个$k\in[1,n]$求将$n$分成最少的段使得每段的长度不同。 $1\leq a_i\leq n\leq 10^5$ 解题思路考虑对于一个$k$我们阅读全文

posted @ 2021-07-12 20:55 QuantAsk 阅读(61) 评论(0) 推荐(0) 编辑

CF802O-April Fools‘ Problem(hard)【wqs二分,优先队列】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF802O 题目大意 $n$天每条有$a_i$和$b_i$。每条可以花费$a_i$准备至多一道题，可以花费$b_i$打印至多一道准备好了的题。求准备$k$道题最少要花费多少。 \(1\leq k\leq n\le 阅读全文

posted @ 2021-07-12 20:14 QuantAsk 阅读(70) 评论(0) 推荐(1) 编辑

P4428-[BJOI2018]二进制【树状数组,set】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4428 题目大意长度为$n$的$0/1$串要求支持修改一个位置求区间$[l,r]$有多少个子区间重排后的二进制数可以被三整除 $1\leq n\leq 10^5$ 解题思路首先有$2^{2k}%3=1( 阅读全文

posted @ 2021-07-12 16:09 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑

P5180-[模板]支配树

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5180 题目大意给出$n$个点的一张有向图，求每个点支配的点数量。 $1\leq n\leq 2\times 10^5,1\leq m\leq 3\times 10^5$ 解题思路首先定义半支配点$semi 阅读全文

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

2021年7月11日

P7717-「EZEC-10」序列【Trie】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7717 题目大意求有多少个长度为$n$的序列$a$满足，都在$[0,k]$的范围内且满足$m$个限制刑如：$a_x\ xor\ a_y=z$ \(0\leq n,m\leq 5\times 10^5,0\le 阅读全文

posted @ 2021-07-11 20:05 QuantAsk 阅读(96) 评论(0) 推荐(0) 编辑

2021年7月9日

P3288-[SCOI2014]方伯伯运椰子【0/1分数规划,负环】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3288 题目大意给出$n$个点$m$条边的一张图，没条边$i$流量为$c_i$，费用是$d_i$，然后缩小一个流量费用是$a_i$，增加一个流量费用是$b_i$。要求改动图之后最大流不减少假设减少的费用是$\ 阅读全文

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

2021年7月8日

P2179-[NOI2012]骑行川藏【导数,二分】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P2179 题目大意给出$E$和$n$个$s_i,k_i,u_i$求一个序列$v_i$满足 $\sum_{i=1}^nk_is_i(v_i-u_i)^2\leq E$ 的情况下最小化 \(\sum_{i=1}^n 阅读全文

posted @ 2021-07-08 07:48 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

我很菜

公告