原创 POJ 3436 ACM Computer Factory (網絡流）
題目 題意： 生產線是全自動化的，所以需要機器來組成生產線，給定有多少中種機器，標準ACM用電腦有多少部份，每種機器將什麼樣的ACM電腦半成品處理成什麼樣的電腦半成品(對於輸入的電腦半成品，每部分有0，1，2三種狀態：代
2020-07-04 08:32:21
原创 Coloring Trees (三維DP）
B題沒有考慮到除了0點以外，原來就不符合的情況，又掉分了….. 題目 題意： n顆樹，每棵樹可以塗m種顏色，把樹分成k組，連續相同顏色的樹爲合併爲一組 給出了n顆樹的塗色情況，當塗色爲0的時候，表示還沒有塗顏色
2020-07-04 08:32:21
原创 第一行代碼 讀筆⑥ （存儲）
數據存儲方案，詳解持久化技術 持久化技術 文件存儲 SharedPreferences存儲 SQLite數據庫存儲 持久化技術： 將內存中的瞬時數據保存到存儲設備中，其提供了一種機制讓數據再瞬時狀態與持久狀態之間相互轉換。
2020-02-22 13:23:21
原创 第一行代碼 讀筆⑦ （Service 多線程基礎）
服務 android多線程編程 服務的基本用法 服務的生命週期 服務技巧 服務（Service）： 在Android中實現程序後臺運行的解決方案，本身的運行並不依賴於用戶可視的UI界面。 適用： 並不依賴於用戶可視的UI界面（
2020-02-22 13:23:21
原创 Android 快傳 文件互傳
一個月沒有更新內容，因爲想要實踐一下自己的理論知識，於是參加了一個軟件類比賽，選題爲移動設備之間的文件互傳。 不得不說，實踐的確是鍛鍊解決問題能力的最好辦法。 遇到了很多自己在一般demo中，並沒有發現的問題，並且學習很多新的
2020-02-22 13:23:21
原创 SPOJ220---Relevant Phrases of Annihilation（後綴數組+二分，對後綴分組）
題目 題意：給定N個串，求每個串至少出現兩次的最長子串 思路：二分枚舉長度，根據長度len分組，若某組裏的個數>=k，則說明存在長度爲len的至少重複k次子串。 #include <cstdio> #include <algo
2020-02-22 13:23:21
原创 CSU1808 地鐵
題目 題意 ： n個地鐵站，m條線路，地鐵站之間花費t時間，不屬於同一條線路的地鐵站需要“轉站”，即加上一個額外花費w（w爲線路代號的差值）。 求1到n的最短時間。 思路： 題意很清晰，就是一個最短路。與一般的不同的是多
2020-02-22 13:23:21
原创 Vasiliy's Multiset （異或字典樹）
題目 題意: 根據題目定義的三個操作，增加刪除和查找異或最大的值。 + x： 表示向集合中添加一個元素x - x：表示刪除集合中值爲x的一個元素 ? x：表示查詢集合中與x異或的最大值爲多少 input 10 + 8
2020-02-22 13:23:21
原创 Directed Roads （dfs 組合數學 圖論）
題目 題意：給一張N個點N條有向邊的圖，邊可以逆向。問任意逆向若干條邊使得這張圖無環的方案數(mod 1e9+7)。 思路： 只有兩種情況反邊不能消除環，處理全部不反向和全部反向兩種情況.. 對於每一個環，我們都有2^n-2種方
2020-02-22 13:23:21
原创 AIM Tech Round 3 (Div. 2) -- D. Recover the String （構造字符串）
題目 題意： 給你一個只包含01的字符串，告訴你00，01，10，11子字符串的個數，還原這個字符串。不能存在則輸出Impossible. Examples input 1 2 3 4 output Impossibl
2020-02-22 13:23:21
原创 BZOJ 2669 cqoi2012 局部極小值 狀壓DP+容斥原理
在CCPC網絡賽上遇到由此改編的原題，然而並沒有做出來….. 題意：給定一個n∗m 的矩陣，標記出其中的局部極小值，要求填入1…n∗m ，求方案數 Sample Input 2 4 .X.. …X 4 2 X. ..
2020-02-22 13:23:21
原创 ContentProvider
轉自：http://www.cnblogs.com/linjiqin/archive/2011/05/28/2061396.html 想寫的歸納….但是還是覺得別人寫的詳細明白… 一、使用ContentProvider（內容提供
2020-02-22 13:23:21
原创 HDU 5855 Less Time, More profit 【最大流-最大權閉合子圖】
作爲多校簽到題的存在…. 題意： n個工廠，m個商店 每個工廠有建造時間 ti ，花費 payi 每個商店和k個工廠有關，如果這k個工廠都建造了，那麼能獲利 proi 問你求收益（∑pro−∑pay）≥L時，首先滿足時間
2020-02-22 13:23:21
原创 HDU5795 博弈
多校的題目 題意，nim遊戲，n堆石子，可在一堆中取任意個，也可把一堆分爲三堆，最後取完的勝 思路：打表找規律。。x=8k+7時，sg[x]=x+1，x=8k+8時，sg[x]=x-1，其餘情況，sg[x]=x。 打表代碼： #i
2020-02-22 13:23:21
原创 博弈論 SG函數
(1) 玩家：2人； (2) 道具：23張撲克牌； (3) 規則： 遊戲雙方輪流取牌； 每人每次僅限於取1張、2張或3張牌； 撲克牌取光，則遊戲結束； 最後取牌的一方爲勝者。 想一下。。 首
2020-02-22 13:23:21