摘要： 冪運算有n多次乘法，是很耗時的，所以就有了快速冪這種東西，但是冪很容易爆掉，所以一般就有了快速冪取模，實現就套模板就好了，但是重在理解，原理跟二進制的位運算有關...而費瑪小定理則看下面這一題，雖然這題跟費瑪小定理並沒有什麼關係，就是快速冪而已，但是涉及到了定義，看一下很是好的！畢竟以後會用到吧..... 阅读全文

摘要： 拓展就是說並不是很明顯的可以套幷查集的模板，或者是要拐個彎的，或者幷查集優化的之類...poj 1703.Find them, Catch them這題就是兩個團伙，輸入A代表判斷這兩個人是否一個團伙，不同團伙，或者不確定；而輸入D則表示兩個人不是一個團伙；如果用幷查集的話，我們一般是合併同一個團伙... 阅读全文

摘要： 貪心算法：指再對問題求解的時候，總是做出在當前看來是最好的選擇，也就是不從整體上考慮最優，做出的是局部的最優解；看一下這題就明白了：poj 1456.Supermarket這題題意要注意，ddl是同一天的商品也可以都獲利，比如他們的ddl都是2，那麼就可以在第0天和第1天都賣了，一開始理解錯了，看了... 阅读全文