ABC 357

yhbk_有何不可

已于 2024-08-09 16:53:03 修改

阅读量142

点赞数

文章标签：算法

于 2024-08-09 16:03:32 首次发布

本文链接：https://blog.csdn.net/2301_79993555/article/details/141060717

版权

Tasks - SuntoryProgrammingContest2024（AtCoder Beginner Contest 357）

A：简单判断，水题

B：简单判断，好用的库函数：isupper，islower toupper，tolower（注意这两个函数是返回大小写，并不是原地修改传进去的字符）

C：暴力 DFS，打死我也不会再用内置的 pow 函数了，总是有错，手写个 qmi 也不难

D：不难发现就是个等比数列求和，但这题数据范围很大，long long 都要见祖宗 unsigned long long 可以过，以后碰这种题试着用 __int128 但是 __int128 不支持输入和输出，中间数据计算用 __int128，输出时记得强转 long long 细节：底数可以取模后再处理，而次数不行，所以 n 不能在计算前被改动过

E：tarjan 缩点，题中说的很清楚，每个点的出度为1，因此缩点后不可能有重复贡献的情况，当时写题有点懵了，一直考虑怎样处理重复贡献的情况，遇到很难整的东西还是得重新读题 n 个点 n 条边，发现题中数据对应的是一个内向基环树森林，不用 tarjan 能更简便的写出这题

F：未补

G：未补