romiqi

LOJ3050 首先说明下每个点要干嘛： 1_998244353：求19的k次幂，对998244353取模，k可能很大，大到longlong装不下（真押韵） 1？（+）：求19的k次幂，模数未知，要自己去猜，一个模数比较小，另一个很大，在longlong范围内 1wa_998244353：求19的k次幂，对998244353取模，但是观察输出数据发现有负数，再根据题目提示和wa判断是爆int了，k...

HDU5628 就是求狄利克雷卷积的k次幂 狄利克雷卷积满足结合律，所以可以快速幂，类似矩阵 那么就是要解决怎么乘的问题 枚举因数，看它会对哪些产生贡献就完了 时间复杂度O(nlognlogk)O(nlognlogk)O(nlognlogk) Code： #include<bits/stdc++.h> #define mod 1000000007 #define ll long lon...

LOJ3096 实际上是要求一个方程ai+Pk1=bj+Qk2a_i+Pk_1=b_j+Qk_2ai​+Pk1​=bj​+Qk2​，可以发现不断增加p的时候左边的取值modQmodQmodQ会成一个环，那就把这个环搞出来，把对应的所有b标上去，然后枚举a，先算一下最多走多少步，然后求个环上前缀和就完了 Code： #include<bits/stdc++.h> #define pb p...

T1：一张n个点的无向图，求出经过每个点的最小环 n≤300n\le300n≤300        m≤40000m\le40000m≤40000 暴力是拆边然后跑dij，正解就是拆点 可以枚举每个点，做一个最短路树，然后枚举非树边更新答案就过了。。。 std是分治Floyd，就在每次分治的时候暴力向Floyd矩阵里插...