题意:一棵树有点权和边权 从每个点出发 走过一条边要花费边权同时可以获得点权 边走几次就算几次花费 点权最多算一次 问每个点能获得的最大价值 题解:好吧 这才叫树形DP入门题 dp[i][0]表示从i节点的儿子中走又回到i的最大值 dp[i][1]表示不回到i的最大值 dp[i][2]表示不回到i的 ...
分类:
其他好文 时间:
2018-05-10 19:29:20
阅读次数:
140
作为循环语句和判断语句的入门题,相信看我博客的肯定都会。 #include<iostream> using namespace std; int a,b,c,i; int main() { cin>>a>>b>>c; for(i=7+c;i<=100;i=i+7) { if((i%3==a)&&(i ...
分类:
其他好文 时间:
2018-05-10 14:27:02
阅读次数:
174
题意: 一个公司的系统有n种bug,s个子系统。 一个人找一个bug需要找一天。 找到每种是等概率的,找到一个子系统是等概率的。 现在,他需要在每个子系统中找到一个bug,并且找到n种bug,问期望的天数。 思路: 概率dp入门题,一般来说,期望是逆推的。 设dp[i][j]表示找到了i种bug,找 ...
分类:
其他好文 时间:
2018-05-07 19:42:19
阅读次数:
146
题意:给你长度位n的数组,问每个长度为m的段的最值; 解题思路:这道题是单调队列的入门题; ...
分类:
其他好文 时间:
2018-05-06 20:37:21
阅读次数:
184
重在建图 第一直觉是入门题目分纸牌,那道题是贪心的。 但是网络流标签嘛就用网络流做了。 建图:(流量,费用) 1、超级源点 src + 超级汇点 sink 2、对于仓库 i,拆成 Ai 和 Bi 两个点 2 . 1、从 Ai 向 Bi 建立 (inf,0) 2 . 2、从 Bi 向 Ai-1 和 A ...
分类:
其他好文 时间:
2018-05-06 16:14:16
阅读次数:
141
题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,区间求和。 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,区间求和。 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,区间求和。 给出一个长为 nnn 的 ...
分类:
其他好文 时间:
2018-04-30 13:31:05
阅读次数:
173
题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 给出一个长为 nnn 的 ...
分类:
其他好文 时间:
2018-04-30 13:27:39
阅读次数:
122
Description When Frodo, Sam, Merry, and Pippin are at the Green Dragon Inn drinking ale, they like to play a little game with parchment and pen to dec ...
分类:
其他好文 时间:
2018-04-23 22:37:36
阅读次数:
206
Description 不稳定的传送门 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。单词个数<=200,单词总长度<=10^6 Solution AC自动机的入门题,将所有单词建一颗字典树,并构造fail树 然后随便统计一下数 ...
分类:
其他好文 时间:
2018-04-21 17:37:44
阅读次数:
143
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类:
其他好文 时间:
2018-04-16 12:06:21
阅读次数:
117