原创 開車旅行（NOIP2012提高組）
題目鏈接 這道題最基本的思路是用倍增，但是其實它的難點在預處理部分。 倍增的部分此次就不細說了，和之前的最近公共祖先的思想類似。 我們主要來探討一下預處理的部分。 我們需要預處理出每個城市小A和小B的選擇目標和對應的距離，接下來就
2020-06-21 02:01:26
1
原创 Balanced Lineup G（USACO07JAN）
傳送門 本來是衝着倍增的標籤來的，結果還是用線段樹直接解決了。 線段樹就沒什麼好說的了，這個其實甚至不需要線段樹，用ST表更好，因爲這個根本不需要修改，沒有修改操作。 代碼如下： #include<cstdio> #include
2020-06-21 02:01:26
原创 編程思想啓示錄——必要條件的應用
必要條件的概念大家都知道。 如果p可以推出q，則q是p的必要條件。 可以理解爲，若要使p成立，則q必須成立。 其實我們經常會用到必要條件，最典型的運用就是剪枝。 必要條件的作用是，可以限制我們解所處的範圍。 即，通過多個條件的限制
2020-06-14 03:44:10
原创 The Revelation of Thinking in Coding-----magic of conservation
Conservation is a very important thinking,because it can show us the essence of problems. For example,the conservat
2020-06-14 03:44:10
原创 NOIP2017提高組預賽詳解
NOIP2017預賽終於結束了。 普遍反映今年的卷子難度較大，但事實上是這樣嗎？馬上我將爲您詳細地分析這張試卷，這樣你就能知道到底難不難。 對了答案，鄙人考得還是太差了，只有91分。 那麼下面我們就一起來看看這張試卷，共同反思，共
2020-06-14 03:44:00
原创 BugkuCTF題解——web2
今天開始玩奪旗賽了。 開心、開心。 先來看這個水題。 先放一下題庫地址吧： 題庫 這個web2可以說是非常簡單了，我們打開目標網頁可以發現有很多的滑稽。。。。但這不是重點，我們只需要打開其網頁源碼，就可以發現我們要找的flag。
2020-06-14 03:44:00
原创 Java版本的DLX解決數獨算法
DLX又稱作精確覆蓋問題，而今天要說的就是把解數獨這個問題轉化爲一個精確覆蓋問題，然後來解決它。 其實這是一個很好的解決問題的思路，很多問題都可以轉化爲一個精確覆蓋問題，然後用接下來這個算法來解決它。 關於DLX的思想，網上有不少
2020-06-14 03:44:00
原创 如何理解Android中的context？
我們在動態創建組件時，經常會發現需要一個參數context，而我們多數情況下可能就填一個this就結束了，那麼context究竟是何方聖神呢？ 官方解釋 什麼意思呢？ 官方的解釋說這個context是訪問全局信息的一個接口，言下
2020-06-14 03:44:00
原创 python學習筆記——日期和時間
今天來學一下python對於時間的處理方法。 python提供了time和calendar兩個模塊來處理時間。 在python中，時間間隔是以秒爲單位的浮點小數。 每個時間戳都是以距1970年1月1日午夜多長時間來記錄的。 引入：
2020-02-21 15:59:51
原创 洛谷題解——統計單詞個數（NOIP）
傳送門 好久每寫題了，接下來會多寫些題的。 這道題是典型的動態規劃。 大致上的思路是，先預處理出num[i][j]表示在區間[i,j]上有多少符合題意的單詞。 然後用f[l][part]表示把前l個字符分成part部分，最大的單詞
2020-02-21 15:59:51
原创 CRC碼計算及原理（FCS幀校驗序列生成）
我們知道在以太網幀的末尾有一個叫FCS的東西。 全稱：Frame Check Sequence，中文名：幀檢驗序列 這個東西是用來檢驗我們的數據是否在傳輸的過程中被破壞（不一定是收到攻擊，也可能是一些物理干擾），以更好的安排重發。
2020-02-21 15:59:51
原创 EGE學習一——EGE介紹、安裝和使用
什麼是EGE？ EGE就是Easy Graphics Engine，簡易圖形引擎（我是這麼翻譯的）。 那麼它可以做些什麼呢？ 它類似於一個圖形庫，可供我們製作更加優秀的畫面使用。 使用的語言就是C，我們只需要下載安裝好後，使用時用
2020-02-21 15:59:51
原创 Android開發——APP計時功能開發詳解（含暫停計時功能）
我們平時在開發APP的過程中，可能會經常遇到需要計時功能實現的問題，比如：我們設計一個競速的遊戲，那就需要計算玩家遊戲用時，這時我們就需要計時並把時間實時顯示在屏幕上，那麼我們應該怎麼去實現呢？ 今天cggwz就詳細地爲大家講解一
2020-02-21 15:59:51
原创 python學習筆記——文件操作I/O
作爲入門，我們將會學習一些基本的I/O操作，如果需要其他更高級的操作可以參考官方文檔。 標準輸入輸出 也就是從屏幕讀入或者從屏幕輸出。 輸出很簡單，就是我們一直在使用的print，我就不舉例了。 輸入的話，主要是input，之前p
2020-02-21 15:59:51
原创 彙編語言第八章——數據處理的兩個基本問題
至此，我們已經學習了七章和數據、內存相關的章節，此處我們需要進行一下總結。 首先提出標題中提到的數據處理的兩個基本問題： 處理的數據在哪個地方？ 要處理的數據有多長？ 我們首先對寄存器進行一個分類： 寄存器(reg):ax,
2020-02-21 15:59:51