杜宇一声

摘要： 题意：在树上建消防站，给出树边的距离，给出每个点建消防站的花费和能覆盖的距离，要求建消防站覆盖整张图,问最小花费是多少。 这题贪心？没法做。暴力枚举搜索，just wash wash and sleep! 我们还是树形dp吧，其实n^2的树形dp我是之前没见过的，怎么搞？这里面蕴藏的东西还是很暴力的 阅读全文

摘要： 题意：给定一棵树，求树上两点间距离小等于K的所有方案数。 这题怎么想？（我猜一定会有人想lca） 如果这么想，最终一定会顿悟自己陷入了一个复杂度的陷阱。因为这样就是枚举+大暴力。求了LCA还不如不求直接n^2求两点距离呢。。。 那这题我们怎么办。树形dp？其实差不多，就是树形dp，但是，怎么设计是一 阅读全文

摘要： 题意：如上图，在一个n*m的方格图中用任何方式以格点为顶点画三角形，一共有多少种方法。 这道题，我看了网上很多题解。竟没有很清楚的，甚至还有错的，看来外国好题在中国竞赛界的普及度还是不够。 在格点上找三角形？这花样好像除了搜索不可做，怎么办，那么大数据。我们试下玄学的递推，毕竟是个计数类问题，这题的 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：有一些点，现对这些点进行操作，输入“M a,b”代表a,b是一个集合,“S a ”表从集合中删除a点，最后输出有几个集合？ 这个题涉及到了一个神奇的删点操作，而且删点只删一个点，以前是一个集合的不变，所以倒着处理也会很麻烦，那怎么办呢，显然我们删除一个点的时候要更改指针，使这个点从原图中被摘除 阅读全文

摘要： 题意：某家公司，一年内每个月都会盈利或亏损，而且盈利或亏损都是一个定值，要么盈利s元，要么亏损d元，已知这一年内，这家公司任意连续五个月的总业绩都是亏损的，但全年统计下来并不见得亏损，问这家公司一年最多盈利多少元，如果不可能盈利，输出Deficit； 对于这道题我们会想到搜索，去枚举下一个月怎么填盈 阅读全文

摘要： 题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具 阅读全文

摘要： 分析这道题，我们可以得出，假如a,b,c三只虫子，a和b可以交配，b和c也可以交配，那么a和c一定是同行，因为他们和同一个异性交配了。所以我们可以把关系抽象成图，在ab之间，bc之间各连一条线长度为1，那么路径长度为双数的两个点一定是同性，单数则为异性。仔细考虑我们不难发现，这是因为性别只有两种，跨 阅读全文