摘要：
根据网上信息整理所成。 功能与优劣 gprof实际上只是一个用于读取profile结果文件的工具。gprof采用混合方法来收集程序的统计信息，它使用检测方法，在编译过程中在函数入口处插入计数器用于收集每个函数的被调用情况和被调用次数；也使用采样方法，在运行时按一定间隔去检查程序计数器并在分析时找出程 阅读全文
摘要：
题意与分析（CodeForces 580D） 一个人有$n$道菜，然后要点$m$道菜，每道菜有一个美味程度；然后给你了很多个关系，表示如果$x$刚好在$y$前面做的话，他的美味程度就会增加$c$。求最大的美味程度。 这种题目一看就是状压dp，$n \le 15$啊。定义$dp[i][stat]$等于 阅读全文
摘要：
题意与分析（CodeForces 580C） 给你一棵树，然后每个叶子节点会有一家餐馆；你讨厌猫（waht？怎么会有人讨厌猫），就不会走有连续超过m个节点有猫的路。然后问你最多去几家饭店。 这题我写的挫的要死，实际上只需要一次dfs就可以解决了，我愣是用了一次bfs+一次dfs来写——dfs是为了判 阅读全文
摘要：
题意与分析（CodeForces 580B） $n$个人，告诉你$n$个人的工资，每个人还有一个权值。现在从这n个人中选出m个人，使得他们的权值之和最大，但是对于选中的人而言，其他被选中的人的工资不能超过他的工资+d。 这题用尺取法可以漂亮的解决。尺取法按照《挑战》一书的定义，是“指对数组保存一对下 阅读全文