个人博客：Eloi-还在前进.

21.12.13 Monday

21.12.14 Tuesday

21.12.15 Wednesday

21.12.16 Thursday

• Codeforces Round #761 (Div. 2)
  • C. Paprika and Permutation
    —简单的贪心—
    题意：给你一个数列要你通过mod x 操作将其变为n的全排列
    我们可以考虑贪心算法
    1-n的数就不要动它了，当然如果有重复的也入优先队列
    剩下的入优先队列
    分析易知：越大的数肯定比越小的数更好转化，具有线性关系
    所以之后就判断从1-n中不存在的数能否由队列里的top转化即可

21.12.17 Friday

• Educational Codeforces Round 119 (Rated for Div. 2)（VP）
  • E. Replace the Numbers:
    题意：q 组操作，有两种 1.向数组末尾压入一个数x
    2.将数组中的x 全部变为y
    思路：由于操作2具有无后效性，我们可以逆向思维，反着处理
    询问操作二就变成了——“之后要压入x时我压入y”
    可以设计一个flag数组标记对应的——要压入x时我压入谁
    一开始都是压入自己
    注意这里操作二是：flag[Q[i].a]=flag[Q[i].b];
    而不是：flag[Q[i].a]=Q[i].b;
    避免比如我要压入4，但之前规定了要压入4时我压入3
    但之前的之前又规定了要压入3时我压入2

21.12.18 Saturday

• Codeforces Round #581 (Div. 2)
  • C. Anna, Svyatoslav and Maps
    ----全源最短路 floyed算法-----
    题意：给你一个有向图，一个路径序列，
    让你找出一个节点序列，
    它的最短路径序列就是上述路径序列
    思路：对给定路径序列中，第二到第m-1各个节点判断
    其是否不可替代
    1.当判断该点之前的第一个不可替代点
    到判断点下一个点的最短路径就是该路径时可替代
    2.当判断该点之前的第一个不可替代点
    到判断点下一个点的最短路径不是该路径时不可替代
    可替代的删去
    输出结果即可

21.12.19 Sunday