七九河开的博客

好久没发博客了，总结下今晚学的扩展欧几里得吧虽然现在也没学会ax + by = c扩展欧几里得知道a b c 求x y求乘法逆元a*x = 1（mod m）知道a和m 求x先复习一下欧几里得求最大公约数吧inr gcd(int x,int y){ if(y==0) return x; else return gcd(y,x%y);}求 ax...

#include<iostream>using namespace std;int a[100];int t[100];int cnt=0;void merge_sort(int *a,int x,int y,int *T){ if(y-x>1) { int m=x+(y-x)/2; int p=x,q=m,i=x;...

题目 https://codeforces.com/contest/1114/problem/C思路求 n！ 转化为 b 进制下末尾有多少个 0.解题思路：原题：swjtuOJ 2090这是一道很好的数论题。首先转换一下思路：要求 n! 在 b 进制下有多少个尾 0 就相当于 求 n! % (b^k) == 0 的最大 k。那么我们现在把 n! 看作一个数 A。问题...

题目https://codeforces.com/contest/1113/problem/C题意给你一个数列 求有多少区间满足1 长度为偶数2 前一半异或值等于后一半异或值思路前一半异或值等于后一半异或值 那么这个区间异或值为0 只需找前缀异或相等且长度为偶数即可 （即奇数位和奇数位）#include <bits/stdc++.h>using na...

题目https://cn.vjudge.net/problem/ZOJ-3940题意给你n个模数，和一个0-m范围，Q次询问，每次问范围内有多少数结果是给定的数思路区间取模，对x个区间取模，最多会产生x+1个区间，即x个0-（x-1）的区间合并为一个，和0-（<x）的区间所有最后最多会有2*n个区间，对于所有的查询x，查找有多少区间又端点大于等于x，即答案代码...