darrrr

2019年2月16日

摘要：符号（读作“n选k”）表示n集合中k组合的数目。可得 k也可替换成n-k 因为这些数在二项式展开式中，所以称其为二项式系数二项展开式的一个特例是，当x = y = 1时，这个公式有利于二进制n串中所含1的个数来计数2n个这类串的过程：因为从n个位置中选择k个放置1的方法数是，所以有如上公式阅读全文

posted @ 2019-02-16 18:20 darrrr 阅读(936) 评论(0) 推荐(0) 编辑

排列问题、组合问题

摘要：排列：记答案为P（n，k） P（n，k）=n!/(n-k)! 组合：记答案为C（n，k）有乘法原理可知：P（n，k）=C（n，k）*P（n，k）所以C（n，k）=P（n，k）/P（n，k）常用性质如下： 1. C(n,0)=C(n,n)=1 2. C(n,k)=C(n,n-k) 3. C（阅读全文

posted @ 2019-02-16 17:59 darrrr 阅读(151) 评论(0) 推荐(0) 编辑

容斥原理

摘要： |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C| 等式左面是所有集合的并的元素个数，右面是这些集合的“各种搭配” 每个搭配都是若干个集合的交集且每一项前面的正负号取决于集合的个数奇数个集合为正，偶数个集合为负。阅读全文

posted @ 2019-02-16 16:52 darrrr 阅读(121) 评论(0) 推荐(0) 编辑

P3372 【模板】线段树 1

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或阅读全文

posted @ 2019-02-16 16:32 darrrr 阅读(144) 评论(0) 推荐(0) 编辑

2019年2月15日

线段树

摘要：定义：线段树是一种二叉搜索树。与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目阅读全文

posted @ 2019-02-15 16:49 darrrr 阅读(216) 评论(0) 推荐(0) 编辑

RMQ问题--范围最小值问题

摘要：范围最小值问题（Range Minium Query,RMQ） RMQ问题一、一维问题给出一个n个元素的数组A1,A2,...,An, 设计一个数据结构，支持查询操作Query（L,R）：计算min（AL,AL+1,...AR）显然，用一个循环来计算最小值显然不够快，即使是前缀和的思想阅读全文

posted @ 2019-02-15 07:47 darrrr 阅读(440) 评论(0) 推荐(0) 编辑

2019年2月14日

P3368 【模板】树状数组 2--洛谷luogu

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个阅读全文

posted @ 2019-02-14 20:40 darrrr 阅读(138) 评论(0) 推荐(0) 编辑

P3374 【模板】树状数组 1--洛谷luogu

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，阅读全文

posted @ 2019-02-14 19:52 darrrr 阅读(154) 评论(0) 推荐(0) 编辑

树状数组--二叉索引树

摘要：突然发现自己好久好久没写博客了大概是最近要做的题太多了吧而在写这篇之前我还犹豫了好久自己思索好大一番为什么要写博差点放弃的时候我终于找的一个小小的理由我记性实在是太差了而翻书，上网查有一点点绕弯路所以我坚持了不得不说我的知识点漏洞太大了一方面是我记性不好一方面是我太懒了阅读全文

posted @ 2019-02-14 18:20 darrrr 阅读(399) 评论(0) 推荐(2) 编辑

2019年2月12日

P1654 OSU!-洛谷luogu

摘要：传送门题目背景原《产品排序》参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 XX 个 11 可以贡献 X 阅读全文

posted @ 2019-02-12 16:07 darrrr 阅读(141) 评论(0) 推荐(0) 编辑

成天混我莫得前途...

公告

darrrr

成天混 我莫得前途...

公告

成天混我莫得前途...