----------数论-------------
高斯消元&鸽巢原理等
-Hello_狂奔的蜗牛
Fly!!!
展开
-
C. Photo of The Sky
C. Photo of The Skytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel made a photo of his favourite stars in the sky. His came...原创 2018-08-03 17:38:02 · 355 阅读 · 0 评论 -
大整数高精度运算C++实现
定义//定义和初始化struct bign{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};//字符串转成结构体bign change(char str[]) { bign a; a.len = strlen(str); for (int i = 0; i < a....原创 2018-07-24 15:54:30 · 418 阅读 · 0 评论 -
1059 Prime Factors (25)(25 分)
1059 Prime Factors (25)(25 分)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p~1~\^k~1~ * p~2~\^k~2~ *…*p~m~\^k~m~.Input Specifica...原创 2018-07-24 10:30:55 · 484 阅读 · 2 评论 -
算法练习之two-pointer思想
1030完美数列(25)(25分)给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(<= 10^5^)是输入的正整数的个数,p(<= 10^9^)是给定的参数。第二行给出N...原创 2020-04-28 07:36:26 · 201 阅读 · 0 评论 -
从集合n里选m个数
从n 个中取m个,比如1234,中取三个,每次试探着选当前,可以选或者不选,直到从n中选到满足m个就输出一种情况;以下是结果1 2 31 2 41 3 21 3 41 4 21 4 32 1 32 1 42 3 12 3 42 4 12 4 33 1 23 1 43 2 13 2 43 4 13 4 24 1 24 1 34 2 14 2 34 3 ...原创 2018-05-22 17:17:13 · 3219 阅读 · 2 评论 -
素数筛选
时间复杂度nlogn//厄拉多塞素数筛选. Eratosthenes#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int maxn = 8000000 + 10;int is_prime[maxn];void get_prime(int n) { for (int i = 2; i &amp;lt;= n; i++)...原创 2018-03-22 09:31:33 · 263 阅读 · 0 评论 -
1059. Prime Factors (25)
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.Input Specification:Each input file contains one test c原创 2018-01-27 02:08:29 · 177 阅读 · 0 评论 -
变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 引用一段解释: 关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2) + f(3-3) … f(n)原创 2017-09-19 13:20:46 · 363 阅读 · 0 评论 -
网易2018校招内推编程题
彩色的砖块小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s = “ABA原创 2017-09-12 19:59:50 · 401 阅读 · 0 评论 -
多项式求值,二维多项式,多项式乘法,多项式除法
多项式 求值public class Main { public static void main(String[] args) { // P(x) = 3*x^6 + 7*x^5 - 3*x^4 + 2*x^3 + 7*x^2 - 7*x - 15;// double a[] = {3.0, 7.0, -3.0, 2.0, 7.0, -7.0, -15.0};原创 2017-07-14 10:20:46 · 681 阅读 · 0 评论 -
分数逆元
链接:https://www.nowcoder.com/acm/contest/80/B来源:牛客网Jxc将天空看做一个n*n的矩阵,此时天上有m朵云,这些云会随机分布在m个不同的位置,同时太阳会随机出现在一个位置,Jxc想知道他被太阳晒到的概率是多少,由于他仍在站军姿,所以这个有趣的问题就交给了你。考虑到精度问题,Jxc只需要知道这个概率在对998244353取模意义下的值。 Tips:一...原创 2018-04-07 09:01:57 · 1826 阅读 · 0 评论 -
数论逆元
原文:https://www.cnblogs.com/linyujun/p/5194184.html数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对)转载 2018-04-07 01:27:04 · 263 阅读 · 0 评论 -
中国剩余定理理解
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。?因此又称孙子定理:1.对于上述的问题我们知道,可以直接暴力,判断求解,那么有没有更加优化的方法呢,使得更少的步骤最快的时间求出解呢:?这个整数对3, 和7同余,那么首先求出3,7的最小公倍数+那个余数2 = 23, 然后判断23是否对5余3,如果不是,循环加2...原创 2018-03-22 21:37:41 · 1064 阅读 · 0 评论 -
青蛙的约会
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123666 Accepted: 26384 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重...原创 2018-03-22 21:16:59 · 1318 阅读 · 0 评论 -
扩展欧几里得推导
欧几里得算法用来求a, b 的最大公约数,还称辗转相除法; 它的递归实现是:int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a%b);}现在我们假设有一个二元一次方程组; ax + by = gcd(a, b);(那么这个二元一次方程的解一定存在) 我们知道,根据欧几里得算法,下一个状态的...原创 2018-03-22 21:38:26 · 459 阅读 · 0 评论 -
哥德巴赫猜想的实现
哥德巴赫猜想的原话是:任一个大于2 的整数都可写成三个质数的之和; (当时数学界认为1是素数,现在已经不是)今日常见的猜想陈述为欧拉的版本: 任一个大于2的偶数都可写成两个质数之和下面给出Java的实现:public class Main { //Eratosthenes算法进行筛选 static void Prime_Filter_100(int[] prime) {原创 2017-08-01 18:39:48 · 672 阅读 · 0 评论 -
原码,反码,补码
一,在原码,反码,补码的表示中,第一位是符号位二,正数的原码==反码==补码四,对于负数, 有小数和没有小数都是一样的道理;最高位是符号位; 对于负数,反码呢,等于原码 按位取反, 补码等于反码在最低位+1 **比如N = -01010, 它的 真值是-01010, 原码表示是11010, 反码表示是10101, 补码表示是10110****比如N = -0.11011, 它的 真值是原创 2017-05-17 17:13:59 · 1508 阅读 · 0 评论 -
LightOJ - 1370
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 to go原创 2017-05-16 10:46:28 · 357 阅读 · 0 评论 -
CodeForces-701C
Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go ou原创 2017-05-12 21:40:58 · 395 阅读 · 0 评论 -
尺取法+POJ3320
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas inclu原创 2017-05-12 21:26:59 · 243 阅读 · 0 评论 -
尺取法 +POJ 3061
http://poj.org/problem?id=3061#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 100005;int t, n, s, minval, sequence[MAXN];void slove(int sequence[]){原创 2017-05-10 23:54:10 · 268 阅读 · 0 评论 -
康托展开和逆康托
彻底搞懂康托和逆康托 康拓展开 康托展开表示的是当前排列在n个不同元素的全排列中的名次 ans = an*(n-1)! + an-1 * (n-2)! + …+ a2 * 1! + a1 * 0! 其中表示第i个元素在未出现的元素中排列第几。 举个简单的例子: 对于排列4213来说, (1)4在4213中排第3,注意从0开始, (2)2在213中排第1, (3)1在13中排第0...原创 2017-03-27 21:05:20 · 448 阅读 · 0 评论