蘑菇--走在通往梦想的道路上。

题目大意：      给出一个数X，求n ，

打算转下来好好做计算几何了。原文地址：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html  其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算几何题的特点与做题要领：1.

解题思路：质因数分解，判断是否满足要求。有几个需要注意的地方，一是Simith数不能为素数，二是必须要找严格大于给定n的数。#include #include #include #include #include #include #include #include #include #include #include #define LL long long

Problem Description:There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a

还算可以的模版#include #include #include #include #include #define ll long long#define MAXN 9999#define MAXSIZE 10#define DLEN 4using namespace std;class BigNum{private: int a[500]; //可以控制大

3997: [TJOI2015]组合数学Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 428  Solved: 302[Submit][Status][Discuss]Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好

4001: [TJOI2015]概率论Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 583  Solved: 294[Submit][Status][Discuss]DescriptionInput输入一个正整数N，代表有根树的结点数Output 输出这棵树期望的叶子节点数。要求误差小

2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 895  Solved: 525[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。j

3170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 837  Solved: 396[Submit][Status][Discuss]Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现

2705: [SDOI2012]Longge的问题Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 1638  Solved: 1030[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i,

4318: OSU!Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 88  Solved: 64[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对

4292: [PA2015]RównanieTime Limit: 1 Sec  Memory Limit: 256 MBSubmit: 224  Solved: 122[Submit][Status][Discuss]Description对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足aInput

#include #include #include #include using namespace std;const int MAXN = 8000 + 10;int c1[MAXN], c2[MAXN];int a[5], b[5];void solve(){ memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2));

#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 50 + 10;int c1[MAXN], c2[MAXN];int a[MA

对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。推导过程如下   #include #include #include #include #include #include #include #include #include #include

#include #include #include #include #include #include #define LL long longusing namespace std;const int maxn = 10000 + 10;LL gcd(LL a , LL b){ return b == 0 ? a : gcd(b,a%b);}void extern_

解题思路： 选出速度最大的若干个人，做一次凸包，凸包上的点能够控制无穷大的区域。几个需要注意

C++版：#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define FOR(i,x,y) for(int i=x;i<=y;i++)#define rFOR(i,x,y) f

解题思路：直接求C(n+m , m) % p , 因为n , m ,p都很大，所以要用Lucas定理来解决大组合数取模的问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #de

题目大意：After the Ferries Wheel, many friends hope to receive the Misaki's kiss again,so Misaki numbers them1,2...N−1,N,if someone's number is M and satisfied the GCD(N,M) equals to N XOR M,he

欧拉四面体公式，求四面体体积。

解题思路:深入理解lucas定理.Lucas定理：把n写成p进制a[n]a[n-1]a[n-2]...a[0]，把m写成p进制b[n]b[n-1]b[n-2]...b[0]，则C(n,m)与C(a[n],b[n])*C(a[n-1],b[n-1])*C(a[n-2],b[-2])*....*C(a[0],b[0])模p同余。这题p为2，所以a[i]和b[i]为0或者1。又因为C(1

题目大意：Here are two numbers A and B (0 　　For each x, f(x) equals to the amount of x’s special numbers.　　For example, f(6)=1, because 6 only have one special number which is 4. And f(12)=3, its spe

解题思路：高精度求卡塔兰数模版#include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int maxn = 100 + 10;int a[maxn][maxn];void solve()

解题思路：推出的公式为 N  /  （M ^ (N-1) )。要用到高精度import java.util.*;import java.io.*;import java.math.*;public class Main{ static BigInteger gcd(BigInteger a, BigInteger b) { if(b.equals(BigInt

题目大意:As one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's difficulty is i. He wants to arrange these problems in a beautiful way.z

1853: [Scoi2010]幸运数字Time Limit: 2 Sec  Memory Limit: 64 MBSubmit: 1591  Solved: 568[Submit][Status][Discuss]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如