QuantAsk

2021年2月23日

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

n

$n$ ，对于所有满足

\sum_{m} a_{i} = n

$\sum_ma_i=n$ 且

\forall a_{i} \in N +

$\forall a_i\in N+$ 的序列求

\sum_{m = 1}^{\infty} \prod_{i = 1}^{m} F b i_{a_{i}}

$\sum_{m=1}^{\infty}\prod_{i=1}^mFbi_{a_i}$ 其中阅读全文

posted @ 2021-02-23 20:45 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑

YbtOJ#662-交通运输【线段树合并,树状数组】

摘要：正题题目链接:http://www.ybtoj.com.cn/contest/122/problem/2 题目大意给出

n

$n$ 个点的一棵有根树，对于每个

x

$x$ 求，删除点

x

$x$ 后修改某个点的父节点（修改前该点必须有父节点）后最小化最大联通块大小。解题思路删掉一个点后肯定是最大的那个联通块分一个子阅读全文

posted @ 2021-02-23 17:25 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑

YbtOJ#943-平方约数【莫比乌斯反演,平衡规划】

摘要：正题题目链接:http://www.ybtoj.com.cn/contest/122/problem/3 题目大意

S (i)

$S(i)$ 表示

i

$i$ 的约数个数，

Q

$Q$ 次询问给出

n, m

$n,m$ 求 \(\sum_{a=1}^n\sum_{b=1}^mS(a^2)\times S(b^2)\times S(a\tim 阅读全文

posted @ 2021-02-23 15:34 QuantAsk 阅读(85) 评论(2) 推荐(0) 编辑

2021年2月22日

P1912-[NOI2009]诗人小G【四边形不等式,单调队列】

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

n

$n$ 个字符串，把这些字符串依次用空格（算一个长度）连接分成若干段，若一段长度为

x

$x$ ，那么代价是

| x - L |^{P}

$|x-L|^P$ 求代价和最小的方案，如果代价大于

1 e 18

$1e18$ 则输出其他东西 \(1\leq 阅读全文

posted @ 2021-02-22 21:35 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑

YbtOJ#723-欧拉之树【莫比乌斯反演,虚树】

摘要：正题题目链接:http://www.ybtoj.com.cn/contest/121/problem/2 题目大意给出

n

$n$ 个点的一棵树，每个点有一个权值

a_{i}

$a_i$ ，求 \(\sum_{i=1}^n\sum_{j=1}^ndis(i,j)\times \varphi(a_i\times a_j) 阅读全文

posted @ 2021-02-22 19:52 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑

P4774-[NOI2018]屠龙勇士【EXCRT】

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

n

$n$ 个龙血量为

a_{i}

$a_i$ ，回复能力为

p_{i}

$p_i$ ，死亡后掉落剑的攻击力

t_{i}

$t_i$ ，

m

$m$ 把剑，攻击力为

b_{i}

$b_i$ 。从

1

$1$ 开始打，每次使用不大于当前龙血量的剑中攻击力最低的一把（没有就用攻击力最阅读全文

posted @ 2021-02-22 16:03 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

P2150-[NOI2015]寿司晚宴【dp】

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

2 \sim n

$2\sim n$ 选出一些分成两个集合，要求这两个集合中没有一对数不是互质的。求方案数对

p

$p$ 取模

2 \leq n \leq 500, 1 \leq p \leq 10^{10}

$2\leq n\leq 500,1\leq p\leq10^{10}$ 解题思路数据小阅读全文

posted @ 2021-02-22 11:10 QuantAsk 阅读(51) 评论(0) 推荐(0) 编辑

2021年2月21日

YbtOJ#912-神秘语言【结论,欧拉定理】

摘要：正题题目链接:http://www.ybtoj.com.cn/problem/912 题目大意给出

L, R

$L,R$ ，求有多少长度在

[L, R]

$[L,R]$ 之间的字符串满足依次取出所有偶数位置的放在最前面后，与原字符串相同。字符集是所有小写字母。 \(1\leq Q\leq 5,1\leq L\leq R\leq 阅读全文

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

P4542-[ZJOI2011]营救皮卡丘【费用流,Floyd】

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

n + 1

$n+1$ 个点

m

$m$ 条边的无向图，

k

$k$ 个人开始在

0

$0$ 号点，一个人进入

i

$i$ 号点之前必须要有人经过

i - 1

$i-1$ 号点，求第一个人进入

n

$n$ 号点时所有人的最短移动距离和。 \(1\leq n\le 阅读全文

posted @ 2021-02-21 16:32 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑

YbtOJ#763-攻城略池【线段树合并】

摘要：正题题目链接:http://www.ybtoj.com.cn/problem/763 题目大意给出

n

$n$ 个点的一棵树，每个

d_{i} = 0

$d_i=0$ 的点每秒会产生一个士兵往根节点走，走到一个节点让一个节点

d_{i}

$d_i$ 减一（为

0

$0$ 就不管）。求需要多久才能让所有点的

d

$d$ 值变为

0

$0$ \(1\leq n\le 阅读全文

posted @ 2021-02-21 15:00 QuantAsk 阅读(63) 评论(0) 推荐(0) 编辑

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论