「已注销」-CSDN博客

原创专题树状数组保证你看不懂

文章目录算法简介算法实现1. 单点修改 + 区间查询2. 区间修改 + 单点查询3. 区间修改 + 区间查询4. 二维树状数组4.1 单点修改 + 区间查询4.2 区间修改 + 单点查询4.3 区间修改 + 区间查询例题讲解练习题参考文献算法简介树状数组(BinaryIndexedTree(B.I.T),FenwickTree)(Binary Indexed Tree(B.I.T), Fenw...

2019-09-07 17:01:31 242 4

原创专题二项式定理保证你看不懂

文章目录帕斯卡公式和帕斯卡三角形帕斯卡公式和帕斯卡三角形帕斯卡公式对于0⩽r⩽n0\leqslant r\leqslant n0⩽r⩽n，有KaTeX parse error: only one infix operator per group at position 15: \choose{n}{r}=\̲c̲h̲o̲o̲s̲e̲{n}{n-r}...

2019-09-04 22:02:35 251 1

原创专题高精度看了也不懂

文章目录算法简介算法实现参考文献算法简介高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中，用一个数组去表示一个数字，这样这...

2019-08-27 08:49:37 96

原创专题 01分数规划保证你看不懂

文章目录问题简介常见模型模型1 基本01分数规划问题模型2 最优比率生成树模型3 最优比率生成环模型4 网络流：最大密度子图参考文献问题简介010101分数规划是一类经典的问题。简单的来说，就是有nnn个二元组(costi,valuei)(cost_i,value_i)(costi,valuei)，从中选取一些二元组，使得∑i=1i⩽ncosti×xi∑i=1i⩽nvaluei×xi\fr...

2019-08-23 15:37:40 280

原创专题树链剖分保证你看不懂

文章目录算法简介算法实现基本概念变量声明算法实现算法简介树链剖分，指一种对树进行划分，先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组，线段树等）来维护每一条链。它通常可以解决以下几个操作：修改路径权值：给定两个节点，修改这两个节点间路径上的节点权值。修改子树权值：给定一个节点，将修改以该节点为根的子树内的节点权值。询问路径：询问某条路径上节点...

2019-08-16 09:05:13 106

原创专题鸽巢原理从入门的放弃

1 鸽巢原理：简单形式定理1.1 如果把n+1n+1n+1个物体放进nnn个盒子，那么至少有一个盒子包含222个或更多的物体。证明用反证法进行证明。如果这nnn个盒子中的每一个都至多含有111个物体，那么物体的总数最多是nnn。这与我们有n+1n+1n+1个物体矛盾，所有某个盒子至少有222个物体。定理1.2 如果把nnn个物体放进nnn个盒子并且没有一个盒子是空的，那么每一个盒子恰好有一...

2019-08-10 19:15:55 100

原创专题排列与组合从入门到入土

文章目录1 基本计数原理2 集合的排列3 集合的组合（子集）4 多重集合的排列1 基本计数原理加法原理设集合SSS被划分为两两不相交的部分S1,S2,S3,...,SmS_1,S_2,S_3,...,S_mS1,S2,S3,...,Sm。则S的对象数目可以通过确定他每一部分的对象数目并如此相加得到：∣S∣=∣S1∣+∣S2∣+...+∣Sm∣|S|=|S_1|+|S_2|+...+...

2019-08-08 13:59:10 111

原创专题数据结构——链表

文章目录算法简介1.什么是链表？2.链表结构的优点3链表结构的缺点单向链表双向链表链表的启发式合并参考文献算法简介1.什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。...

2019-07-31 19:47:16 124

原创专题网络流从放弃到坚持放弃

文章目录基本概念与常用定理1. 基本概念1.1 网络流1.2 割1.3 费用流2. 常用定理Dinic算法1.求解最大流2.求解最小费用最大流基本概念与常用定理1. 基本概念1.1 网络流网络流图：带权的有向图G=(V,E)G=(V,E)G=(V,E)，满足以下条件，则称为网络流图(flownetwork)(flow network)(flownetwork)：仅有一个入度为000的顶...

2019-07-28 18:34:59 136 1

原创专题概率论从坚持到放弃

文章目录基本概念1.随机试验和随机事件2.概率3.期望基本概念1.随机试验和随机事件定义1.1 随机试验：在相同条件下对某随机现象进行的大量重复观测的实验。例子1.1.1 掷一枚硬币，观察正反面出现的情况；例子1.1.2 将一枚硬币连续抛nnn次，观察正反面出现的情况；定义1.2 随机事件：在随机试验中，可能出现也可能不出现，而在大量重复试验中具有某种规律性的事件叫做随机事件(简称...

2019-07-26 21:41:17 136 2

原创专题初等数论初步从入门到放弃

文章目录1、整数的整除整除的基本性质带余除法（欧几里得除法）2、素数素数的相关性质素数的判断素数的筛法埃拉托斯特尼筛法（埃氏筛法）算法原理代码线性筛（欧拉筛法）算法原理正确性证明（即所有合数都会被标记）3、最大公因数与最小公倍数裴蜀定理（贝祖定理）4、同余5、剩余类及其运算6、费马小定理7、同余方程8、快速幂9、中国剩余定理与BSGS1、整数的整除定义1 设a,ba,ba,b为整数，b≠0b ...

2019-07-26 19:33:54 616

原创专题常用距离算法从入门到入土

常用距离算法一、欧氏距离（欧几里得度量）二、曼哈顿距离三、切比雪夫距离一、欧氏距离（欧几里得度量）欧氏距离是最易于理解的一种距离算法。在数学的平面直角坐标系中，设点 A,BA,BA,B 的坐标分别为A(x1,y1),B(x2,y2)A(x_1,y_1),B(x_2,y_2)A(x1,y1),B(x2,y2)，求点 A,BA,BA,B 之间的距离，我们一般会使用如下公式：∣AB∣=(...

2019-07-19 10:27:11 217 1

原创 muban

1 图论1.1 lca洛谷 P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点...

2019-11-14 16:42:01 322

原创题解 19CSP-S十一集训三地联考—众神归位 A. 【十一·联考】幸福

幸福\color{blue}{幸福}幸福Time Limit: 1SMemory Limit: 256MBTotal Submissions: 652Accepted: 111Description\color{blue}{Description}Description在只有纯白的世界里，栋栋和糯糯开始构建世界的色彩。在第 000 天，他们相爱并创造了一颗爱心...

2019-10-01 19:18:03 256

原创题解 UVA11889 Benefit

Benefit\color{blue}{Benefit}BenefitTime Limit: 5SMemory Limit: 128MBTotal Submissions: 128Accepted: 95Description\color{blue}{Description}DescriptionRecently Yaghoub is playing a new...

2019-09-27 16:39:48 146

原创题解 POJ One Person

One Person\color{blue}{One\ Person}One PersonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2752Accepted: 1779Description\color{blue}{Description}DescriptionIn th...

2019-09-15 20:14:59 143

原创题解洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏

洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏\color{#00F}{洛谷\ P4042\ [AHOI2014/JSOI2014]骑士游戏}洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏Time Limit:1.00S\color{green}{Time\ Limit: 1.00S}Time Lim...

2019-09-12 17:51:18 140

原创题解洛谷 P3605 [USACO17JAN]Promotion Counting晋升者计数

洛谷 P3605 [USACO17JAN]Promotion Counting晋升者计数\color{#00F}{洛谷\ P3605\ [USACO17JAN]Promotion\ Counting晋升者计数}洛谷 P3605 [USACO17JAN]Promotion Counting晋升者计数Time Limit:1.00...

2019-09-11 10:49:54 132

原创题解洛谷 P4513 小白逛公园

洛谷 P4513 小白逛公园\color{#00F}{洛谷\ P4513\ 小白逛公园}洛谷 P4513 小白逛公园Time Limit:1.00S\color{green}{Time\ Limit: 1.00S}Time Limit:1.00SMemory Limit:128.00MB\color{green}{Memor...

2019-09-10 11:52:07 241

原创题解洛谷 P2824 [HEOI2016/TJOI2016]排序

洛谷 P2824 [HEOI2016/TJOI2016]排序\color{#00F}{洛谷\ P2824\ [HEOI2016/TJOI2016]排序}洛谷 P2824 [HEOI2016/TJOI2016]排序Time Limit:6.00S\color{green}{Time\ Limit: 6.00S}Time Limit:6.0...

2019-09-10 11:41:06 199 1

原创题解洛谷 P1640 [SCOI2010]连续攻击游戏

洛谷 P1640 [SCOI2010]连续攻击游戏\color{#00F}{洛谷\ P1640\ [SCOI2010]连续攻击游戏}洛谷 P1640 [SCOI2010]连续攻击游戏TimeLimit:1000MS\color{green}{Time Limit: 1000 MS}TimeLimit:1000MSMemoryLimit:125.00MB\...

2019-09-09 09:36:11 173

原创题解洛谷 P4873 [USACO14DEC] Cow Jog_Gold 牛慢跑(金)

洛谷 P4873 [USACO14DEC]CowJogGold牛慢跑(金)\color{#00F}{洛谷\ P4873\ [USACO14DEC] Cow Jog_Gold 牛慢跑(金)}洛谷 P4873 [USACO14DEC]CowJogGold牛慢跑(金)TimeLimit:1000MS\color{green}{Time Limit: 1000 ...

2019-09-08 19:52:31 266

原创题解洛谷 P3069 [USACO13JAN]牛的阵容Cow Lineup

洛谷 P3069 [USACO13JAN]牛的阵容CowLineup\color{#00F}{洛谷\ P3069\ [USACO13JAN]牛的阵容Cow Lineup}洛谷 P3069 [USACO13JAN]牛的阵容CowLineupTimeLimit:2000MS\color{green}{Time Limit: 2000 MS}TimeLimit:...

2019-09-08 16:27:39 239

原创题解洛谷 P2051 [AHOI2009]中国象棋

洛谷 P2051 [AHOI2009]中国象棋题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧！输入输出格式输入格式：一行包含...

2019-09-03 21:43:22 134

原创题解 POJ 1733 Parity game

Paritygame\color{blue}{Parity game}ParitygameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15643Accepted: 5914Description\color{blue}{Description}DescriptionNow and then y...

2019-09-03 21:41:06 157

转载 [hdu-2050] 折线分割平面

折线分割平面\color{#00F}{折线分割平面}折线分割平面TimeLimit:2000/1000MS(Java/Others)\color{green}{Time Limit: 2000/1000 MS (Java/Others)}TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)\color{g...

2019-08-26 20:56:19 112

转载 CSDN-markdown编辑器使用说明

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2019-08-22 20:34:48 79

原创题解洛谷 P2428 债务清单

题目题目描述HZGDHZGDHZGD刚刚带领着他的NNN个学生参加完第LXXLXXLXX届NOINOINOI。但他的学生发现他们本应该报销的费用还一直拖欠着，于是纷纷找HZGDHZGDHZGD要他给他们报销。不过麻烦的是，学生们总是成双成对的找他，并且只报告他们的债务总和，有的人可能来报告好几次。这让HZGDHZGDHZGD非常难办，他不知道是不是有些人会谎报债务，于是他希望能够列出一张债务清...

2019-08-01 20:32:07 606

原创题解洛谷 P3878 [TJOI2010]分金币

洛谷 P3878 [TJOI2010]分金币题目描述现在有n枚金币，它们可能会有不同的价值，现在要把它们分成两部分，要求这两部分金币数目之差不超过1，问这样分成的两部分金币的价值之差最小是多少？输入输出格式输入格式：每个输入文件中包含多组测试数据，输入文件的第一行是一个正整数T，用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述，每组测试数据的第一行是一个正整数n，表示共...

2019-05-11 15:13:33 272

原创洛谷 P2210 Haywire

洛谷 P2210 Haywire题目描述Farmer John有N只奶牛,(4 <= N <= 12,其中N是偶数).他们建立了一套原生的系统，使得奶牛与他的朋友可以通过由干草保护的线路来进行对话交流.每一头奶牛在这个牧场中正好有3个朋友，并且他们必须把自己安排在一排干草堆中.一条长L的线路要占用刚好N堆干草来保护线路.比如说，如果有两头奶牛分别在草堆4与草堆7中，并且他们...

2019-05-10 17:08:00 236

原创洛谷 P1254 扇区填数

洛谷 P1254 扇区填数题目描述有一个圆，当输入一个整数n(1≤n≤8)后，它被分成n个扇区，请你为每一扇区选择一个自然数(大于0的整数)。向各个扇区放入数之后，你可以从单个扇区中选出—个数，也可以从相邻的两个或多个扇区中各选一个数，相加后形成一个新的数，请使用这些整数形成一个连续的整数序列，：1，2，3，…，i，你的任务是使i尽可能地大。输入输出格式输入格式：只一个整数n(1&lt...

2019-05-10 10:44:57 428

原创洛谷 P1886 滑动窗口

题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式：输入一共有两行，第一行为n,k。第二行为n个数(<<<INT_MAX...

2019-05-05 10:13:09 224

原创洛谷 P2747 [USACO5.4]周游加拿大Canada Tour

洛谷 P2747 [USACO5.4]周游加拿大Canada Tour题目描述你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始的城市必定要被访问两次（在旅行的开始和结束）。当然不允许使用其他公司的航线或者...

2019-05-04 17:13:38 537

原创洛谷 P2737 [USACO4.1]麦香牛块Beef McNuggets

洛谷 P2737 [USACO4.1]麦香牛块Beef McNuggets题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5、7、8、11、14或者...

2019-05-04 17:06:49 133

原创洛谷 P1472 奶牛家谱 Cow Pedigrees

洛谷 P1472 奶牛家谱 Cow Pedigrees题目描述农民约翰准备购买一群新奶牛。在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等于K(1 < K < 100)。高度是从根到最远的那...

2019-05-04 16:52:42 123

原创专题 dijkstra

算法简介dijkstra是单源最短路径的有效算法，解决的是有向图中最短路径问题。dijkstra主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。代码#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;const int MAXN=10005;const int MAXM=500005;int n,m,s;int dis[M...

2019-02-17 22:10:52 152 1

原创专题 C++ stl区间操作

stl常用区间函数：注意：c++区间参数中所有区间均为左闭右开[a,a+n)1.排序：sort(a,a+n)2.随机化：random_shuffle(a,a+n)3.下一个排列：next_permutation(a,a+n)如：112的下一个排列为121。当没有下一个时，返回false4.前一个排列：prev_permutation(a,a+n)如：121的下一个排列为112。当没有...

2019-02-15 11:11:44 559 1

原创 NOIP提高组 2018 D1

T1 小凯的疑惑【思路】不妨设 a < b a<b假设答案为 x x若x≡ma(modb)(1≤m≤b−1)即x=ma+nb(1≤m≤b−1)显然当 n ≥ 0 时 x 可以用 a, b 表示出来，不合题意。因此当 n = -1时 x 取得最大值，此时 x = ma - b。显然当 m 取得最大值 b - 1 时 x 最大，此时 x = (b - 1)a - b ...

2019-01-23 15:32:16 187 3

原创 NOIP提高组 2018 D2

T1 奶酪【思路】将每一个球建立一个节点，用并查集连接两个相连的球，并找出与上下面相交或相切的节点，最后判断是否有2个节点的祖先相同。【代码】#include &amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt;using namespace std; const int MAXN=1005;int t,n,h,tot_up,tot_down;long long r,d;long

2019-01-22 12:03:25 162

原创树形DP

树形DP【例题1】MZOJ1063 士兵守卫http://61.139.95.227:82/problem.php?id=1063题目描述Bob特别喜欢战略游戏，但有时他不能尽快找到最优解，所以他就很伤心。现在他又有一个问题，他必须保卫一个中世纪的城市，这个城市的道路形成了一棵树。他需要在树的节点上放最少的士兵来观察所有的边。你能帮助他么？例如下图就只需要一个士兵放在1号节点。输入输...

2019-01-21 14:56:08 140

空空如也

空空如也