原创 百度之星（陳題2015）部分題解
1、大搬家 分析： 一個不是很水的遞推，只要想明白了怎麼能實現三次搬家能回來，題就變水了； 只有a->b,之後兩個都不動，再b->a，便可以實現三次搬家搬回原樣，那麼這個題便轉化爲配對的種數了 設S[n]爲n時的情況種數，有兩種情況：
2020-06-22 16:00:23
原创 python初學（2）列表 list
（ID爲註釋，方便後面理解） 1、Python包含6種內建的序列，list，tuple，字符串，Unicode字符串，buffer對象，xrange對象。。。現主要進行list和tuple的學習 概述：list 類似於 C語言裏的數組
2020-06-22 16:00:23
原创 揹包淺學（1）關於對揹包九講的理解（未完待續ing）
1、 01 揹包 （1）題目： 有N件物品和一個容量爲V 的揹包。放入第i件物品耗費的空間是Ci，得到 的價值是Wi。求解將哪些物品裝入揹包可使價值總和最大。 （2）分析： 這是最簡單的揹包問題，一個物品只有放與不放兩種情況 （3）狀態轉
2020-06-22 16:00:23
原创 KMP初學（1）LA 3026 週期
分析： KMP算法入門題，只用到NEXT[]數組，主要在於NEXT[]數組的構建，詳細介紹見我前幾篇博客，KMP初學 if (next[i] >0 && i%(i-next[i]) == 0) printf
2020-06-22 16:00:23
1
原创 百度之星2016資格賽 1001代數取模/逆元/費馬小定理
乘法逆元模板題 Ps：費馬小定理解決（也可以用擴展歐幾里得算法） 逆元 ：(a/b) (mod N) = (a * x) (mod N)。 x表示b的逆元。並且 b*x ≡ 1 (mod N ) 注意：只有當b與N互質的時候才存在逆
2020-06-22 16:00:23
原创 （06-06）思維的體操
1、Uva 11292 王者鬥惡龍 分析：最少花費，找能砍掉惡龍投的最小僱傭騎士便可，貪心一下（可以分別兩個全部從小到大排序，之後挨着砍），也可以訓練一下優先隊列 #include <cstdio> #include <cstring>
2020-02-24 00:17:15
原创 乘法逆元（擴展歐幾里得或費馬小定理）
乘法逆元 方法一：擴展歐幾里得 lint ex_gcd(lint a,lint b,lint &x,lint &y)//擴展歐幾里得（擴展gcd） { if (a==0&&b==0) return -1; if (b==0){x
2020-02-24 00:17:15
原创 python初學（0）python簡介（python初學之路）
Python 簡介 Python 是一個高層次的結合瞭解釋性、編譯性、互動性和麪向對象的腳本語言。 Python 的設計具有很強的可讀性，相比其他語言經常使用英文關鍵字，其他語言的一些標點符號，它具有比其他語言更有特色語法結構。
2020-02-24 00:17:15
原创 （06-07）二分
1、UVALive 3971 Assemble 組裝電腦 分析：最小值最大問題，一般採用二分來解決。。。本題核心：品質因子儘量大 #include <cstdio> #include <cstring> #include <algori
2020-02-24 00:17:04
原创 AC自動機應用（2）LA 4670出現次數最多的子串
分析：與我上一個博客幾乎是一個題，只是由輸出是否存在河蟹詞語到輸出重複次數最多的子串，並打印出來次數最多的子串 區別：加一個標籤 #include <cstdio> #include <cstring> #include <string
2020-02-24 00:17:04
原创 python初學（3）列表（List）應用（待續ing）
list 的應用 1、遍歷list （1）、for 循環迭代 （2）、while循環索引 實例： li = [1 , 2 , 3 , 4 , 5 , 6] for x in li:
2020-02-24 00:17:04
原创 題目1 : 打折機票(hihocoder 20挑戰賽)
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 因爲思念新宿的"小姐姐"們，島娘計劃6月份再去一趟東京，不過這次看來她需要自掏腰包。經過了幾天的夜戰，島娘終於在體力耗盡之前，用Python
2020-02-24 00:17:04
原创 （06-08補）UVALive 3902 Network 網絡
題目大意：n臺機器連成一個樹狀網絡，其中葉節點是客戶端，其他節點是服務器。現在有一臺服務器在節點s，服務器能傳播的信號的距離爲k，因爲有的用戶距離服務器的距離大於k，所以必須添加服務器。問最少要添加幾個服務器，才能使每個客戶端都收到信號
2020-02-24 00:17:04
原创 bestcoder百度之星2016AK 1001&1002&1003&1004 題解
1001、 分析：迷迷糊糊做了出來，其實關於逆元，我一直是懵圈的。。。淚奔，多方詢問各位大神，下次等我徹底理解逆元的相關問題，再來詳細解釋 #include <iostream> #include <cstdio> #include
2020-02-24 00:17:04
原创 Vijous系列（1）LIS 最長不下降子序列的應用
1、P1028魔族密碼 ：https://vijos.org/p/1028 分析：最長不下降子序列的變形， 把數字類比成前綴問題 #include <cstdio> #include <string> #include <cstring
2020-02-24 00:17:04