台部落wfj

Description 作爲一個生活散漫的人，小Z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小Z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命…… 具體來說，小Z把這N只襪子從1到N編號，然後從編號L到R

2020-02-21 19:23:24

Description 鬼谷子非常聰明，正因爲這樣，他非常繁忙，經常有各諸侯車的特派員前來向他諮詢時政。有一天，他在咸陽遊歷的時候，朋友告訴他在咸陽最大的拍賣行（聚寶商行）將要舉行一場拍賣會，其中有一件寶物引起了他極大的興趣，那就是無

2020-02-21 19:23:24

【題目描述】菊菊是一個碼農,他很喜歡碼一些高(e)級(xin)數據結構。有一天,菊菊在打網賽時遇到了 wfj。wfj 覺得他很有前途,可以做下一代碼農大神。於是乎,wfj 給菊菊出了一道題,來檢驗一下菊菊的代碼能力: 這是一個簡單的

2020-02-21 19:23:24

Description Mato同學從各路神犇以各種方式（你們懂的）收集了許多資料，這些資料一共有n份，每份有一個大小和一個編號。爲了防止他人偷拷，這些資料都是加密過的，只能用Mato自己寫的程序才能訪問。Mato每天隨機選一個區間[

2020-02-21 19:23:24

Description 有N個節點，標號從1到N，這N個節點一開始相互不連通。第i個節點的初始權值爲a[i]，接下來有如下一些操作： U x y: 加一條邊，連接第x個節點和第y個節點 A1 x v: 將第x個節點的權值增加v A2 x

2020-02-21 19:23:24

Description 給出一個長度爲n的序列A(A1,A2...AN)。如果序列A不是非降的，你必須從中刪去一個數，這一操作，直到A非降爲止。求有多少種不同的操作方案，答案模10^9+7。 Input 第一行一個整數n。接下來一

2019-11-06 13:32:26

Description 　　物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素

2019-10-25 21:06:34

Description 在ACM_DIY羣中，有一位叫做“傻崽”的同學由於在數論方面造詣很高，被稱爲數輪之神！對於任何數論問題，他都能瞬間秒殺！一天他在羣裏面問了一個神題: 對於給定的3個非負整數 A,B,K 求出滿足 (1) X^A =

2018-10-01 22:36:55

$day1$：看了三道題，感覺這次特別毒瘤啊。。 $t1$想了一會兒，發現是個傻逼題，然後切掉了。 $t2$想了很久，不會，先去搞題答。題答搞了很久，只搞出第一個點，後面的點根本沒看出是什麼意思。然後滾去寫$t2$暴力，發現只會暴力和

2018-09-06 19:53:51

題目鏈接正解：第一類斯特林數，分治$FFT$。這道題是$FJOI2016$建築師的加強版。首先答案是$S_{u}(n-1,a+b-2)*\binom{a+b-2}{a-1}$，比較簡單就不推了。。知道這個以後再知道第一類斯特林數

2018-09-06 19:53:51

題目鏈接正解：組合數學。充滿套路與細節的一道題。。首先我們顯然要考慮每個點的貢獻(我就不信你能把$f$給篩出來那麼對於一個點$(x,y)$，我們設$L=x^{2}+y^{2}$，那麼它的貢獻就是$ans=\sum_{k=L}^{

2018-09-06 19:53:51

題目描述在某個神奇的大陸上，有一個國家，這片大陸的所有城市間的道路網可以看做是一棵樹，每個城市要麼是工業城市，要麼是農業城市，這個國家的人認爲一條路徑是 exciting 的，當且僅當這條路徑上的工業城市和農業城市數目相等。現在國

2018-09-06 19:53:51

Description 馬克(Mirko)和斯拉夫克(Slavko)正在爲克羅地亞舉辦的每年一次的雙人騎車馬拉松賽而緊張訓練。他們需要選擇一條訓練路徑。他們國家有N個城市和M條道路。每條道路連接兩個城市。這些道路中恰好有N-1條是鋪設好的

2018-09-06 19:53:51

考完期末了，算是進入高三了。。雖然自己完全沒有一點心思搞文化學科，但是離高考已經不到一年了。因爲學科是枯燥無味的，所以我也只能給自己找樂子了。。於是打算把每天干了什麼記下來，看看自己是多麼滑稽吧。。從放假第一天開始。 2018.

2018-09-06 19:53:51

題目鏈接正解：點分治+樹狀數組。點分治板子題，直接點分以後按照$w$排序，掃指針的時候把$w$合法的路徑以$l$爲下標加入樹狀數組統計就行了。寫這道題只是想看看我要寫多久。。事實證明我確實是老年選手了，這種傻逼題寫+調竟然用了

2018-09-06 19:53:51