原创 【BOI2012】Mobile(mobile)
Description 著名的手機網絡運營商Totalphone 修建了若干基站收發臺，以用於把信號網絡覆蓋一條新建的高速公路。因爲Totalphone 的程序員總是很馬虎的，所以，基站的傳功功率不能獨立設置，只能將所有新基站的功
2020-06-22 08:09:07
原创 【NOIP提高組】B
Description 在兩個n*m的網格上染色，每個網格中被染色的格子必須是一個四聯通塊(沒有任何格子被染色也可以)，四聯通塊是指所有染了色的格子可以通過網格的邊聯通，現在給出哪些格子在兩個網格上都被染色了，保證網格的最外圍一層
2020-06-22 08:09:07
2
原创 【NOIP2014八校聯考第2場第2試】幫助Bsny(help)
Description Bsny的書架亂成一團了，幫他一下吧！ 他的書架上一共有n本書，我們定義混亂值是連續相同高度書本的段數。例如，如果書的高度是30，30，31，31，32，那麼混亂值爲3；30，32，32，31的混亂值也爲
2020-06-22 08:09:06
原创 【NOIP提高組】降雷皇
Description 降雷皇哈蒙很喜歡雷電，他想找到神奇的電光。 哈蒙有n條導線排成一排，每條導線有一個電阻值，神奇的電光只能從一根導線傳到電阻比它大的上面，而且必須從左邊向右傳導，當然導線不必是連續的。 哈蒙想知道電光最多
2020-06-22 08:09:06
原创 【NOIP提高組】C
Description 給出一個H的行和W列的網格。第i行第j列的狀態是由一個字母的A[i][j]表示，如下： “.” 此格爲空。 “o” 此格包含一個機器人。 “E” 此格包含一個出口，保證出口在整個網格中有
2020-06-22 08:09:06
原创 【51Nod 1022】石子歸併 V2
Description 1022 石子歸併 V2 基準時間限制：1 秒 空間限制：131072 KB 分值: 160 難度：6級算法題 N堆石子擺成一個環。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的一
2020-06-22 08:09:06
原创 【NOIP2017GDKOI】b
Description Solution 有一點巧妙，但是應該還是比較容易想到的。分析新增節點對於答案的貢獻可以發現，轉化成二進制後建樹會更容易。當遇到某一位爲0時，就應當在同一層新增一個節點，若是爲1，在新加一個點之後，還應遞
2020-02-23 20:36:03
原创 【NOI2014】數學題(math)
Description Solution 很明顯，如果兩個向量是反向的，那麼無論怎樣一定可以找到λ1,λ2 滿足相加爲0，剩下的部分要怎樣解決呢？這裏就要用到類歐幾里得算法，就是一種迭代過程很像歐幾里得算法的東東。 首先有第一
2020-02-23 20:36:03
原创 【NOIP2017GDKOI】a
Description Solution 很明顯的一道題，只要仔細想想就能發現：某兩個數所能構成的最小數是他們的最大公因數。當然，所求出的公因數也可以和其他數求最大公因數，那就相當於對所有數都一起求出最大公因數。爲什麼要求出最大
2020-02-23 20:36:03
原创 【NOIP提高組】幻魔皇
Description 幻魔皇拉比艾爾很喜歡斐波那契樹，他想找到神奇的節點對。 所謂斐波那契樹，根是一個白色節點，每個白色節點都有一個黑色節點兒子，而每個黑色節點則有一個白色和一個黑色節點兒子。神奇的節點對則是指白色節點對。
2020-02-23 20:36:03
原创 【NOI2014】挖寶藏(treasure)
Description Solution 這道題目是WinterCamp 2008 遊覽計劃的加強版，原題是隻有一層，但是主要解題思路還是差不多的，好像是一個叫斯坦納樹的東西。解題的關鍵在於如何把SPFA的單狀態轉到考慮所有狀態
2020-02-23 20:36:03
原创 【NOIP提高組】神炎皇
Description 神炎皇烏利亞很喜歡數對，他想找到神奇的數對。 對於一個整數對(a,b)，若滿足a+b<=n且a+b是ab的因子，則成爲神奇的數對。請問這樣的數對共有多少呢？ Solution 從題意上來看（a+b）是（a
2020-02-23 20:36:03
原创 學習小記——後綴數組
定義 在字符串處理當中，後綴樹和後綴數組都是非常有力的工具，其中後綴樹大家瞭解得比較多，關於後綴數組則很少見於國內的資料。其實後綴數組是後綴樹的一個非常精巧的替代品，它比後綴樹容易編程實現，能夠實現後綴樹的很多功能而時間複雜度也不
2020-02-23 20:36:03
原创 【NOI2017】輪迴
Description 掌管着世界的暗流的是一個叫做Samjia的人。 他看到所有人的生死，他看見所有人一世又一世的輪迴，而他卻從未把握過自己的命。 在無法估計的命中，他看見那些輪迴，他很好奇，這一切的一切，都是如何開始如何結
2020-02-23 20:36:03
原创 【SDOI2014】數表(table)
Description Solution 很明顯可以發現，n和m交換是不會影響答案的， 我們可以先設一個f(x)=∑d|xd 表示i 的約數和，還有一個數組g(x)=∑ni=1∑mj=1(gcd(i,j)=x) ，而答案明
2020-02-23 20:36:03