05 2017 档案
摘要：1、蒙特卡洛方法 蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率
阅读全文
摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推
阅读全文
摘要：kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 10763 Accepted Submission(s): 6526 Pr
阅读全文
摘要：Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9934 Accepted Submi
阅读全文
摘要：快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JW Cooley 和 John Tukey 在1965年的文章中，以看似简单的计算技巧来讲解这个东西。 本文的目标是，深入Cooley-Tukey FFT 算法，
阅读全文
摘要：1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获
阅读全文
摘要：简介 在商业应用中，时间是最重要的因素，能够提升成功率。然而绝大多数公司很难跟上时间的脚步。但是随着技术的发展，出现了很多有效的方法，能够让我们预测未来。不要担心，本文并不会讨论时间机器，讨论的都是很实用的东西。 本文将要讨论关于预测的方法。有一种预测是跟时间相关的，而这种处理与时间相关数据的方法叫
阅读全文
摘要：C. Do you want a date? time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Leha decided to m
阅读全文
摘要：A. Straight «A» time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Noora is a student of one
阅读全文
摘要：A. Vladik and Courtesy time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output At regular compet
阅读全文
摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行
阅读全文
摘要：生日悖论 在算法导论书上看到个比较有意思的概率算法，在这里加上自己的理解分享下： 上次刚看同学发的朋友圈说道：“两个人同一间宿舍，而且同年同月同日生，这个缘分真的是醉了”，当时我也是醉醉的，看了这个算法后才发现，屋里有23个人，那么就可以50%的概率生日是一样的。 是这样子证明的： 首先，假设屋子里
阅读全文
摘要：3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅
阅读全文
摘要：1432: [ZJOI2009]Function Description Input 一行两个整数n; k。 Output 一行一个整数，表示n 个函数第k 层最少能由多少段组成。 Sample Input 1 1 Sample Output 1 HINT 对于100% 的数据满足1 ≤ k ≤ n
阅读全文
摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2
阅读全文
摘要：1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour
阅读全文
摘要：2463: [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动
阅读全文
摘要：1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有
阅读全文
摘要：Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9897 Accepted: 4137 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ...,
阅读全文
摘要：之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 1 2 3 4 5 6 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 1 2 3 4 5
阅读全文
摘要：邻接矩阵存储有向图 【输入描述】 输入文件包含多组测试数据，每组测试数据描述了一个无权有向图。每组测试数据第一行为两个正整数n和m，1<=n<=100,1<=m<=500,分别表示了有向图的顶点数目和边的数目，顶点数从1开始计起。接下来有m行，每行有两个正整数，用空格隔开，分别表示一条边的起点和终点
阅读全文
摘要：BZOJ初级水题列表——献给那些想要进军BZOJ的OIers 代码长度解释一切！ 注：以下代码描述均为C++ /* 已完成1000，2463，1968，2456，1432，3098，1192，1022，1008，1257，2222，1207，1800，3097，1303，1012，2257，2748
阅读全文
摘要：从今天开始要研究Sampling Methods，主要是MCMC算法。本文是开篇文章，先来了解蒙特卡洛算法。 Contents 1. 蒙特卡洛介绍 2. 蒙特卡洛的应用 3. 蒙特卡洛积分 1. 蒙特卡洛介绍 蒙特卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代
阅读全文
摘要：exit（0）：正常运行程序并退出程序； exit（1）：非正常运行导致退出程序； return（）：返回函数，若在主函数中，则会退出函数并返回一值。 详细说： 1. return返回函数值，是关键字； exit 是一个函数。 2. return是语言级别的，它表示了调用堆栈的返回；而exit是系统
阅读全文
摘要：A. Combination Lock time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Scrooge McDuck keeps
阅读全文
摘要：A 题目链接：http://202.197.224.59/OnlineJudge2/index.php/problem/read/id/1260 题解：随机 n 个数把矩阵补全成 n × n 的。那么就是要算伴随矩阵的第一行，也就是逆矩阵的第一列，高斯消元即可。 源码：(Q神写的高斯消元，先贴一下诶
阅读全文
摘要：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。 1、线性方程组 1）构造
阅读全文
摘要：爱奇艺的自制节目 爱奇艺作为一家视频网站巨头，要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外，爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目，它们分别是 W, X, Y, Z；但是现在能用来录这些节目的演播室只有两个，分别是演播室 A 和演
阅读全文
摘要：A. Cutting Banner time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output A large banner with wo
阅读全文
摘要：strncmp函数用于比较特定长度的字符串。 头文件：string.h。 语法 int strncmp(const char *string1, const char *string2, size_t count); strncmp函数的语法参数说明如表2.4所示。 表2.4 参数说明 参 数描 述
阅读全文
摘要：1 优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 2 百度百科上这样描述的： 3 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 4 优先队列的类定义 5 优先队列是0个或多个元...
阅读全文
摘要：D. Array Division time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Vasya has an array a c
阅读全文
摘要：A. Carrot Cakes time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output In some game by Playrix i
阅读全文
摘要：图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构。 简单来说，同构图的结点数必须相同，结构必须相同。
阅读全文
摘要：A. Lucky Year time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Apart from having lots of h
阅读全文
摘要：第一天 一大早六点钟起床开始整理东西，准备出发了(昨晚打CF打到2点，困的要命，要不是要去比赛，我才懒得起这么早呢)，该死的碰到了大雨，于是等啊等，等到了七点一十才出门，那时候雨才刚停，我和室友到食堂迅速地吃完早餐以后，在食堂碰到了我的队友yzx，然后跟着他一起到目的地等候，谁知道说好的七点五十竟然
阅读全文
摘要：对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质） 推导过程如下(摘自Acdreamer博客) 这个为费马小定理，m为素数是费马小定理的前置条件。 求a/b=x(mod M）
阅读全文
摘要：#1043 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小H
阅读全文
摘要：1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5
阅读全文
摘要：#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要nee
阅读全文
摘要：概念 最小二乘法多项式曲线拟合，根据给定的m个点,并不要求这条曲线精确地经过这些点，而是曲线y=f(x)的近似曲线y= φ(x)。 原理 [原理部分由个人根据互联网上的资料进行总结，希望对大家能有用] 给定数据点pi(xi,yi)，其中i=1,2,…,m。求近似曲线y= φ(x)。并且使得近似曲线与
阅读全文
摘要：在DES密码里，是如何进行加密和解密的呢？这里采用DES的简易版来进行说明。 二进制数据的变换 由于不仅仅是DES密码，在其它的现代密码中也应用了二进制数据，所以无论是文章还是数字，都需要将明文变换为二进制数据，如图表所示，这里仅将使用的16字符(其中含有1个没有意义的空字符)，将每个字符都对应不同
阅读全文
摘要：在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点
阅读全文
摘要：喵哈哈村的魔法源泉（2） 发布时间: 2017年5月9日 20:59 最后更新: 2017年5月9日 21:00 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村有一个魔法源泉，里面有无穷无尽的力量。 但是前提是你能答出这样一个问题： 给你a,b,p，让你输出a*b%p的值。 输入 本
阅读全文
摘要：寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17092 Accepted Submission(s): 8800 Problem
阅读全文
摘要：A. Lesha and array splitting time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output A. Lesha an
阅读全文
摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38909 Accepted: 16862 Description Bessie has gone to the mall's jewelry stor
阅读全文
摘要：A. Is it rated? time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Is it rated? Here it is.
阅读全文
摘要：哗啦啦村的***难(3) 发布时间: 2017年2月28日 20:00 最后更新: 2017年2月28日 20:01 时间限制: 1000ms 内存限制: 128M 描述 哗啦啦村作为喵哈哈村的对头，于是他们准备给喵哈哈村一个好看。 哗啦啦村的三号长老——大先生，就提出了以下问题： 现在这道题有两组数据
阅读全文
摘要：完全背包： 完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 完全背包按其思路仍然可以用一个二维数组来写出： f[i][v]=max
阅读全文
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4739 Accepted Submission(s): 2
阅读全文
摘要：Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60469 Accepted Submission(s): 252
阅读全文
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28562 Accepted Submission(s): 9876 Problem De
阅读全文
摘要：A. Snacktower time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output According to an old legeng
阅读全文
摘要：01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示
阅读全文
摘要：A. Fake NP time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Tavak and Seyyed are good frie
阅读全文
摘要：Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10575 Accepted: 5489 Description BackgroundRaymond Babbitt drives his brother Char
阅读全文
摘要：An easy problem A An easy problem A Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status N个数排成一列，Q个询问，每次询问一段区
阅读全文
摘要：最近太多小伙伴私信我了，有些问题无法一一回复，搞个留言板吧，想说的话想问的问题写在上面吧，能解决的我会尽我所能帮助泥们的！hhh，有没有人会留言呢？
阅读全文
摘要：此文纯属娱乐，如有雷同，纯属巧合！ 以下是百度对度娘的介绍： 度娘，网友对搜索引擎百度的别称。这个称呼在广大网民口中流传，并得到百度官方的认可。百度官方曾在年度贴吧俱乐部人气榜！ 现在对度娘是不是有了初步的概念！！！ 路人甲: soga，度娘原来就是百度自己啊，那为啥要叫自己度娘呢??? 度娘： 主
阅读全文
摘要：此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我
阅读全文
摘要：#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品
阅读全文