原创 P1113 雜務（貪心）
題目描述 鏈接：https://www.luogu.org/problemnew/show/P1113 John的農場在給奶牛擠奶前有很多雜務要完成，每一項雜務都需要一定的時間來完成它。比如：他們要將奶牛集合起來，將他們趕進牛棚，
2020-06-16 01:43:21
原创 P2444 [POI2000]病毒
描述 二進制病毒審查委員會最近發現瞭如下的規律：某些確定的二進制串是病毒的代碼。如果某段代碼中不存在任何一段病毒代碼，那麼我們就稱這段代碼是安全的。現在委員會已經找出了所有的病毒代碼段，試問，是否存在一個無限長的安全的二進制代碼。
2020-06-16 01:43:21
2
原创 打鼴鼠_二維樹狀數組
鏈接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1540 【題目描述】 這是一道模板題。 給出一個 n×m 的零矩陣 A，你需要完成如下操作： 1 x y k：表示元素 Ax
2020-06-16 01:43:21
原创 【ac自動機模板】Keywords Search
描述 給定 n 個長度不超過 50 的由小寫英文字母組成的單詞準備查詢，以及一篇長爲 m 的文章，問：文中出現了多少個待查詢的單詞。多組數據。 輸入 第一行一個整數 T，表示數據組數； 對於每組數據，第一行一個整數 n，接下去 n
2020-06-16 01:43:21
原创 鄰面合併（代碼解讀+照貓畫虎）
原文鏈接：https://blog.csdn.net/g21glf 描述 【題目背景】 NEWorld作爲一個3D遊戲，對渲染（圖形繪製）的效率要求極高。當玩家擴大視野範圍時，可見的方塊
2019-08-07 19:59:15
1
原创 友好的序列
描述 在信息競賽班的一次歡樂活動中，爲了增強友誼，同學們站成了一列，編號從111到nnn。每個人手上都有一個球，球上有一個數字。遊戲規定對於任意兩個人(i,j)(i,j)(i,j),他們的友好度爲(i−j)2+g(i,j)2(i−
2019-08-07 19:59:15
原创 模擬退火
騙分神碼，只不過還是要看RP，臉黑的我怕是要哭死在大街上了 描述 gtygtygty又虐了一場比賽，被虐的蒟蒻們決定吊打gtygtygty。gtygtygty見大勢不好機智的分出了nnn個分身，但還是被人多勢衆的蒟蒻抓住了。蒟蒻們
2019-08-05 19:12:18
原创 簽到題(8.2考試)
描述 給定一棵有根樹（根節點爲 111），每個點都帶有權值，對於點uuu，其權值設爲 a[u]a[u]a[u]，其父親爲 fa[i]fa[i]fa[i]。現有兩個函數 f1,f2f1,f2f1,f2，定義如下： 如果 u=1u=1
2019-08-05 19:12:18
原创 #4631 瘋狂的火神
描述 火神爲了檢驗 zone 的力量，他決定單挑 nnn 個人。 由於火神訓練時間有限，最多隻有 ttt 分鐘，所以他可以選擇一部分人來單挑， 由於有小 y 的幫助，他得到了每個人特定的價值，每個人的價值由一個三元組 (a,b,c
2019-08-05 19:12:18
原创 安裝服務器
描述 政府計劃建立一個大型的服務器中心，爲各個城市提供網絡服務。每個城市對網絡的需求量是不一樣的，而需求量越大，對線路的要求也就越高，線路的成本也就越高。因此需要選擇合適的地點修建。每個城市用一個二維整數座標表示，兩個點之間的距離
2019-08-05 19:12:18
原创 P4550 收集郵票
傳送門 描述 有nnn種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裏購買，每次只能買一張，並且 買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均爲1/n1/n1/n。但是由於凡凡也很喜歡郵票，所以皮皮購
2019-08-02 20:00:12
1
原创 概率充電器（shoi2014）
出處[輾轉山河弋流歌 by 空灰冰魂] 著名的電子產品品牌 SHOI 剛剛發佈了引領世界潮流的下一代電子產品——概率充電器：“採用全新納米級加工技術，實現元件與導線能否通電完全由真隨機數決定！ SHOI 概率充電器，您生活不可或缺
2019-08-02 20:00:12
原创 #3629 island（基環樹）
描述 你將要遊覽一個有N個島嶼的公園。從每一個島i出發，只建造一座橋。橋的長度以Li表示。公園內總共有N座橋。儘管每座橋由一個 島連到另一個島，但每座橋均可以雙向行走。同時，每一對這樣的島嶼，都有一艘專用的往來兩島之間的渡船。 相
2019-08-01 20:16:10
原创 SCOI2008 獎勵關
原文鏈接：https://blog.csdn.net/g21wcr/article/details/87892597 原博主wcr大佬博客 原題傳送門 描述 你正在玩你最喜歡的電子遊戲，
2019-08-01 20:16:10
原创 1304: [CQOI2009]葉子的染色
原文鏈接：https://www.cnblogs.com/neighthorn/p/6188302.html 1304: [CQOI2009]葉子的染色 原博主博客 Time Limit
2019-07-31 20:08:10