题意 求斐波那契数列第n项和第m项的最大公约数 题解 设斐波那契数列第x项为F[x] Gcd(F[n], F[m]) = F[Gcd(n, m)] 代码 cpp include typedef long long ll; int T, N, g; ll n, m, aa, cc, x0, mod; ...
分类：
其他好文 时间：
2018-10-17 20:44:00
阅读次数：
184
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道原题 ...
分类：
其他好文 时间：
2018-10-17 00:03:34
阅读次数：
180
传送门 树状数组求逆序对 + 离散化？ 我好像永远都记不住怎么用树状数组求逆序对……以前我记得都是正着写的，这次怎么得倒着写才能过…… 然后本题a的范围极大，但是n的范围不大，500000，需要先手离散化一波，之后就可以正常按照树状数组操作了。然后在query的时候注意要-1. 我们来看一下代码。 ...
分类：
其他好文 时间：
2018-10-16 02:11:09
阅读次数：
135
部分应该开 的变量没有用 提交前仔细检查题目中每个变量的数据范围，特别注意单个变量是否要开 因为使用 过多而 MLE 不需要用 时，尽量不要用 谨慎使用 用`printf %lld` 编译记得开 使用 并且排序时，没有判断第一关键字是否存在了 尽量自己写结构体和比较函数 数组中 和`lower_bo ...
分类：
其他好文 时间：
2018-10-15 16:26:39
阅读次数：
162
题意：找出无需数列中位数（偶数为两个中位数平均数向下取整） 思路：用nth_element（a + first，a + k，a+ end + 1）找出中位数，复杂度一般为O(n)。这个STL能将 [ a + first，a+ end + 1）数组中第k小的数字放在a + k这个位置上，并且k前都比他 ...
分类：
编程语言 时间：
2018-10-15 00:00:19
阅读次数：
216
"CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时，不能均分，列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int ...
分类：
其他好文 时间：
2018-10-14 11:38:29
阅读次数：
204
给定长为$n$的序列$A$。求有多少$S$，满足$0\leq S<2^{60}$，且对于所有$i\in[1,n-1]$，$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$。
$n\leq20$。 ...
分类：
编程语言 时间：
2018-10-14 00:35:17
阅读次数：
173
#include #include #include #include #define ll long long #define rep(i,j,k) for(long long i=j;i=k;i--) using namespace std; const int N = 2e5+5; ll h[... ...
分类：
其他好文 时间：
2018-10-14 00:35:06
阅读次数：
139
MongoDB高可用集群搭建一、环境准备#启动时需要使用非root用户，所有创建一个mongo用户：useraddmongo#为mongo用户添加密码：echo123456|passwd--stdinmongo#将mongo添加到sudoersecho"mongoALL=(root)NOPASSWD:ALL"|tee/etc/sudoers.d/mongochmod0440/etc/sudoers
分类：
数据库 时间：
2018-10-13 22:41:01
阅读次数：
193
mod 题目描述 给定一个长度为 $n$ 的非负整数序列 $a$，你需要支持以下操作： 1：给定 $l,r$，输出 $a[l]+a[l+1]+…+a[r]$。 2：给定 $l,r,x$，将 $a[l],a[l+1],…,a[r]$ 对 $x$ 取模。 3：给定 $k,y$，将 $a[k]$修改为 $ ...
分类：
其他好文 时间：
2018-10-13 21:43:03
阅读次数：
193
