摘要：
题意 一个城市由节点和连接节点的街道组成，街道是双向的。 此刻大雪覆盖了这个城市，市长确定了一些街道要将它们清扫干净，这些街道保证所有的节点可以通过它们连通而且街道数目尽可能小。 现有两台相同的扫雪机$S$和$M$，它们的起点在同一个节点上。 所有被确定的街道必须至少被一台扫雪机经过，才能完成清扫任 阅读全文
摘要：
题意与分析 树的重心板子题。 值得考虑的是，重心究竟有哪些优秀的性质？ 这里是一些网上能看到的性质： 1. （判定性质）找到一个点，其所有的子树中最大的子树节点数最少（子树可以“倒着看”），那么这个点就是这棵树的重心。 2. 以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一 阅读全文
摘要：
题意（CodeForces 588E） 给定一棵$n$个点的树，给定$m$个人（$m\le n$）在哪个点上的信息，每个点可以有任意个人；然后给$q$个询问，每次问$u$到$v$上的路径有的点上编号最小的$k(k \le 10)$个人（没有那么多人就该有多少人输出多少人）。 分析 $u$到$v$上路 阅读全文
摘要：
P1054 猴子吃桃 P1055 谭浩强C语言(第三版)习题6.11 虽然确实可以用 来解决，但是初学者最好不要占这个便宜，老老实实按照题目的要求来锻炼自己的编程技能。 P1056 谭浩强C语言(第三版)习题7.1 在算法竞赛中有更优的筛法，这里仅为了展示最基础的筛法。 阅读全文
摘要：
题意 分析 代码 cpp include include include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof( 阅读全文
摘要：
根据网上信息整理所成。 功能与优劣 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。 这题用尺取法可以漂亮的解决。尺取法按照《挑战》一书的定义，是“指对数组保存一对下 阅读全文
摘要：
题目与分析 题解见https://blog.csdn.net/cmershen/article/details/53200922。 训练赛场上我们写出来了——在4小时50分钟的时候。。。激情补题啊。。。问题是这就是个尬模，我赛场上的写法和这个差不多。。。然后疯狂wa。。。 最后AC的是换了个写法。。 阅读全文