随笔分类 -  树-dfs序

摘要:"题目链接" Description "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题: 给定一棵$n$个节点的带权树,节点编号为$1$到$n$, 阅读全文
posted @ 2018-02-27 15:50 救命怀 阅读(173) 评论(0) 推荐(0)
摘要:"A. Alex and broken contest" 题意 判断一个字符串内出现五个给定的子串多少次。 Code "B. Nikita and string" 题意 给定一个长为$n(n\leq 5000)$的只含$'a',b'$的字符串,先要求删去最少数目的字符,使得留下的字符串可以被分为三截 阅读全文
posted @ 2017-10-24 08:52 救命怀 阅读(426) 评论(7) 推荐(3)