随笔列表第3页 - JZYshuraK_彧

2019年10月28日

[CF1065F]Up and Down the Tree_tarjan_树形dp

摘要： Up and Down the Tree 题目链接：https://www.luogu.org/problem/CF1065F 数据范围：略。题解：我们把每个叶子向它上面$k$个点连边，然后trajan缩点。表示如果一个$SCC$中的叶子能走到，剩下的就都能。然后我们就求一个最长的根缀链即可阅读全文

posted @ 2019-10-28 16:16 JZYshuraK_彧阅读(187) 评论(0) 推荐(0) 编辑

[CF1146D]Frog Jumping_exgcd_堆优化dij

摘要： Frog Jumping 题目链接：http://codeforces.com/contest/1146/problem/D 数据范围：略。题解：首先发现，如果$x\ge a +b$，那么所有的$Num | gcd(a,b)$都可以取到。这是显然的因为我们可以保证最右端点在$a+b$内。那么阅读全文

posted @ 2019-10-28 16:11 JZYshuraK_彧阅读(206) 评论(0) 推荐(1) 编辑

2019年10月25日

[Agc028B]Removing Blocks_排列组合

摘要： Removing Blocks 题目链接：https://atcoder.jp/contests/agc028/tasks/agc028_b 数据范围：略。题解：这种问题的第一步很套路，就是对于每个$a_i$分开求。那么对于每个$a_i$应该怎么求呢？考虑删掉$j$的时候，有$a_i$贡献，阅读全文

posted @ 2019-10-25 15:50 JZYshuraK_彧阅读(240) 评论(0) 推荐(0) 编辑

[Agc028A]Two Abbreviations_数学

摘要： Two Abbreviations 题目链接：https://atcoder.jp/contests/agc028/tasks/agc028_a 数据范围：略。题解：题目中的位置非常不利于思考，我们令字符串的存储是从$0$开始。也就是说$S$的第$i$个字符相当于$(i - 1)\cdot \ 阅读全文

posted @ 2019-10-25 15:38 JZYshuraK_彧阅读(137) 评论(0) 推荐(0) 编辑

[Agc029E]Wandering TKHS_树形dp_树上差分

摘要： Wandering TKHS 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_e 数据范围：略。题解：好神啊 Orz司队 https://www.cnblogs.com/ivorysi/p/10157002.html 代码：阅读全文

posted @ 2019-10-25 11:04 JZYshuraK_彧阅读(442) 评论(0) 推荐(0) 编辑

[Agc029D]Grid game_贪心

摘要： Grid game 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_d 数据范围：略。题解：方法肯定很简单，就是找一处障碍待在他上面就好。那就随便搞一搞呗代码：阅读全文

posted @ 2019-10-25 11:00 JZYshuraK_彧阅读(307) 评论(0) 推荐(0) 编辑

2019年10月24日

[Agc029C]Lexicographic constraints_进制_二分答案_贪心

摘要： Lexicographic constraints 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_c 数据范围：略。题解：二分是显然的，因为题目具有单调性。但是怎么验证呢？显然是贪心地验证，就是要$S_i$是满足条件最小的。我的办阅读全文

posted @ 2019-10-24 20:25 JZYshuraK_彧阅读(247) 评论(0) 推荐(0) 编辑

[Agc029B]Powers of two_贪心_树形dp

摘要： Powers of two 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_b 数据范围：略。题解：可能一点思路都没有。但是我们发现：如果一个数选择一个比自己小的数组合的话，这个数是唯一确定的。我们根据这个建一棵树，每个点最多只有一个阅读全文

posted @ 2019-10-24 20:19 JZYshuraK_彧阅读(336) 评论(0) 推荐(0) 编辑

[Agc029A]Irreversible operation_逆序对

摘要： Irreversible operation 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_a 数据范围：略。题解：假设黑色是$1$，白色是$0$的话，不难发现每次操作会恰好使得整个序列的逆序对数- - 。故此考虑怎么求逆序对。其实阅读全文

posted @ 2019-10-24 20:15 JZYshuraK_彧阅读(143) 评论(0) 推荐(0) 编辑

[LuoguP1074]靶形数独_搜索

摘要：靶形数独题目链接：https://www.luogu.org/problem/P1074 数据范围：略。题解：传说中的大爆搜题啊。我觉得这种题就是你能想到什么优化就直接上什么优化.... 这个题我们就贪心的选行，就是按照每行$0$的个数从小到大排序依次填。然后我们填的时候需要记录：当前要填阅读全文

posted @ 2019-10-24 16:24 JZYshuraK_彧阅读(136) 评论(0) 推荐(0) 编辑

JZYshuraK_彧

蒋卓彧，ID:JZYshuraK

公告