codeforces
文章平均质量分 55
chasing_forever
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #698 D. 裴蜀定理(数论)
Codeforces Round #698 D. 裴蜀定理 https://codeforces.com/contest/1478/problem/D 题意:有n个互不相同的数字在黑板上,多次重复如下操作:选取黑板上任意两个数x,y,(可以相同),将 2x-y 放回黑板上,(x,y依然存在),问经过无数次上述操作后,黑板上是否存在数字 k ? 思路: 1:由观察可知,2x-y , 2(2x-y) - y, 2x-(2x-y) … 都有一个规律:系数和总是为 1 所以答案的标原创 2021-02-04 09:48:00 · 136 阅读 · 0 评论 -
C. Longest Simple Cycle 线性DP
C. Longest Simple Cycle 线性DP Educational Codeforces Round 103 (Rated for Div. 2) https://codeforces.com/contest/1476/problem/C 看似是道图论题,就想用dfs暴搜或dfn记录遍历次序是不可取的 这题最关键的还是用到线性DP的思想,明确自己定义的dp[i]的含义 dp[i] : 加上第i条边后,所拥有的最长路径的值 这时分类讨论就不难了: 1:当a[i] == b[i] 时,无法继承原创 2021-02-03 10:07:48 · 214 阅读 · 1 评论