09 2017 档案

概率论基础【概率论的基本概念笔记】
摘要：基本方法 1. 确定事件性质 2. 判断事件运算 3. 运用公式 基本事件类型 等可能事件 基本计算： $$P(A)=\frac{m}{n}$$ 古典概型：事件可数（主要利用计数方法） 1. （加法原理，乘法原理，容斥原理，正难则反（思想）） 2. （应用公式（排列组合，可重复排列，可重复组合，圆周 阅读全文
posted @ 2017-09-26 22:03 江南何采莲 阅读(344) 评论(0) 推荐(0)
【HIHOCODER 1575】 两个机器人（BFS）
摘要：描述 一个N × M的2D迷宫中有两个机器人。机器人A在迷宫左上角，只能向右或向下移动；机器人B在迷宫右下角，只能向左或向上移动。机器人不能移动到迷宫外。此外，由于奇怪的同步机制，这两个机器人只能同时向相反的方向移动。也就是说或者机器人A向右同时机器人B向左；或者机器人A向下同时机器人B向上移动。 阅读全文
posted @ 2017-09-19 18:08 江南何采莲 阅读(284) 评论(0) 推荐(0)
【HIHOCODER 1576】 子树中的最小权值（线段树维护DFS序）
摘要：描述 给定一棵N个节点的树，编号1~N。其中1号节点是根，并且第i个节点的权值是Vi。 针对这棵树，小Hi会询问小Ho一系列问题。每次小Hi会指定一个节点x，询问小Ho以x为根的子树中，最小的权值是多少。为了增加难度，小Hi可能随时改变其中每个节点的权值。 你能帮助小Ho准确、快速的回答小Hi的问题 阅读全文
posted @ 2017-09-19 18:02 江南何采莲 阅读(252) 评论(0) 推荐(0)
【URAL 1486】Equal Squares（二维哈希+二分）
摘要：Description During a discussion of problems at the Petrozavodsk Training Camp, Vova and Sasha argued about who of them could in 300 minutes find a pai 阅读全文
posted @ 2017-09-16 18:11 江南何采莲 阅读(368) 评论(0) 推荐(0)
【BZOJ 3555】 [Ctsc2014]企鹅QQ（哈希）
摘要：Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管 阅读全文
posted @ 2017-09-11 14:47 江南何采莲 阅读(204) 评论(0) 推荐(0)
【URAL 1989】 Subpalindromes（线段树维护哈希）
摘要：Description You have a string and queries of two types: replace i’th character of the string by character a; check if substring sj...sk is a palindrom 阅读全文
posted @ 2017-09-11 13:33 江南何采莲 阅读(209) 评论(0) 推荐(0)
【BZOJ 3289】 Mato的文件管理（离线算法莫队）
摘要：Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯， 阅读全文
posted @ 2017-09-11 13:14 江南何采莲 阅读(132) 评论(0) 推荐(0)
【BZOJ 2462】矩阵模板 （二维哈希）
摘要：题目 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不是0就是1。 输入 输入文件的第一行为M、N、A、B，参见题目描述。 接下来M行，每行N个字符，非0即1，描述原矩阵。 接下来一行为你要处理的询问数Q。 接下 阅读全文
posted @ 2017-09-08 23:00 江南何采莲 阅读(241) 评论(0) 推荐(0)