上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 65 下一页
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4451 题目大意 给出$n$,对于所有满足$\sum_ma_i=n$且$\forall a_i\in N+$的序列求 \(\sum_{m=1}^{\infty}\prod_{i=1}^mFbi_{a_i}\) 其中 阅读全文
posted @ 2021-02-23 20:45 QuantAsk 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://www.ybtoj.com.cn/contest/122/problem/2 题目大意 给出$n$个点的一棵有根树,对于每个$x$求,删除点$x$后修改某个点的父节点(修改前该点必须有父节点)后最小化最大联通块大小。 解题思路 删掉一个点后肯定是最大的那个联通块分一个子 阅读全文
posted @ 2021-02-23 17:25 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://www.ybtoj.com.cn/contest/122/problem/3 题目大意 $S(i)$表示$i$的约数个数,$Q$次询问给出$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 阅读(81) 评论(2) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P1912 题目大意 给出$n$个字符串,把这些字符串依次用空格(算一个长度)连接分成若干段,若一段长度为$x$,那么代价是$|x-L|^P$ 求代价和最小的方案,如果代价大于$1e18$则输出其他东西 \(1\leq 阅读全文
posted @ 2021-02-22 21:35 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://www.ybtoj.com.cn/contest/121/problem/2 题目大意 给出$n$个点的一棵树,每个点有一个权值$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 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4774 题目大意 $n$个龙血量为$a_i$,回复能力为$p_i$,死亡后掉落剑的攻击力$t_i$,$m$把剑,攻击力为$b_i$。 从$1$开始打,每次使用不大于当前龙血量的剑中攻击力最低的一把(没有就用攻击力最 阅读全文
posted @ 2021-02-22 16:03 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P2150 题目大意 将$2\sim n$选出一些分成两个集合,要求这两个集合中没有一对数不是互质的。求方案数对$p$取模 \(2\leq n\leq 500,1\leq p\leq10^{10}\) 解题思路 数据小 阅读全文
posted @ 2021-02-22 11:10 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://www.ybtoj.com.cn/problem/912 题目大意 给出$L,R$,求有多少长度在$[L,R]$之间的字符串满足依次取出所有偶数位置的放在最前面后,与原字符串相同。字符集是所有小写字母。 \(1\leq Q\leq 5,1\leq L\leq R\leq 阅读全文
posted @ 2021-02-21 21:07 QuantAsk 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4542 题目大意 给出$n+1$个点$m$条边的无向图,$k$个人开始在$0$号点,一个人进入$i$号点之前必须要有人经过$i-1$号点,求第一个人进入$n$号点时所有人的最短移动距离和。 \(1\leq n\le 阅读全文
posted @ 2021-02-21 16:32 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://www.ybtoj.com.cn/problem/763 题目大意 给出$n$个点的一棵树,每个$d_i=0$的点每秒会产生一个士兵往根节点走,走到一个节点让一个节点$d_i$减一(为$0$就不管)。 求需要多久才能让所有点的$d$值变为$0$ \(1\leq n\le 阅读全文
posted @ 2021-02-21 15:00 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 65 下一页