摘要：以NOIP2013提高组day1 最后一道题为例来学的倍增和lca。其实这套题早就做过了，倍增和lca也学过，只不过当时没有理解清楚，所以今天再次学了一遍，虽然没有时间编程序了，但是先把思路和做法在这里梳理一遍，下次来编。 首先，倍增。（树上倍增） f[i][j]表示在 j 节点向上跳2^ i 步后 阅读全文

摘要：目录：1:vigenere密码【字符】2：国王游戏【贪心】【高精度】3：开车旅行【倍增】【set】 题目： VJ P1778 vigenere密码 Accepted 标签：NOIP提高组2012 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenèr 阅读全文