摘要：
https://ac.nowcoder.com/acm/contest/3003/J 题意 有 n 个一次函数，第 i 个函数为 fi(x)=ki×x+bi。 有 m 次操作，每次操作为以下二者其一： • 1 i k b fi(x) 修改为 fi(x)=k×x+b。 • 2 l r 求 f 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3003/I 题意 有 n 个星球，第 i 个星球有权值 vi。 任意两个星球之间均可以建立传送通道，不过花费并不一样。第 i 个星球与第 j 个星球的之间建立传送通道的花费是 lowbit(vi⊕vj)。 要使这 n 个星 阅读全文
摘要：
题意 设第 i 天的影响力为 ，那么 ，，对于 ， 。 她们想知道第 天影响力是多少？ 由于这个数可能非常大，只需要输出其对 取模的值就可以了。 题解 费马小定理 + 矩阵快速幂。 代码 #include<bits/stdc++.h> using namespace std; const long 阅读全文