摘要: 正题 题目链接: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) 编辑