DaD3zZ ， To be a Beyonder！

素数

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3662 Solved: 1910 [Submit][Status][Discuss]Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要

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

一开始真没想出解法。。。后来发现那么水。。。。2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 970 Solved: 577 [Submit][Status][Discuss]Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人

充权限之前做的...才来交1477: 青蛙的约会 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 369 Solved: 233 [Submit][Status][Discuss]Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。

第一次感觉Python艹题的快感1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2461 Solved: 831 [Submit][Status][Discuss]Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常

2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2783 Solved: 1658 [Submit][Status][Discuss]Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的

上午蛋蛋叫我去帮他调最大流，去了...蛋蛋说，我莫名的没法运行了...手动枚举错误，无果，扫描程序，无果... 怒了，我交上去看看情况，再帮你调....A了....问：蛋蛋你咋搞的？蛋蛋：我不会，所以照着黄学长的打的...........于是怒去拍蛋蛋，这道题拍的心累.....4205: 卡牌配对 Time Limit: 20 Sec Memory Limit: 512 MB

仰望高端玩家PoPoQQQ4173: 数学 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 262 Solved: 144 [Submit][Status][Discuss]Description Input 输入文件的第一行输入两个正整数 。 Output 如题Sample Input 5 6Sample Output

再次仰望高端玩家Po姐3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 772 Solved: 361 [Submit][Status][Discuss]Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天，

1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss]Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input 第一

2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2174 Solved: 816 [Submit][Status][Discuss]Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和

1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 3277 Solved: 1208 [Submit][Status][Discuss]Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为

2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 188 Solved: 68 [Submit][Status][Discuss]Description 经典 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。Input 每个测试文件中最多包含100组测试数据。 每组数据中，每

2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2417 Solved: 803 [Submit][Status][Discuss]Description 　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房

数论神题了吧算是1951: [Sdoi2010]古代猪文 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1573 Solved: 650 [Submit][Status][Discuss]Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……”

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 50737 Accepted: 18595Description In this problem, you have to analyze a particular sorting algorithm. The algor

NOI小学奥赛 噗！！！

1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2975 Solved: 1327 [Submit][Status][Discuss]Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 小朋友个数n 下面n行 ai

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6192 Solved: 2636 [Submit][Status][Discuss]Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1948 Solved: 1391 [Submit][Status][Discuss]Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕

1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2473 Solved: 1806 [Submit][Status][Discuss]Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1383 Solved: 721 [Submit][Status][Discuss]Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头

仍旧在练习线段树中。。这道题一开始没有完全理解搞了一上午，感到了自己的shabi。。

今天zky学长讲数论，上午水，舒爽的不行。。后来下午直接while（true）{懵逼；}死循全程懵逼。。。。（可怕）Thinking Bear。2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2092 Solved: 1325 [Submit][Status][Discuss]Description

1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit][Status][Discuss]Description Input 只有一行一个整数 N（0 < N < 1000000）。Output 只有一行输出，为整数M，即f(1)到f(N)的

zky学长实力ACM赛制测试，和 大新闻（YveH） 和 华莱士（hjxcpg） 组队。。。2h 10T，开始 分工我搞A，大新闻B，华莱士C，于是开搞；然而第一题巨鬼畜，想了40min发现似乎不可做（人傻），然而BC也在搞。。。于是开始做第四道；大约1h10’ B题A了。。1h30' C题也A了= =；后来去搞F，公式推得很快，并且很自信是对的。。于是筛！搞！，一交 TLE？！，然后意识

污污污污2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2312 Solved: 917 [Submit][Status][Discuss]Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z

快速乘大法可以防a*b%p爆longlong，在a%p*b%m还有可能爆longlong时，快速乘吧！！！！少年！！！！#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;long long quick_mul(long long x

顺序有毒，请忽视。。。人傻，写的不好更忽视。。一、费马小定理： 假如p是质数，且(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 证明略去，跟着这个网站证非常的舒服：http://www.xieguofang.cn/Maths/Number_T