摘要：
svg转emt: https://cloudconvert.com/ 检查英文语法: https://quillbot.com/grammar-check图片转换PDF: https://smallpdf.com/cn/result#r=1a33183266fdf6bbacdfc172fc1024d 阅读全文
摘要：
问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取 阅读全文
摘要：
引用这2篇文章 https://blog.csdn.net/taoqick/article/details/72818496 https://www.open-open.com/lib/view/open1436689999779.html 悲观错误剪枝法是根据剪枝前后的错误率来判定子树的修剪。该方 阅读全文
摘要：
题目链接： https://www.luogu.org/problem/P3834 首先要离散化，然后主席树模板。 阅读全文
摘要：
int tree[4*N]; void build(int o,int l,int r) { if(l==r) {cin>>tree[o];return;} build(ls,l,mid); build(rs,mid+1,r); tree[o] = max(tree[ls],tree[rs]); } int get(int o, int l, int r, int x) { if (l == r) 阅读全文
摘要：
大佬的详细解释：https://www.cnblogs.com/zzh666/p/9038299.html 这里我们来介绍一种求二分图最大匹配的算法——匈牙利算法： 我们可以这样形象的描述匈牙利算法的原理： 我们相亲现场有五个男生和四个女生，假定一号男生喜欢（无特殊说明均视为两情相悦）一号和三号女生 阅读全文
摘要：
推荐博客： https://www.cnblogs.com/ivanovcraft/p/9019090.html 这讲的很好，主要是用来处理树上路径问题的高效算法 首先明确概念： 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父 阅读全文
摘要：
扫描线+线段树解决的是矩形覆盖求面积/周长问题 面积版： 也就是给出若干个矩形，最后求总面积（重点是快速解决覆盖问题） 矩形覆盖 矩形覆盖 三个矩形叠在一起就会产生重复部分，要怎么解决这个问题呢？ 此类问题一般都是用线段树辅助扫描法来计算！ 扫描线如下图所示，只要求出每一条扫描线的有效长度，就可以得 阅读全文
摘要：
hdoj-1074： 题意就是：有n个作业每个作业有一个最后完成时间和一个需要的时间，如果超过最后完成的时间，超过一天扣一分，求最少要扣多少分 思路：根据题意 n最多有15，所以把状态压缩成2进制，每一位0表示还没有选 1 表示选了，状态转移就是 前一个转态到后一个 根据二进制的性质 ，最后还要输出 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意就是求你n个数字m段和的最大值 用动态规划求dp[n][m] 表示用前m个数划分为n块的最大和 转移方程为 dp[n][m]=max(dp[n][m-1]+a[m],max(dp[n-1][t])+a[ 阅读全文