摘要：
题意： 求出删除某节点之后，分出来的树中最多节点的树的节点数最少，求出此节点； 思路：我们求出此节点的各个子树有多少个节点，分别记录，并计算总和（d数组） 然后在其遍历完之后，再最后再计算一下他父亲节点以及父亲节点所连接的其他节点的这一颗树的节点数； 所以，要删除此节点，就要记录一下删除之后出现的几 阅读全文
posted @ 2020-03-14 10:09
古比
阅读(147)
评论(0)
推荐(0)
摘要：
树形DP 题意：求最少需要多少个卫士，能够保卫家园 ，相邻位置只需要一个卫士； 这道题 这道题就只有dp公式这一难点 代码直接贴，（没提交过的代码） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e3+10; 4 阅读全文
posted @ 2020-03-13 22:22
古比
阅读(102)
评论(0)
推荐(0)
摘要：
本题题意： 先考虑单纯用线段树来解的做法 复杂度O（2*log(n)*n） 单纯用线段树来解的话，需要用到两颗线段树； 第一颗：处理某操作需要执行多少次； 第二课：将第一颗得到的操作执行； 那么对于第一颗树： 当op==1的时候，就直接在这个位置+1； 当op==2的时候，就查询这个位置已经被操作累 阅读全文
posted @ 2020-03-13 16:23
古比
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3258 题意：给出一个n 再给出走这n个点的顺序，再给出这n个点的连接方式（n-1条边，形成树） 思路：我们考虑lca+树上差分，首先介绍一下树上差分； 树上差分：想法跟普通的差不多，举个例子：假如我们要在某节点以及其到 阅读全文
posted @ 2020-03-13 12:32
古比
阅读(152)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/lbssxz/p/11114819.html 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int maxn=1e5+10; 5 int n,m,s,num 阅读全文
posted @ 2020-03-13 12:02
古比
阅读(146)
评论(0)
推荐(0)
摘要：
摘自此博客：https://blog.csdn.net/myRealization/article/details/104594255 阅读全文
posted @ 2020-03-12 20:56
古比
阅读(296)
评论(0)
推荐(0)
摘要：
时间限制: 1Sec 内存限制: 128MB 提交: 231 解决: 69题目描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。 数据规模和约定100%的数 阅读全文
posted @ 2020-03-12 15:56
古比
阅读(302)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3979/I来源：牛客网 题目描述 思路：题目乍一看让我一开始想往权值线段树加主席树的方向思考，可是又有修改操作，导致我无从下手； 然后看了别人博客，大多都是采用分块的方式 在本代码里，每一块的大小为sqrt（n）; 我们 阅读全文
posted @ 2020-03-11 19:59
古比
阅读(323)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3979/F来源：牛客网题意：给出n个数的数列和m个数的数列； 两两相乘，求第k大的数； 思路：将其中一个序列排序，然后进行二分 在本代码里我们将b数组进行排序，然后根据a数组计算数量去判断check进行二分 那么如何二分 阅读全文
posted @ 2020-03-11 16:05
古比
阅读(376)
评论(0)
推荐(0)
摘要：
题意：给出n个数（1~n） 然后让我们通过给出另一个数字y来猜给出的k是否就是最后答案； 判定为最后答案的条件就是：与范围内其他任何数字gcd之后，得出来的数字不等于gcd（y,k）； 也就是说，要gcd（y,k）唯一； 思路：我们先来分析两种情况 1. 当y<k时，1<=gcd(k,y)<=y，那 阅读全文
posted @ 2020-03-11 13:26
古比
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号