cychester

2018年9月26日

Luogu 3424 [POI2005]SUM-Fibonacci Sums

摘要: Solution 没有任何算法, 只要会$for$ 就能AC。。。 我们观察到, 如果有一个位置 的$F_i$ 的系数$b_i$ 为2, 那么只需要把 $b_{i-2}+1,b_{i+1}+1$即可。 $b_i = 1, b_{i-1}=1$,那么把$b_{i+1}+1$即可, 所以我们一直枚举过去 阅读全文

posted @ 2018-09-26 16:55 cychester 阅读(217) 评论(0) 推荐(0) 编辑

Luogu 3421 [POI2005]SKO-Knights - Exgcd

摘要: Description 给出一个骑士的 $N$种 中行走的方式 $(a_i, b_i)$, 可以使骑士的坐标$(-a,-b)$或$(+a,+b)$。 我们需要找出 第二个骑士的 两种行走方式 $(c_1, d_1)$ 和 $(c_2, d_2)$ 使得 两个骑士能走到的点 完全相同。 保证$a_i, 阅读全文

posted @ 2018-09-26 13:04 cychester 阅读(259) 评论(0) 推荐(0) 编辑

导航