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

21.11.08 Monday

21.11.09 Tuesday

• 2021 icpc 济南站
  • J Determinant
    题意：给你矩阵和，矩阵对应行列式的绝对值。
    让你判断行列式正负号。
    很容易想到我们可以通过高斯消元求行列式的值。
    直接判断。
    但考虑到数据行列式很大。
    我们可先求矩阵行列式加mod取模
    再与绝对值比较判断是否为正。

21.11.10 Wednesday

• 2021 icpc 济南站
  • K Search For Mafuyu
    简单树上DFS,注意建树时应建双向边
    加一个vis数组判断是否已经走过

21.11.4 Thursday

• P3389 【模板】高斯消元法
  • 高斯消元解方程
    直接套模板

21.11.5 Friday

21.11.6 Saturday

• AtCoder Beginner Contest 228
  • E - Integer Sequence Fair
    —欧拉降幂—
    题意：求M ^ ( K ^ N )
    由于MOD为质数故MOD与M，K，互质。
    MOD欧拉函数的欧拉函数为1
    由公式：a^b = {a ^ ( b % f(MOD) +f(MOD) ) } % MOD
    f(MOD) 为欧拉函数
    故答案为:
    M ^ ( K ^ N ) % MOD = {M ^ ( (K^N) % (MOD-1) + (MOD-1) ) }%MOD

21.11.7 Sunday

最后

以上就是调皮未来为你收集整理的第七周ACM训练报告21.11.08 Monday21.11.09 Tuesday21.11.10 Wednesday21.11.4 Thursday21.11.5 Friday21.11.6 Saturday21.11.7 Sunday的全部内容，希望文章能够帮你解决第七周ACM训练报告21.11.08 Monday21.11.09 Tuesday21.11.10 Wednesday21.11.4 Thursday21.11.5 Friday21.11.6 Saturday21.11.7 Sunday所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。