原创 9-14NOIP模擬賽總結
沒啥好總結的，都是暴力，該拿的分都要拿，考慮好dp邊界，加強補集轉化思想。 點贊 收藏 分享 文章舉報 BroDrinkWater 發佈了95 篇原創文章 · 獲贊 1
2020-02-22 07:59:18
原创 9-21NOIp模擬賽總結
今天調NOI linux調了蠻久。。。首先編譯有問題，後面終端都開不了了，哎。。。 T1 貌似我跟大家的寫法都不一樣。。。我是一個爆搜，加了剪枝貌似很快啊。。。正解只要排下序就好了。 T2 這題是道不錯的題，需要發現一些性質。 T
2020-02-22 07:59:18
原创 9-11NOIP模擬賽總結
今天盡力了考了110，還算好吧，能拿的分都拿了。 T1 第一題是一道狀壓dp，可能是我狀態沒定好， 我的轉移的複雜度有O(2n×n2×k) ，明天去看看別人的狀態怎麼定的。其實發現離正解沒差多少，只要記一個後綴就好了，學習了一個新
2020-02-22 07:59:18
原创 9-16NOIP模擬賽總結
今天又被thk大佬踩了，人家AK了，我第三題題都沒看懂。。。 T1 第一題還是很簡單的，但是我居然連錯排都不知道，打個表xjb找規律居然被我找到了。。。，補充一下錯排的遞推公式f[i]=(i−1)×(f[i−1]+f[i−2])
2020-02-22 07:59:18
原创 關於二維矩陣的最大最小值的詢問
今天考了這樣子的一道題目，考試的時候yy出了二維RMQ的做法，調了半天，考完後，想了想二維線段樹的做法,感覺很好想的，只是把一維線段樹改一改。 二維RMQ 處理出dp[i][j][l][r] 表示i往前2l ，j往前2r 的矩陣的最大值和
2018-09-03 07:00:40
2
原创 9-27NOIP模擬賽總結
T1 求[ab]modc 算法一： 根據[ab] modc = amod(b∗c)modc 這個其實很好證明，可以把兩邊的式子化一下，變成同一個式子就好了。 算法二： 根據[ab] modc = a− amodbbmodc 這
2018-09-03 07:00:40
原创 9-25NOIP模擬賽總結
T1 開始寫了個錯誤的貪心，發現正解就是個爆搜，回溯次數很少 T2 第二題是一個模擬題，只需要分開算每一位的貢獻就好了。 T3 暴力，學習了SPFA的slf優化，就A了，slf優化就是雙端隊列優化，這樣可以大大減小SPFA的增廣次數。 v
2018-09-03 07:00:40
原创 9-28NOIP模擬賽總結
T1 開始看題的時候一點思路都沒有，於是先跳過去了，回來看的時候在紙上畫了下，發現是只需要選n個點，於是就想到了並查集，然後排序一下貪心就好了。 T2 這個題目有三種方法。第一種，線段樹合併，每次把子樹信息合併在一起就好，線段樹合併其實我
2018-09-03 07:00:40
原创 10-4NOIP模擬賽總結
今天中秋節哈，祝OIers們，和努力奮鬥的同志們節日快樂。 T1 約瑟夫問題的優化，網上有很多的，考試的時候寫剪枝花了不少時間，以後還是要合理安排時間。 T2 一個叉積的式子展開，只要發現和式可以提出來就A了。 T3 經典問題，最長上升子
2018-09-03 07:00:40
原创 （BZOJ3566）SHOI2014概率充電器
Description 著名的電子產品品牌 SHOI 剛剛發佈了引領世界潮流的下一代電子產品——概率充電器: “採用全新納米級加工技術,實現元件與導線能否通電完全由真隨機數決定!SHOI 概率充電器,您生活不可或缺的必需品!
2018-09-03 07:00:39
原创 10-5&&10-6NOIP模擬賽總結
昨天忘記寫了，今天寫寫。 第一題是一個dp優化，第二題是一個狀態壓縮，第三題是一個樹上貪心。 今天題目很有意思，第一題空間炸了，第二三題暴力 第二題是一個極長上升序列，有些巧妙的性質。 第三題是樹上動態維護凸包，很巧妙的樣子。 算數
2018-09-03 07:00:39
1
原创 9-24NOIP模擬賽總結
今天忘記開LL掉了40pt，十分不應該，之後絕對不能犯這種錯。 T1 sbt，模擬，沒什麼好講的。 T2 一個有點繞的貪心，沒有longlong掉了40分，既然網上有題目，那我就講講這題的做法。 陪審團制度歷來是司法研究中的一個熱議話題
2018-09-03 07:00:39
原创 10-7&&10-8NOIP模擬賽總結
終於明天不要考試了，今天運氣不錯，第三題猜到了結論，第二題亂搞好像是對的。 人要有夢想，夢想要遠大。 接下來的時間是沉澱自己的時候了，聯賽加油
2018-09-03 07:00:39
2
原创 NOIP2006 2^k進制數
題目描述 設r是個2^k 進制數，並滿足以下條件： （1）r至少是個2位的2^k 進制數。 （2）作爲2^k 進制數，除最後一位外，r的每一位嚴格小於它右邊相鄰的那一位。 （3）將r轉換爲2進制數q後，則q的總位
2018-09-03 07:00:31
4