当前位置：网站首页>第七周ACM训练报告

第七周ACM训练报告

2022-07-21 05:15:00 【Eloi0424】

个人博客：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

原网站

版权声明
本文为[Eloi0424]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_52857489/article/details/121363363

边栏推荐

猜你喜欢

随机推荐