摘要: Find a Number 题目链接:http://codeforces.com/problemset/problem/1070/A 数据范围:略。 题解: 因为$d$和$s$比较小可以搜。 这就很$gay$了...我根本没想到可以宽搜。 想到搜索就非常简单了,从小到大枚举就好了。 代码: 阅读全文
posted @ 2019-10-28 18:31 JZYshuraK_彧 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Up and Down the Tree 题目链接:https://www.luogu.org/problem/CF1065F 数据范围:略。 题解: 我们把每个叶子向它上面$k$个点连边,然后trajan缩点。 表示如果一个$SCC$中的叶子能走到,剩下的就都能。 然后我们就求一个最长的根缀链即可 阅读全文
posted @ 2019-10-28 16:16 JZYshuraK_彧 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑