CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[dfs序 主席树] HackerRank University CodeSprint 3. Simple Tree Counting

Hillan大佬神奇的idea 求出树的dfs序,只要能处理加边和删边操作就行了 令加入的边为 (x,y)" role="presentation">(x,y)(x,y)(x,y),不妨设 x" role="presentation&qu...

2018-01-26 16:08:53

阅读数:158

评论数:0

[bfs树 分层图][DP] hihocoder Pro.1147 时空阵

题目传送门因为是Manchery讲的bfs树的题目,那么就考虑bfs树 因为bfs树不存在返祖边,所以bfs树上的点的深度就是根节点到它的最短路,那么就一层一层DP。 令 fi,j,sf_{i,j,s} 表示DP到第 ii 层,总共用了 jj 个点,第 ii 层有 ss 个点时的方案数,因为题...

2017-07-30 12:23:36

阅读数:439

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭