台部落unicornt

題目大意衆所周知，LCM指最小公倍數。令A=LCM(1~m) B=LCM(n+1~m) 求一個最小的m使得A=B。題解寫這道題的時候，毫不猶豫，先敲了一個暴力，反正就算不能AC也可以找找規律，驗證猜想。結果發現，

2020-06-23 08:24:00

題目鏈接題目大意給定一棵無向樹。從中選擇兩條不相交的路徑，使得兩條路徑的長度乘積最大。路徑不相交定義爲兩個路徑沒有公共點。題解首先可以想到一個O（n^4）的算法，就是枚舉4個點，也就是兩條路徑，然後判斷是否可行。考

2020-06-23 08:24:00

題目鏈接題目大意俄羅斯方塊。有三種塊，每種塊都可以旋轉：有四種操作，可以將當前塊左移（a），右移（d），旋轉（w），下降（d）。其實還有一種操作p，表示不動。塊會自然下降。每個塊的特殊塊（綠點）

2020-06-23 08:23:59

水60分需要用到一個叫橋的東西這個橋是什麼呢？就是一條很重要的邊，你把這條邊去掉之後整個圖就不連通了接下來就可以發現，一張圖的橋將這張圖分成了一棵樹這棵樹上的節點對應的是一個一個連通塊每一個連通塊內的點到另一個連通塊

2020-02-23 21:19:10

題目鏈接題目大意有兩種操作，一是把線段插到[x,x+len]中，二是把第x條插入的線段刪掉。插入的第x條線段長度爲x。在每次插入操作之前，先求出這個線段可以覆蓋多少的完整的線段題解也不知道怎麼的，就在十幾分鐘的努力

2020-02-23 21:19:00

推薦資料：《SPOJ375 QTREE 解法的一些研究》by Yang Zhe 《link cut tree》by popoqqq 正文： LCT 是解決動態樹問題的一種數據結構 LCT=樹鏈剖分+splay LCT利用spla

2020-02-23 21:19:00

題目鏈接題解對於這樣一類刪邊+詢問的題目，可以很快就想到“正難則反”這一思路，因此可以離線做，先將要刪的邊刪掉，再反着處理每一個詢問，於是刪邊就被處理成了加邊。然而，即使這樣，仍然很麻煩，因爲這是一個圖，可能有環，非常麻煩

2020-02-23 21:19:00

題目大意在一棵樹上，定義一顆子樹的首領是權值最大的節點，每個節點的權值唯一併且權值爲[1,n]，求首領一共有k個的方案數。題解各種思考樹形dp。然而正解是概率dp。讓我們從概率的角度考慮這個問題。對於一棵子樹，令根節

2020-02-23 21:18:59

題目鏈接 E - Easy Sequence Time Limit:1000MS Memory Limit:131072KB Description soda has a string containing only t

2020-02-23 21:18:59

題目鏈接題目大意給定一棵樹，n個節點，m個詢問。每次詢問以vi 爲根的子樹中，點數大於等於ki 的顏色個數。題解對於這種詢問子樹的問題，經常會轉到序列上。畢竟，序列較樹有着無比優越性。比如說，莫隊算法。利用df

2020-02-23 21:18:59

題目鏈接題目大意一個店在不同的時間需要不同數量的店員. 現在又n個店員來應聘,如果聘用一個店員,那麼他會工作8個小時. 每個應聘者都有一個工作開始時間. 問最少僱傭幾個應聘者. 題解這是一道論文題. 2006 馮威的<數與圖

2018-09-03 18:13:10

題目鏈接題目大意有一些機器，可以在di 時將它買入，價格爲pi ，在一段時間後可以以ri 的價格賣出，機器運作時每天收入爲gi 。機器在買入和賣出當天不可以運作，但是可以在同一天買入一臺機器並賣出另一臺機器。廠房裏只能有一臺機

2018-09-03 18:13:10

題目大意有一個包含n × m的表格。每個方格都染成紅色或藍色。表格中每個2×2的方形區域都包含奇數個（1 個或 3 個）紅色方格。表格中的一些方格染上了顏色。是否可能給剩下的方格染上顏色，使得整個表格仍然滿足要求。求

2018-09-03 18:13:10

BZOJ 3224: Tyvj 1728 普通平衡樹貼個模板：順便說一句，貌似在BZOJ上撒時間種子會RE？ /***********************************************************

2018-09-03 18:13:10

題目大意有一個神奇的遊戲，有一個#字形的界面。每次有八種操作，如圖：定義最終狀態爲中間八個格子都是同一個數。現在給出一種界面，問最少幾步可以到達最終狀態。第一行輸出每次操作。如果有多組解，輸出字典序最小的一組，如果不

2018-09-03 18:13:10