头部背景图片
Decaku 's Blog |
Decaku 's Blog |

Hdu1569 洛谷P2774方格取数 状压dp or 最小割

2019-02-04

描述:

给一个$n*m$的方格,每个格子里有个正数,要求选择若干数,这些数所在方格不能有相邻的边,要求选择的数的和最大。


Hdu 1116 Play on Words 并查集+有向图的欧拉路

2019-02-04

描述:

类似于成语接龙,给若干个单词,问能否组成一个排列,使得一个单词的尾字母和后面一个单词的首字母相同。例如acm,malform,mouse这三个单词就满足题意。


bzoj 1036 树的统计 树链剖分

描述:

三种操作,一是修改树上某结点的权,二是询问结点x到y路径上的最大点的权,三是询问结点x到y路径上所有点的权值和。


bzoj 1008 越狱

2019-02-04

描述:

有n个人排成一列,一共有m种势力,每个人可能属于一个势力,相邻的人势力相同则不合法,一共有多少种可能的不合法状态。


bzoj1003 预处理最短路+区间dp

2019-02-04

描述:

给一个图,让你跑n次最短路,第i次最短路有若干点是不能使用的,并且更改一次路线就又需要加k的额外花费,问跑完n次以后最小花费。


avatar Decaku 菜菜菜