2021 年 7月随笔档案 - QuantAsk

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

发表于 2021-07-21 21:07阅读：23评论：0推荐：0

该文被密码保护。

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

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

发表于 2021-07-21 16:15阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6880 题目大意给出

n

$n$ 个点

m

$m$ 条边的有向图，边有边权和一个翻转权值。翻转至多一条边使得

1 - > n - > 1

$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-探险【最短路,二进制分组】

发表于 2021-07-21 16:11阅读：58评论：0推荐：0

摘要：正题题目链接:https://darkbzoj.tk/problem/2407 题目大意

n

$n$ 个点的一张无向图（但是正反权值不同），求一个从

1

$1$ 出发回到

1

$1$ 且不经过重复边的最短路径。

1 \leq n \leq 10000, 1 \leq m \leq 2 \times 10^{5}

$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,线段树合并】

发表于 2021-07-21 16:10阅读：65评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6847 题目大意

n

$n$ 个点的一棵树上，每个时刻可以割掉一些边，一些节点上有果实表示如果在

d_{i}

$d_i$ 时刻这个点恰好不与

1

$1$ 联通，那么就可以获得

w_{i}

$w_i$ 的价值。

1 \leq n, k \leq 10^{5}

$1\leq n,k\leq 10^5$ 解题阅读全文 »

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

P6800-[模板]Chirp Z-Transform【NTT】

发表于 2021-07-20 14:47阅读：60评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6800 题目大意给出一个

n

$n$ 此多项式

P

$P$ ，对于

k \in [0, m - 1]

$k\in[0,m-1]$ 所有的求

P (c^{k})

$P(c^k)$ 输出答案对

998244353

$998244353$ 取模

1 \leq n, m \leq 10^{6}

$1\leq n,m\leq 10^6$ 解题思路 \(g(n)=\ 阅读全文 »

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

jzoj7200-玉米田(加加强版)【插头dp】

发表于 2021-07-20 10:54阅读：11评论：0推荐：0

该文被密码保护。

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

P5470-[NOI2019]序列【模拟费用流】

发表于 2021-07-20 09:09阅读：58评论：0推荐：1

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5470 题目大意两个长度为

n

$n$ 的序列

a, b

$a,b$ ，求出它们两个长度为

K

$K$ 的子序列，且这两个子序列至少有

L

$L$ 个位置下标相等。求最大化两个子序列的和。 \(T\leq 10,1\leq n\leq 2\time 阅读全文 »

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

P6563-[SBCOI2020]一直在你身旁【dp,单调队列】

发表于 2021-07-19 20:37阅读：25评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6563 题目大意长度为

n

$n$ 的序列

a_{i}

$a_i$ ，现在有一个随机

[1, n]

$[1,n]$ 的整数，每次你可以花费

a_{i}

$a_i$ 询问这个数字是否大于

i

$i$ ，求猜出所有数至少要多少花费。 \(T\leq 500,\sum n\leq 7 阅读全文 »

posted @ 2021-07-19 20:37 QuantAsk 阅读(25) 评论(0) 推荐(0) 编辑

CF587F-Duff is Mad【AC自动机,根号分治】

发表于 2021-07-19 07:51阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF587F 题目大意给出

n

$n$ 个字符串

s

$s$ 。

q

$q$ 次询问给出

l, r, k

$l,r,k$ 要求输出

s_

$s_$ 在

s_{k}

$s_k$ 中出现了多少次。

1 \leq n, q, \sum | s_{i} | \leq 10^{5}

$1\leq n,q,\sum |s_i|\leq 10^5$ 解题思路考虑一个比较暴阅读全文 »

posted @ 2021-07-19 07:51 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P7405-[JOI 2021 Final]雪玉【二分】

发表于 2021-07-18 14:49阅读：69评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7405 题目大意

n

$n$ 个点在坐标轴上，

q

$q$ 次每次所有点向一个方向移动若干步，每个点的权值是它第一次覆盖的区间长度（也就是一个区间只能贡献到第一次经过它的点）。求所有点的最终权值。 \(1\leq n,q\le 阅读全文 »

posted @ 2021-07-18 14:49 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑

P4332-[SHOI2014]三叉神经树【LCT】

发表于 2021-07-18 14:36阅读：43评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4332 题目大意给出

n

$n$ 个点的一棵有根三叉树，保证每个点的儿子个数为

3

$3$ 或者

0

$0$ ，每个叶子有一个权值

0

$0$ 或

1

$1$ ，每个非叶子节点的权值是它儿子中权值较多的那个，每次修改一个叶子的权值，求根节点的权值。 \ 阅读全文 »

posted @ 2021-07-18 14:36 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

P7599-[APIO2021]雨林跳跃【二分,倍增,ST表】

发表于 2021-07-18 08:32阅读：58评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7599 题目大意

n

$n$ 棵树，在某棵树上时可以选择向左右两边第一棵比它高的树跳，现在

q

$q$ 次询问从

[A, B] \(中 某 个 点 出 发 跳 到 \) [C, D]

$[A,B]$中某个点出发跳到$[C,D]$ 中某个点的最少次数。 \(1\leq n\leq 2\times 1 阅读全文 »

posted @ 2021-07-18 08:32 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

Loj#3026-「ROIR 2018 Day1」管道监控【Trie,费用流】

发表于 2021-07-17 16:44阅读：140评论：0推荐：1

摘要：正题题目链接:https://loj.ac/p/3026 题目大意给出

n

$n$ 个点的一棵外向树，然后

m

$m$ 个字符串和费用表示你每次可以花费这个费用覆盖路径字符串和给出字符串相等的路径，求覆盖所有边的最小花费（可以重复覆盖）输出方案 \(1\leq n\leq 500,1\leq m\leq10^ 阅读全文 »

posted @ 2021-07-17 16:44 QuantAsk 阅读(140) 评论(0) 推荐(1) 编辑

P6085-[JSOI2013]吃货JYY【状压dp,欧拉回路】

发表于 2021-07-17 16:36阅读：56评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6085 题目大意

n

$n$ 个点的一张无向图，有

k

$k$ 条必走边，

m

$m$ 条其他边，求从

1

$1$ 出发经过必走边后回到起点的最短路径。 \(2\leq n\leq 13,0\leq k\leq 78,2\leq m\leq 2 阅读全文 »

posted @ 2021-07-17 16:36 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑

P4180-[BJWC2010]严格次小生成树【Kruskal,倍增】

发表于 2021-07-16 21:55阅读：35评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4180 题目大意

n

$n$ 个点

m

$m$ 条边的一张无向图，求它的严格次小生成树。

1 \leq n \leq 10^{5}, 1 \leq m \leq 3 \times 10^{5}

$1\leq n\leq 10^5,1\leq m\leq 3\times 10^5$ 解题思路一定存在一种严格次小生成树和最小生成阅读全文 »

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

P3980-[NOI2008]志愿者招募【费用流】

发表于 2021-07-16 19:34阅读：43评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3980 题目大意

n

$n$ 天，第

i

$i$ 天需要

A_{i}

$A_i$ 个志愿者。有

m

$m$ 种志愿者，第

i

$i$ 种从

s_{i}

$s_i$ 天服务到

t_{i}

$t_i$ 天，需要

c_{i}

$c_i$ 元的费用。求满足条件的最小费用 \(1\leq n\leq 1000,1\ 阅读全文 »

posted @ 2021-07-16 19:34 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

P7408-[JOI 2021 Final]ダンジョン 3【贪心,树状数组】

发表于 2021-07-16 18:58阅读：93评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7408 题目大意一个有

n + 1

$n+1$ 层的地牢，从

i

$i$ 到

i + 1

$i+1$ 层要

A_{i}

$A_i$ 点能量，第

i

$i$ 层可以花费

B_{i}

$B_i$ 获得

1

$1$ 点能量。

m

$m$ 次询问从

S_{i}

$S_i$ 层出发到第

T_{i}

$T_i$ 层在能量上限为

U_{i}

$U_i$ 的情况下至少阅读全文 »

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

Loj#2769-「ROI 2017 Day 1」前往大都会【最短路树,斜率优化】

发表于 2021-07-16 14:12阅读：121评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/2769 题目大意给出

n

$n$ 个点

m

$m$ 条地铁线路，每条线路是一条路径。求

1

$1$ 到

n

$n$ 的最短路且在最短路径的情况下相邻换乘点的距离平方和最大。

1 \leq n, m, \sum s_{i} \leq 10^{6}

$1\leq n,m,\sum s_i\leq 10^6$ 解题思路首先肯定是在最短路树上跑，然阅读全文 »

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

P7515-[省选联考 2021A卷]矩阵游戏【差分约束】

发表于 2021-07-16 08:12阅读：50评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7515 题目大意有一个

n m

$nm$ 的矩形

A

$A$ ，然后给出一个

(n - 1) (m - 1)

$(n-1)(m-1)$ 的矩形

B

$B$ 满足

B_{i, j} = A_{i, j} + A_{i + 1, j} + A_{i, j + 1} + A_{i + 1, j + 1}

$B_{i,j}=A_{i,j}+A_{i+1,j}+A_{i,j+1}+A_{i+1,j+1}$ 求能否构造阅读全文 »

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

AT2305-[AGC010D]Decrementing【博弈论】

发表于 2021-07-15 20:47阅读：44评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2305 题目大意

n

$n$ 个数字两个人进行博弈，每个人的操作为选择一个大于1的数字减一之后所有数字除以所有数字的

g c d

$gcd$ 无法操作者败，保证初始所有数字互质求是否先手必胜 \(1\leq n\leq 10^ 阅读全文 »

posted @ 2021-07-15 20:47 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑

AT5661-[AGC040C]Neither AB nor BA【模型转换】

发表于 2021-07-15 20:01阅读：52评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT5661 题目大意一个包含

A, B, C

$A,B,C$ 的序列，每次可以选择相邻的两个除了

A B

$AB$ 和

B A

$BA$ 的删去。求有多少个长度为

N

$N$ 的序列可以删完。

1 \leq N \leq 10^{7}

$1\leq N\leq 10^7$ 解题思路因为每次是删除一个阅读全文 »

posted @ 2021-07-15 20:01 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑

CF573D-Bear and Cavalry【动态dp】

发表于 2021-07-15 17:02阅读：69评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF573D 题目大意给出

n

$n$ 个人

n

$n$ 匹马，每个人/马有能力值

w_{i}

$w_i$ /

h_{i}

$h_i$ 。第

i

$i$ 个人开始对应第

i

$i$ 匹马，每个人不能选择对应的马，给每个人分配一个马后求最大的$\sum w_i\times h 阅读全文 »

posted @ 2021-07-15 17:02 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑

CometOJ-[Contest #10]鱼跃龙门【exgcd】

发表于 2021-07-15 15:50阅读：67评论：0推荐：0

摘要：正题题目链接:https://cometoj.com/problem/1479 题目大意给出

n

$n$ 求一个最小的

x (x > 0)

$x(x>0)$ 满足

(\sum_{i = 1}^{x} i) \equiv 0 (\mod n)

$\left(\sum_{i=1}^xi\right)\equiv 0(\mod n)$ \(1\leq n\leq 10^{12},1\leq T\leq 1 阅读全文 »

posted @ 2021-07-15 15:50 QuantAsk 阅读(67) 评论(0) 推荐(0) 编辑

jzoj5101-[GDOI2017day2]凡喵识图【鸽笼原理】

发表于 2021-07-15 15:43阅读：15评论：0推荐：0

该文被密码保护。

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

P1791-[国家集训队]人员雇佣【最大权闭合图】

发表于 2021-07-15 15:18阅读：37评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P1791 题目大意有

n

$n$ 个人，雇佣第

i

$i$ 个需要

A_{i}

$A_i$ 的费用，对于

E_{i, j}

$E_{i,j}$ 表示如果

i

$i$ 选了的话，选择

j

$j$ 会获得

E_{i, j}

$E_{i,j}$ 的费用，不选

j

$j$ 会花费

E_{i, j}

$E_{i,j}$ 的费用。 \(1\leq 阅读全文 »

posted @ 2021-07-15 15:18 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

jzoj7175-[2021.07.14NOI模拟]种蘑菇(mushroom)【莫比乌斯反演,树形dp】

发表于 2021-07-14 20:18阅读：5评论：0推荐：0

该文被密码保护。

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

P7726-天体探测仪(Astral Detector)【构造】

发表于 2021-07-14 19:08阅读：188评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7726 题目大意一个长度为

n

$n$ 的排列，给出

n

$n$ 个可重集

S_{i}

$S_i$ 表示所有长度为

i

$i$ 的区间的最小值构成的集合。求构造这个排列。

1 \leq n \leq 800

$1\leq n\leq 800$ 解题思路对于一个数字，如果在$S_i 阅读全文 »

posted @ 2021-07-14 19:08 QuantAsk 阅读(188) 评论(0) 推荐(0) 编辑

P5048-[Ynoi2019 模拟赛]Yuno loves sqrt technology III【分块】

发表于 2021-07-13 20:47阅读：30评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5048 题目大意就是这个【QA】区间众数，但空间很小长度为

n

$n$ 的序列，要求支持查找区间众数出现次数。强制在线

1 \leq n, m \leq 5 \times 10^{5}

$1\leq n,m\leq 5\times 10^5$ 解题思路空间小就不能用蒲公英那阅读全文 »

posted @ 2021-07-13 20:47 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

jzoj7171-[2021.07.13NOI模拟]笛镭特 (del)【线段树】

发表于 2021-07-13 19:54阅读：2评论：0推荐：0

该文被密码保护。

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

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

发表于 2021-07-13 16:54阅读：0评论：0推荐：0

该文被密码保护。

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

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

发表于 2021-07-13 14:14阅读：40评论：0推荐：0

摘要：正题题目链接:https://gmoj.net/senior/#main/show/4496 题目大意给出

n

$n$ ，定义

f (i) = \sum_{d | i} g c d (d, \frac{i}{d})

$f(i)=\sum_{d|i}gcd(d,\frac{i}{d})$ 求

\sum_{i = 1}^{n} f (i)

$\sum_{i=1}^nf(i)$

1 \leq n \leq 10^{11}

$1\leq n\leq 10^{11}$ 解题思阅读全文 »

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

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

发表于 2021-07-13 07:06阅读：69评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4983 题目大意给出长度为

n

$n$ 的序列

x

$x$ ，记平均数为

\bar

$\bar$ ，要求将序列分成

m

$m$ 段。每一段

[l, r]

$[l,r]$ 的值为 \(\frac{((\sum_{i=l}^rx_i\times \bar x)+\bar 阅读全文 »

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

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

发表于 2021-07-12 20:55阅读：63评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF786C 题目大意给出一个长度为

n

$n$ 的序列。对于每个

k \in [1, n]

$k\in[1,n]$ 求将

n

$n$ 分成最少的段使得每段的长度不同。

1 \leq a_{i} \leq n \leq 10^{5}

$1\leq a_i\leq n\leq 10^5$ 解题思路考虑对于一个

k

$k$ 我们阅读全文 »

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

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

发表于 2021-07-12 20:14阅读：74评论：0推荐：1

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF802O 题目大意

n

$n$ 天每条有

a_{i}

$a_i$ 和

b_{i}

$b_i$ 。每条可以花费

a_{i}

$a_i$ 准备至多一道题，可以花费

b_{i}

$b_i$ 打印至多一道准备好了的题。求准备

k

$k$ 道题最少要花费多少。 \(1\leq k\leq n\le 阅读全文 »

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

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

发表于 2021-07-12 16:09阅读：95评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4428 题目大意长度为

n

$n$ 的

0 / 1

$0/1$ 串要求支持修改一个位置求区间

[l, r]

$[l,r]$ 有多少个子区间重排后的二进制数可以被三整除

1 \leq n \leq 10^{5}

$1\leq n\leq 10^5$ 解题思路首先有$2^{2k}%3=1( 阅读全文 »

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

P5180-[模板]支配树

发表于 2021-07-12 14:23阅读：44评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5180 题目大意给出

n

$n$ 个点的一张有向图，求每个点支配的点数量。

1 \leq n \leq 2 \times 10^{5}, 1 \leq m \leq 3 \times 10^{5}

$1\leq n\leq 2\times 10^5,1\leq m\leq 3\times 10^5$ 解题思路首先定义半支配点$semi 阅读全文 »

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

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

发表于 2021-07-11 20:05阅读：108评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7717 题目大意求有多少个长度为

n

$n$ 的序列

a

$a$ 满足，都在

[0, k]

$[0,k]$ 的范围内且满足

m

$m$ 个限制刑如：

a_{x} x o r a_{y} = z

$a_x\ xor\ a_y=z$ \(0\leq n,m\leq 5\times 10^5,0\le 阅读全文 »

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

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

发表于 2021-07-09 07:01阅读：22评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3288 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张图，没条边

i

$i$ 流量为

c_{i}

$c_i$ ，费用是

d_{i}

$d_i$ ，然后缩小一个流量费用是

a_{i}

$a_i$ ，增加一个流量费用是

b_{i}

$b_i$ 。要求改动图之后最大流不减少假设减少的费用是$\ 阅读全文 »

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

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

发表于 2021-07-08 07:48阅读：39评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P2179 题目大意给出

E

$E$ 和

n

$n$ 个

s_{i}, k_{i}, u_{i}

$s_i,k_i,u_i$ 求一个序列

v_{i}

$v_i$ 满足

\sum_{i = 1}^{n} k_{i} s_{i} (v_{i} - u_{i})^{2} \leq E

$\sum_{i=1}^nk_is_i(v_i-u_i)^2\leq E$ 的情况下最小化 \(\sum_{i=1}^n 阅读全文 »

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

CF960G-Bandit Blues【第一类斯特林数,分治,NTT】

发表于 2021-07-07 11:31阅读：54评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF960G 题目大意求有多少个长度为

n

$n$ 的排列，使得有

A

$A$ 个前缀最大值和

B

$B$ 个后缀最大值。

0 \leq n, A, B \leq 10^{5}

$0\leq n,A,B\leq 10^5$ 解题思路显然的是把最大的数两边然后左边的是前缀最大值，右边的是前阅读全文 »

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

P6122-[NEERC2016]Mole Tunnels【模拟费用流】

发表于 2021-07-06 21:57阅读：57评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6122 题目大意给出

n

$n$ 个点的一棵满二叉树，每个点有容量

c_{i}

$c_i$ ，

m

$m$ 次从

p_{i}

$p_i$ 处加一只仓鼠然后求每只仓鼠都到一个点的最短路径长度和。

1 \leq n \leq 10^{5}

$1\leq n\leq 10^5$ 解题思路模拟费用流的思阅读全文 »

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

P5404-[CTS2019]重复【KMP,dp】

发表于 2021-07-06 18:27阅读：58评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5404 题目大意给出一个字符串

S

$S$ ，然后求有多少个长度为

m

$m$ 的串

T

$T$ 满足。无限多个串

T

$T$ 拼接起来后能找出一个长度和

S

$S$ 相等的子串字典序比

S

$S$ 小。

1 \leq | S |, m \leq 2000

$1\leq |S|,m\leq 2000$ 解题阅读全文 »

posted @ 2021-07-06 18:27 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

ARC106E-Medals【hall定理,高维前缀和】

发表于 2021-07-06 06:58阅读：150评论：0推荐：0

摘要：正题题目链接:https://atcoder.jp/contests/arc106/tasks/arc106_e 题目大意

n

$n$ 个员工，第

i

$i$ 个在

[1, A_{i}] \(工 作 ， \) [A_{i} + 1, 2 \times A_{]} \(休 息 ， \) [2 \times A_{i} + 1, 3 \times A_{i}]

$[1,A_i]$工作，$[A_i+1,2\times A_]$休息，$[2\times A_i+1,3\times A_i]$ 工作...以阅读全文 »

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

P5405-[CTS2019]氪金手游【树形dp,容斥,数学期望】

发表于 2021-07-05 20:59阅读：28评论：0推荐：0

摘要：前言话说在

L o j

$Loj$ 下了个数据发现这题的名字叫

f g o

$fgo$ 正题题目链接:https://www.luogu.com.cn/problem/P5405 题目大意

n

$n$ 张卡的权值为

1 / 2 / 3

$1/2/3$ 的概率权重分别是$p_{x,1/2/3}\(，然后按照权值每次获得一张未获得的卡，然后再该出一棵有向树（阅读全文 »

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

T183637-变异距离（2021 CoE III C）【单调栈】

发表于 2021-07-04 17:05阅读：67评论：5推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/T183637 题目大意给出

n

$n$ 个二元组

(x_{i}, y_{i})

$(x_i,y_i)$ ，求最大的

| x_{i} - x_{j} | \times m i n {| y_{i} |, | y_{j} |}

$|x_i-x_j|\times min\{|y_i|,|y_j|\}$ \(1\leq n\leq 2\times 10^6,-10^ 阅读全文 »

posted @ 2021-07-04 17:05 QuantAsk 阅读(67) 评论(5) 推荐(0) 编辑

[科技]Loj#6564-最长公共子序列【bitset】

发表于 2021-07-02 14:24阅读：279评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/6564 题目大意给两个序列

a, b

$a,b$ 求它们的最长公共子序列。

1 \leq n, m, a_{i}, b_{i} \leq 7 \times 10^{4}

$1\leq n,m,a_i,b_i\leq 7\times 10^4$ 解题思路无意间看到的一个

b i t s e t

$bitset$ 科技。首先设

f_{i, j}

$f_{i,j}$ 表示

a

$a$ 串匹配到第

i

$i$ 个$b 阅读全文 »

posted @ 2021-07-02 14:24 QuantAsk 阅读(279) 评论(0) 推荐(0) 编辑

P2350-[HAOI2012]外星人【线性筛】

发表于 2021-07-01 08:14阅读：54评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P2350 题目大意给出

N

$N$ 质因数分解之后的结果，求每次

N = φ (N)

$N=\varphi(N)$ ，多少次后

N = 1

$N=1$ 。 \(N=\prod_{i=1}^mp_i^{q_i},1\leq m\leq 2000,1\leq p_i 阅读全文 »

posted @ 2021-07-01 08:14 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑

P6775-[NOI2020]制作菜品【贪心,dp】

发表于 2021-07-01 07:14阅读：37评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6775 题目大意

n

$n$ 种原材料，第

i

$i$ 个有

d_{i}

$d_i$ 个，

m

$m$ 道菜品都需要

k

$k$ 个原料而且每道菜最多只能用两种材料。要求构造方案使得满足条件。 \(1\leq n\leq 500,n-2\leq m\leq 阅读全文 »

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

QuantAsk

我很菜

07 2021 档案

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论