摘要：
Yet Another Number Sequence Description Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation: F1 = 1 阅读全文
摘要：
A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1022 Accepted Submission(s) 阅读全文
摘要：
Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1249 Accepted Submission(s): 阅读全文
摘要：
Tree Maker Problem Description Tree Lover loves trees crazily.One day he invents an interesting game which is named Tree Maker.In this game, all trees 阅读全文
摘要：
str2int Problem Description In this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown bel 阅读全文
摘要：
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 阅读全文
摘要：
Brackets Problem Description We give the following inductive definition of a “regular brackets” sequence:● the empty sequence is a regular brackets se 阅读全文
摘要：
Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you 阅读全文
摘要：
dsy1911: [Apio2010]特别行动队 【题目描述】 有n个数，分成连续的若干段，每段的分数为a*x^2+b*x+c（a，b，c是给出的常数），其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 【输入格式】 第1行:1个整数N (1 <= N <= 1000000)。 第 阅读全文
摘要：
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
摘要：
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 阅读全文
摘要：
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文
摘要：
【分析】 当m<n,显然一定不合法。 所以我们考虑m>=n,类比n=m时的方案数推法，总方案为C(m,m+n),要减去不符合的情况。 我们扫描一个数,找到第一个不符合的位置，假设是有a个1，a+1个1，那么我们后面会填n-a-1个-1，m-a个1，我们把后面的1和-1交换，就得到了一个有m-a个-1 阅读全文
摘要：
1319: Sgu261Discrete Roots Description 给出三个整数p,k,a,其中p为质数，求出所有满足x^k=a (mod p),0<=x<=p-1的x。 Input 三个整数p,k,a。 Output 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符 阅读全文
摘要：
转自：http://blog.163.com/gc_chdch@126/blog/static/172279052201641935828402/ 学习总结：初等数论（3）——原根、指标及其应用 2016-05-19 15:58:28| 分类： 信息学——学习总 | 标签：初等数论 数学 |举报|字 阅读全文
摘要：
Primitive Roots Description We say that integer x, 0 < x < n, is a primitive root modulo n if and only if the minimum positive integer y which makes x 阅读全文
摘要：
定义：设，，使得成立的最小的，称为对模的阶，记为。 定理：如果模有原根，那么它一共有个原根。 定理：若，，，则。 定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。 定理：设是正整数，是整数，若模的阶等于，则称为模的一个原根。 假设一个数对于模来说是原根，那么的结果两两不同,且有，那么可 阅读全文
摘要：
3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T， 阅读全文
摘要：
问题描述： 林记在做数学习题的时候，经常遇到这种情况：苦思冥想了很久终于把问题解出来，结果发现答案是0，久而久之林记在得到习题答案是0的时候就没有了做出一道难题的成就感。于是林记决定：以后出题，答案一定不能是0，例如求n！最低位非零数这样的习题就很不错了。 现在林记提出了一个更难一点的问题：求n！在 阅读全文
摘要：
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j 阅读全文