摘要：NOI 2015 Day1 T1啊… 学(nao'bu)了一下离散化，跟哈希的写法差不多咯… 大概的想法就是搞一个struct，两个域，分别储存原值和排序后的编号（也就是离散化之后的值）。然后利用这个二分查找一下即可。举个例子，原序列排序后为$ 1, 2, 5, 1000, 25000 $，然后我们... 阅读全文

摘要：本题是我第一道A掉的NOI题~ 啪啪啪。。参考了tky的论文，他的题解很详尽易懂，下面对这个经典题目的经典解法作个推导和总结。第一个拦路虎是如何求出鼠和猫的位置为(a,b)时猫的下一步行动。我们设p[a][b]为猫位于a，鼠位于b时猫下一步走到的节点。由于这个图没有边权，所以这个p是可以通过n次BF... 阅读全文