2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
题目：https://vjudge.net/contest/323605#problem/A 题意：一棵树，让你选择m个点的一个连通块，使得得到的权值最大 思路：树上背包，我们用一个dp数组，dp[i][j] ,代表以i为根时的选其子树j个节点所得到的最大值，然后我们对于每个以i为根我们当做有m件物 ...
分类：
其他好文 时间：
2019-09-01 20:12:01
阅读次数：
130
oj算法 动态规划 背包问题 1.动态规划 1.1概念 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法 1.2性质 动态规划一般用来处理最优解的问题。使用动态规划算法思想解决的问题一般具有最优子结构性质和重叠子 ...
分类：
编程语言 时间：
2019-09-01 18:29:50
阅读次数：
88
👌A. Maximum Element In A Stack 👌B. Rolling The Polygon 👌C. Caesar Cipher 👌D. Take Your Seat E. 2-3-4 Tree 👌F. Moving On G. Factories 树形DP + 背包 ht ...
分类：
其他好文 时间：
2019-08-31 23:49:46
阅读次数：
188
4753: [Jsoi2016]最佳团体 Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募 ...
分类：
Web程序 时间：
2019-08-31 21:23:35
阅读次数：
101
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15134 Accepted Submission(s): 9117 Problem ...
分类：
其他好文 时间：
2019-08-31 00:49:22
阅读次数：
78
分析 多重背包优化，输出方案 二进制优化 / 单调队列优化 输出方案只需要记录是否转移，用bool类型存 这题好像卡空间 代码 1.二进制优化 1 /************************ 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu 5 ...
分类：
其他好文 时间：
2019-08-30 22:29:28
阅读次数：
72
1.由根分为左右子树两部分情况 二叉苹果树 2.背包类树形dp 选课 3.树的最长链 数字转换 4.树的最大独立子集 战略游戏 5.普通树的dp 皇宫看守 ...
分类：
其他好文 时间：
2019-08-30 09:17:07
阅读次数：
104
题意 给一颗根为$1$的有根树，树上每个点的权值为$w_i$，大小为$a_i$ 有$q$个询问，给出两个参数$x,s$ 询问在以$x$为根的子树中，选出若干个点，这些点的大小之和不超过$s$，并最大化权值之和 解法 一个明显的$O(NS^2)$的树形背包暴力 设$f[x][k]$为以$x$为根的子树 ...
分类：
其他好文 时间：
2019-08-29 20:06:52
阅读次数：
73
1775: [Usaco2009 Dec]Vidgame 电视游戏问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1775 题解： 发现是个$zz$分组背包。 但是，正常的分组背包是，完全背包+01背包，在这里根本行不通因为数据范围。 ...
分类：
其他好文 时间：
2019-08-27 21:17:22
阅读次数：
85
