数论基础
deebcjrb
这个作者很懒,什么都没留下…
展开
-
CodeCraft-20 (Div. 2) C. Primitive Primes(高斯引理)
http://codeforces.com/contest/1316/problem/C高斯引理,听都没听过,怎么可能写出来。。。无限挖5需要一个快速读入,数组需要从0开始。#include <iostream>#include<bitset>#include <algorithm>#include <cmath>#includ...原创 2020-03-05 17:23:40 · 184 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 D 子段异或 (前缀异或+map)
https://ac.nowcoder.com/acm/contest/3005/D数学前提:设a[i]为输入的数b[i]为异或前缀和b[i] = a[1] ^ a[2] ^ ... ^ a[i - 1] ^ a[i]已知一个数x^y = 0当且仅当x == y时成立那么对于一段[1,r]来说,异或前缀和为b[r],那么如果想要以r为异或为0的子段的右半部分,那么只需要前面出现过一...原创 2020-02-12 20:05:09 · 156 阅读 · 0 评论 -
牛客寒假算法基础集训营2(C 处女座的砝码)(数论)(梅氏砝码问题)
https://ac.nowcoder.com/acm/contest/327/C数论内容:梅氏砝码问题假设第i个砝码的重量为a[i]且a[i]>=a[i-1]。i-1个砝码可以表示[1,n](n<=a[1]+a[2]+a[3]+...+a[i-1]),那么新增砝码i后,可以表示的范围为[1,n]U[a[i]-n,a[i]+n]。为使其连续,所以a[i]-n<=n+1时,...原创 2020-01-15 22:47:28 · 166 阅读 · 0 评论 -
牛客寒假算法基础集训营1(D 小a与黄金街道 )数论
https://ac.nowcoder.com/acm/contest/317/D#include<iostream>#include<string.h>#include<algorithm>#include<queue>using namespace std;const long long mod = 1e9 + 7;#defin...原创 2020-01-10 17:53:17 · 128 阅读 · 0 评论 -
(kuangbin带你飞--数论基础)Bi-shoe and Phi-shoe(欧拉函数&&欧拉定理)
原题目:Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe...原创 2019-09-22 23:51:14 · 183 阅读 · 0 评论