-----数学-----
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[LOJ3050][数论]十二省联考:骗分过样例
LOJ3050首先说明下每个点要干嘛:1_998244353:求19的k次幂,对998244353取模,k可能很大,大到longlong装不下(真押韵)1?(+):求19的k次幂,模数未知,要自己去猜,一个模数比较小,另一个很大,在longlong范围内1wa_998244353:求19的k次幂,对998244353取模,但是观察输出数据发现有负数,再根据题目提示和wa判断是爆int了,k...原创 2019-07-26 19:05:21 · 208 阅读 · 0 评论 -
[HDU5628][数学]Clarke and math
HDU5628就是求狄利克雷卷积的k次幂狄利克雷卷积满足结合律,所以可以快速幂,类似矩阵那么就是要解决怎么乘的问题枚举因数,看它会对哪些产生贡献就完了时间复杂度O(nlognlogk)O(nlognlogk)O(nlognlogk)Code:#include<bits/stdc++.h>#define mod 1000000007#define ll long lon...原创 2019-08-02 12:57:57 · 115 阅读 · 0 评论 -
[LOJ3096][数学]SNOI2019:数论
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...原创 2019-09-17 22:02:05 · 157 阅读 · 0 评论 -
20190918CSP-S模拟题解
T1:一张n个点的无向图,求出经过每个点的最小环n≤300n\le300n≤300 m≤40000m\le40000m≤40000暴力是拆边然后跑dij,正解就是拆点可以枚举每个点,做一个最短路树,然后枚举非树边更新答案就过了。。。std是分治Floyd,就在每次分治的时候暴力向Floyd矩阵里插...原创 2019-09-19 08:17:25 · 582 阅读 · 0 评论