BlackJack

2875: [Noi2012]随机数生成器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2099  Solved: 1139[Submit][Status][Discuss]Description栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method

2301: [HAOI2011]Problem bTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 4648  Solved: 2149[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数

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

2326: [HNOI2011]数学作业Time Limit:10 Sec  Memory Limit: 128 MBSubmit: 2067  Solved: 1205[Submit][Status][Discuss]Description矩阵乘法加速递推话说我这变量名绝壁充满逼格‘intermediary’#include

1982: [Spoj 2021]Moving PebblesTime Limit:10 Sec  Memory Limit: 64 MBSubmit: 211  Solved: 142[Submit][Status][Discuss]Description2021. Moving Pebbles Two players play the following game. A

[Usaco2006 Feb]Backward Digit SumsTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 447  Solved: 312[Submit][Status][Discuss]DescriptionFJ and his cows enjoy playing a mental game. They write

[Jsoi2013]丢番图Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 170  Solved: 83[Submit][Status][Discuss]Description丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是x^

1731: [Usaco2005 dec]Layout 排队布局Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 358  Solved: 221[Submit][Status][Discuss]DescriptionLike everyone else, cows like to stand close to their frie

1135: [POI2009]LyzTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 448  Solved: 205[Submit][Status][Discuss]Description初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号

康托展开题目描述输入两个自然数m，n期中1输出给定的排列在n个数全排列中按小到大第几个出现？输出n个数全排列中第m种全排列。输入第一行两个整数n，m；接下来一行n个数，n个数的一种排列。输出第一行一个整数，表示给定排列是全排列中第几个。第二行输出n个数全排列中第m个全排列。每两个数之间空一格。样例输入3 21 2 3

1076: [SCOI2008]奖励关Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2057  Solved: 1108[Submit][Status][Discuss]Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃

1419: Red is goodTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 771  Solved: 318[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平

2330: [SCOI2011]糖果Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 5695  Solved: 1858[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总

转载自：http://hzwer.com/2656.html我敬爱的黄学长【bzoj1045/1465】[HAOI2008] 糖果传递Description老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大

第一次写博客，挑个简单点的吧。。。。 这个题吗，由于它是个积性函数，所以可以线性筛约数个数，至于思想。。用类似推倒约数和定理的方法就好了废话不多说上代码 #include#include#include#include#include#includeusing namespace std;typedef long long LL;cons

2813: 奇妙的FibonacciTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 536  Solved: 152[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列：F1 = 1， F2 = 1， F3 = 2 . . .Fi = Fi-1 + Fi-2

4403: 序列统计Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 700  Solved: 339[Submit][Status][Discuss]Description给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。Input

3028: 食物Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 578  Solved: 389[Submit][Status][Discuss]Description明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物

2927: [Poi1999]多边形之战Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 109  Solved: 73[Submit][Status][Discuss]Description多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行，这个凸多边形的n-3条对角线将多边形分成n-2个三角形，这n-3条对角线在多

4517: [Sdoi2016]排列计数Time Limit: 60 Sec  Memory Limit: 128 MBSubmit: 1190  Solved: 727[Submit][Status][Discuss]Description求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为

1211: [HNOI2004]树的计数Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2526  Solved: 901[Submit][Status][Discuss]Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给

1697: [Usaco2007 Feb]Cow Sorting牛排序Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 675  Solved: 392[Submit][Status][Discuss]Description农夫JOHN准备把他的 N（1 Input第1行： 一个数， N。第2~N+1行： 每行一

3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1211  Solved: 708[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿

3884: 上帝与集合的正确用法Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 1749  Solved: 804[Submit][Status][Discuss]Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元

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

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12291 Accepted: 4293DescriptionIn a certain course, you take n tests. If you get ai out

原文章传送门【关键字]0/1分数规划、最优比率生成树、最优比率环 【背景】 根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。自己总结了一些这种问题的解法，因为水平有限，如果有错误或是麻烦的地方，尽管喷，邮箱或是下方留言。 联系我的话perseawe@163.com，欢迎讨

4921: 互质序列Time Limit: 1 Sec  Memory Limit: 256 MBSubmit: 112  Solved: 61[Submit][Status][Discuss]Description你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。“互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的

2844: albus就是要第一个出场Time Limit: 6 Sec  Memory Limit: 128 MBSubmit: 1416  Solved: 598[Submit][Status][Discuss]Description已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集)

4925: 城市规划Time Limit: 5 Sec  Memory Limit: 256 MBSubmit: 100  Solved: 49[Submit][Status][Discuss]Description最近比特镇正在迅速建成。沿着美丽的大街，一座座新建筑拔地而起。小Q喜欢沿着大街走，但问题是不同的建筑位于街对面。为了从一个建筑到另一个建筑，有时需要通过漫长的步

2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3700  Solved: 1814[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数

2820: YY的GCDTime Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2047  Solved: 1091[Submit][Status][Discuss]Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，

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

传送门卡特兰递推公式1.   2. 3. 4. 5. 卡特兰数的应用1. 由n个+1和n个-1构成2n项其部分和满足的序列个数等于第n个Catalan数。假设不满足条件的序列个数为，那么就有。而对于不满足的序列，必然存在某一个奇数位使，而且+1的个数恰好比-1的个数少一个，此时我们将前k项中的+

2318: Spoj4060 game with probability ProblemTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 387  Solved: 183[Submit][Status][Discuss]DescriptionAlice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 5567  Solved: 2927[Submit][Status][Discuss]Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点

1430: 小猴打架Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 644  Solved: 469[Submit][Status][Discuss]Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1

4766: 文艺计算姬Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 626  Solved: 341[Submit][Status][Discuss]Description"奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，

4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 429  Solved: 244[Submit][Status][Discuss]Description四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖

4031: [HEOI2015]小Z的房间Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1193  Solved: 587[Submit][Status][Discuss]Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子