Kirai
摘要：
题目链接：http://poj.org/problem?id=2828 由于最后一个人的位置一定是不会变的，所以我们倒着做，先插入最后一个人。 我们每次处理的时候，由于已经知道了这个人的位置k，这个位置表明，在他之前一定有k个空位，于是将他插在第k+1个位置上。我们可以在线段树上直接二分，根据这个位 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3635 题意：有n个龙珠，n个城市。初始状态第i个龙珠在第i个城市里。接下来有两个操作： T A B：把A号龙珠所在的城市的所有龙珠全部转移到B城市中。 Q A：查询A龙珠，要求：A龙珠所在城市，该城市龙 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 求一堆数据的拓扑序。 处理：x>y就是x到y一条边，x<y就是y到x一条边。关键问题是处理x=y的情况。 假如x=y，就有问题了。假如不处理的话，可能会被当成少处理一个点而使结果编程UNCERTA 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1753 和上一个题一样，将初始状态存成01矩阵，就可以用位运算优化了。黑色白色各来一遍 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3279 题解：http://www.cnblogs.com/helenawang/p/5538547.html 阅读全文