数学
zsmj_sy
QQ 2439380624
展开
-
2019浙江省省赛 ZOJ 4101 Element Swapping 数学
题目链接 https://vjudge.net/problem/ZOJ-4101 题解思路 赛场想的是O(nlogn)O(nlogn)O(nlogn)的算法,T了有20发 从头讲一下,就是化简一下 Δ\DeltaΔxxx和 Δ\DeltaΔyyy 这里我设的是变化前减去变化后,我们可以把数组看做是初始的,给定的x和y是变化后的。 化简完: Δ\DeltaΔx=(j−i)∗(ai−aj)x=(j-...原创 2019-05-06 21:23:03 · 280 阅读 · 0 评论 -
牛客暑期多校训练第五场 B generator 1
题目链接:https://ac.nowcoder.com/acm/contest/885/B 矩阵快速幂 指数为大数需要改成十进制快速幂,常数比较大,需要用二进制优化。 用作十进制矩阵快速幂的板子 PS:这题我队做了3个小时的欧拉降幂,矩阵乘法不适用欧拉降幂,是用错场合了。 #include <bits/stdc++.h> using namespace std; #define l...原创 2019-08-02 09:33:23 · 120 阅读 · 0 评论 -
Coprime HDU - 5072 2014 Asia AnShan Regional Contest B (数学 容斥)
题目链接 https://vjudge.net/problem/HDU-5072 题目大意 给定数组aia_iai求满足以下两个条件其中一个的三元组(a,b,c)(a,b,c)(a,b,c)的数量 ps:(a,b,c)=(b,c,a)ps:(a,b,c)=(b,c,a)ps:(a,b,c)=(b,c,a) 1.(a,b)=1,(a,c)=1,(b,c)=1(a,b)=1,(a,c)=1,(b,c...原创 2019-09-20 11:23:49 · 160 阅读 · 0 评论