NOI夏令營集訓之lnoi夏令營摸底考試

2021-05-01 00:16:29 字數 351 閱讀 5295

一共是三道題:其實出的都不是白給的。

第一題是乙個數學方法的題,其實就是想讓你把乙個數增加乙個數,使之變成k個2的整數次冪之和。問你需要新增這個數的最小值。這個就用數學方法直接做就可以了。

第二個是一道動態規劃,具體線性的方法我沒有想到,所以說只不過能過部分的點而已。等待晚上神牛們回來時再逐一請教。

第三個是乙個網路流,儘管他可以用二分圖最大匹配來做,但是由於沒有給cover這個數,所以我沒敢輕舉妄動,最後經過考慮寫乙個網路流。資料量很大,要用臨界表sap。

第四個就更簡單了,就是乙個基礎的線段樹。維護兩個性質區間和和區間最大值。然後還有乙個操作是修改節點的值。相對來說,如果會線段樹的話,就是比較好實現的了。

開源夏令營(1)

前段時間主要做了git的一些配置和熟悉 git pull 從其他的版本庫 既可以是遠端的也可以是本地的 將 更新到本地。git add 是將當前更改或者新增的檔案加入到git的索引中,加入到git的索引中就表示記入了版本歷史中,這也是提交之前所需要執行的一步 git rm 從當前的工作空間中和索引中...

開源夏令營總結

時間過得很快,開源夏令營就要結束了,今天就簡單總結一下這段時間的所學所做。1.研究源 因為專案已經有一定規模,所以第一步肯定是要先弄懂現有專案結構和 邏輯。view層負責把資料顯示出來,包括每一幀的具體資料,和骨骼父子關係等 model,collection會負責資料的驗證和訪問。每當使用者操作時,...

開源夏令營(8)

例如拿標題來舉例,以下兩段 是等效的 一 php the title 二 php echo get the title 注意the permalink 對應的是get permalink 沒有 the 模板標籤大全 常用的模板標籤 php the content 日誌內容 php the title...