QuantAsk

2021年2月22日

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

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

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

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

2021年2月21日

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

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

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

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

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

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

2021年2月20日

P4345-[SHOI2015]超能粒子炮·改【Lucas定理,类欧】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4345 题目大意 $T$组询问，给出$n,k$求 $\sum_{i=0}^{k}\binom{n}{i}$ 对$2333$取模的值 \(1\leq T\leq 10^5,1\leq k\leq n\leq 10 阅读全文

posted @ 2021-02-20 22:29 QuantAsk 阅读(49) 评论(0) 推荐(0) 编辑

P4389-付公主的背包【生成函数,多项式exp】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4389 题目大意 $n$种物品，第$i$种大小为$v_i$，数量无限。对于每个$s\in[1,m]$求刚好填满$s$容量的方案数。 $1\leq n,m\leq 10^5$ 解题思路统计和为一定值的方案数，好阅读全文

posted @ 2021-02-20 20:27 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑

CF848E-Days of Floral Colours【dp,分治NTT】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF848E 题目大意 $2n$个花排成一个圆环，$n$种颜色每种两个，要求两个相同颜色之间最小距离为$1,2$或$n$。对于一种染色方案的权值为：删除掉距离为$n$的颜色后，剩下的连续段长度的乘积。求所有方案的染阅读全文

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

YbtOJ#853-平面标记【整体二分,凸壳】

摘要：正题题目链接:http://www.ybtoj.com.cn/contest/119/problem/3 题目大意给出$n$个点$(x_i,y_i)$，$m$次给出$(k_i,a_i)$表示标记所有满足 $y_j>\frac{k_i}{x_j^{a_i}}$ 的未标记点求每个点的标记时间阅读全文

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

51nod1600-Simple KMP【SAM,树链剖分】

摘要：正题题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1600 题目大意给出一个字符串$s$，每次在最后插入一个字符后求它的所有分别子串构出的$fail$树的深度和。 $1\leq Q\leq 10^5$ 解题思路考虑两个阅读全文

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

我很菜

公告