摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6155 题解 DP+线代好题。(考场上过多时间刚前两题，没怎么想这题……) 首先列出一个DP式: 设$dp[i][j]$表示到第$i$位最后一位是$j$有多少个本质不同的子序列(最后一位不一定取到第$i$ 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6071 题解 又是一道虐信心的智商题。。。 首先有一个辅助问题，这道题转化了一波之后就会化成这个问题: 给定$a_1,a_2,...,a_n$和$K$，求使得$\sum^{n}_{i=1}a_ix_i=B 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6089 题解 这波强行维护搞得我很懵逼。。。 扫描线，只考虑每个点能走到左上方(不包括正上方，但包括正左方)的哪些点，然后旋转四次坐标系处理 所有询问和操作点按照先$x$后$y$坐标的顺序排序，然后枚举每 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了，普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。 代码 cpp include include include inclu 阅读全文

摘要：手动博客搬家：本文发表于20170822 21:30:17, 原地址 https://blog.csdn.net/suncongbo/article/details/77488127 URL: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目大意:有一 阅读全文