原创 2020.6.28總結
在這周打的幾場codeforce比賽來看，div2的c題比較簡單的話是能在一個半小時裏做出來abc，爭取以後變成一個小時出abc，這樣能留出充足時間去看d。不過好多次因爲自己的不細心導致ab會wa上一次才能過，以後就爭取思維縝密一
2020-07-08 01:58:33
1
原创 2020.7.6比賽總結
題目鏈接 感受：感覺最後把思路全想一遍能發現自己不少思維上的漏洞，比賽的時候想的確實沒那麼多，結束之後才能整理思路。爭取以後在比賽就能想好思路把。 語言方面：對於英語閱讀。對於我這個用日語高考的人來說確實還是一座大山。學了幾個月英
2020-07-08 01:58:33
2
原创 2020.6.21總結
先吐槽一下這周的事吧。。啥倒黴事都讓我碰上了，出門沒帶鑰匙，電車騎一半沒電，這都不算什麼。但是，就在我寫完課程設計報告的當天晚上，剛關上word，就打不開了，很突然啊。。第二天一臉懵逼地重裝了系統。。重寫了所有要上交的作業。。。直
2020-07-08 01:58:33
1
原创 2020.7.7比賽總結
題目鏈接 感受：首先是有道題一開始想麻煩了，耽誤了很長時間，然後回顧了一下以前比賽時候類似這種題的做法，發現這種情況已經不是一次兩次了，經常出現，總是會想麻煩，一開始就偏離了正確做法，導致時間花費很多。而我又感覺到有些題（不是指這
2020-07-08 01:58:33
2
原创 訓練總結2020.3.7
又過了一週的時間，又刷了一週貪心和dp，發現這類題無非就是找規律和確定狀態。這一週又學會了不少技巧，如前綴和。對二分有了一定的理解。相信通過對這些題的更深入理解，慢慢肯定能靈活運用的。
2020-06-19 20:19:53
原创 洛谷P1629 郵遞員送信（dijkstra算法+反向建圖）
原題鏈接 思路： 答案包含兩部分 1.從1到其它所有點i的最短距離的和。 2.從其它所有點i到1的最短距離的和。 注意是單向邊。 第一反應是用floyed算法但是1e3的數據量明顯超時，最後我試了一下只有四十分。 看了別人的題解知
2020-06-19 19:10:47
1
原创 組合數學中楊輝三角與二項式定理以及代碼實現
首先給出楊輝三角（也叫帕斯卡三角形數陣，但我們中國比他早300年）如上圖，可以發現三角兩邊都是1，而中間的數都是上面兩個數的和，滿足dp[i][j]=dp[i-1][j]+dp[i-1][j-1]這樣的遞推關係。 然後再來看(a
2020-06-19 18:06:21
原创 Reposts（dfs）
One day Polycarp published a funny picture in a social network making a poll about the color of his handle. Many of
2020-06-19 18:06:10
原创 洛谷P1542 包裹快遞（二分+模擬）
題目描述 小K成功地破解了密文。但是乘車到X國的時候，發現錢包被偷了，於是無奈之下只好作快遞員來攢足路費去Orz教主…… 一個快遞公司要將n個包裹分別送到n個地方，並分配給郵遞員小K一個事先設定好的路線，小K需要開車按照路線給的地
2020-06-19 18:06:10
1
原创 Kyoya and Colored Balls（組合數學）
Kyoya Ootori has a bag with n colored balls that are colored with k different colors. The colors are labeled from 1
2020-06-19 18:06:10
1
原创 Party Lemonade（貪心）
A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying
2020-06-19 18:06:10
1
原创 Soldier and Number Game（素數篩法+前綴和）
Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the se
2020-06-19 18:06:10
原创 Alternative Thinking（區間交集，貪心）
Kevin has just recevied his disappointing results on the USA Identification of Cows Olympiad (USAICO) in the form o
2020-06-19 18:06:10
原创 一本通1546：NOIP2011 選擇客棧（st算法+鏈表）
【題目描述】 麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從 1 到 n 編號。 每家客棧都按照某一種色調進行裝飾（總共 k 種，用整數 0 k−1 表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。 兩位
2020-06-19 18:06:10
原创 動態規劃與記憶化搜索
動態規劃 動態規劃：先將問題分解爲子問題，並且對於這些分解的子問題自身是最優的才能在這個基礎上得出我們要解決的問題的最優方案. 與貪心算法不同之處在於，貪心算法是從局部最優來解決問題，而動態規劃則是從全局最優來解決問題，當對情況及
2020-06-19 18:06:10