风雨兼程-zhi

摘要： 题目链接：https://www.luogu.com.cn/problem/P3384 板子题（入门博客）：https://www.cnblogs.com/ivanovcraft/p/9019090.html #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5158/I来源：牛客网 树链剖分的板子题，这里就介绍一篇树链剖分入门的博客吧：https://blog.csdn.net/qq_43326267/article/details/89791152 #include<bit 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/13333来源：牛客网 题目描述 美团点评是综合性生活服务平台，覆盖吃喝玩乐。在休闲娱乐版块，有很多轰趴、桌游、密室逃脱类的项目，适合多人一起玩。下面就是出自团队游戏场景中的一个问题。 有 n 个人排成一排，一开始全部面向 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4261 问题描述 “这里数字太多了！”您的老板吼叫。“我应该如何理解所有这些？把它放下来！估计！” 您很失望。生成这些数字需要大量的工作。但是，您将按照老板的要求去做。您决定通过以下方式进行估算：您拥有一 阅读全文

摘要： 题目链接：http://codeforces.com/contest/686/problem/D 题意： 给你n个点，以1为根，问你每一颗子树的重心是哪一个节点。 解题思路： 很明显的树形DP，每棵树的重心一定在每个子树的重心到该点的路径上，但是如果考虑这些路径所有的点可能会超时，这是我们可以想到： 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P3177 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 阅读全文

摘要： 题目： https://www.acwing.com/problem/content/6/ 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1107/D 题意：有一个由n+m个球构成的环，Bobo希望将n个球染成黑色，将m个球染成白色。Bobo用相同的颜色对相邻的球进行分组，他将着色的权重确定为组的长度的乘积。他想知道可能的颜色权重之和。答案对1e9+7取 阅读全文