题解 - 随笔分类 - Spring-Araki

摘要：Cow Sorting G Desprition 农夫 JOHN 准备把他的 \(N\) 头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN 想把牛按脾气的大小排序。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JOHN 需要 \(X+Y\) 秒来交换脾气值为 \( 阅读全文

posted @ 2021-07-02 22:02 Spring-Araki 阅读(68) 评论(0) 推荐(0)

题解 P3045 【[USACO12FEB]牛券Cow Coupons】

摘要：优先队列坠吊啦~ 阅读全文

posted @ 2021-06-28 22:14 Spring-Araki 阅读(115) 评论(0) 推荐(0)

AtCoder Regular Contest 113 题解

摘要：好菜好菜好菜，我真的好菜~ 阅读全文

posted @ 2021-04-15 21:45 Spring-Araki 阅读(110) 评论(0) 推荐(0)

[BZOJ3864] Hero meet devil

摘要：题目链接 Desprition 给出一个只由字母 \(A\),\(G\),\(T\),\(C\) 组成的字符串 \(S\) ，长度为 \(n\) ，对于每个 \(i\) \(\in\) \([0,n]\)，问有多少个长度为 \(m\)，仅含有 \(A\),\(G\),\(T\),\(C\) 的字符串阅读全文

posted @ 2021-04-08 22:17 Spring-Araki 阅读(59) 评论(0) 推荐(0)

[JLOI2015] 城池攻占

摘要：题目链接~ 左偏树以及懒标记的应用。 Desprition 每个有初始战斗力和出发点的士兵，在一棵有根树上在满足战斗力大于该点防御力的条件下不断沿节点父亲向上进攻。如果不满足条件，就阵亡在该节点。求对于每个城池，输出有多少个骑士在这里牺牲；对于每个骑士，输出他攻占的城池数量。 Solution 因为阅读全文

posted @ 2021-03-08 22:15 Spring-Araki 阅读(112) 评论(0) 推荐(0)

[SDOI2016] 生成魔咒

摘要：题目链接后缀树组解法~ Desprition 每次在字符串末尾添加一个字符，求新字符串的不同子串的个数。 Solution 如果没做过P2408的可以先去康康那道题。这套题其实就是 \(P2408\) 的加强版，多了一个加操作。思路转化因为是用后缀数组做，如果我们每次在末尾添加一个字符，就相阅读全文

posted @ 2021-03-03 21:27 Spring-Araki 阅读(61) 评论(0) 推荐(0)

去没人的岛

随笔分类 - 题解

公告