台部落RicardoWWW

UPD：媽蛋一覺醒來被嚇到了。。。小透明誠惶誠恐的把代碼滾去註釋了一番。。。辣雞卡常題。。。30s的題bzoj上30124ms跑出來。。。好嘛我承認我只是把某位神犇的博客的代碼抄了一遍，這裏是傳送門下面是就着AC代碼逆向yy題解的時

2020-06-26 20:13:59

我必須承認做這題的主要目的是練習英文。。。題目大意：給出n個大小不同的鑽石和兩個盒子，每個鑽石可以放進某個盒子或者不放，但不能同時放入兩個盒子，並且滿足每個盒子中最大鑽石和最小鑽石的尺寸值不超過K，求兩個盒子加起來最多一共可以放入多少顆

2020-02-21 08:38:19

首先真誠地感謝BZ某大神爲我們解鎖正確的備考姿勢。一語驚醒夢中人。回到題目。。。不難看出一答案ans=D[n-m]*C(m,n);，其中D是錯位排序數，也就是n個數全排列中，滿足ai!=i的排列的個數，具體證明涉及到容斥原理。存在遞推公

2020-02-21 08:38:19

一開始的想法是轉化成一個n+m個未知數k個方程的方程組然後甩高斯消元法，但寫完發現一是要TLE（經優化可以解決該問題），二是方程是否存在一組整數解不好判斷（因爲不知道線性無關的方程數量和未知數數量的大小關係0），交上去花樣WA 後來發現是

2020-02-21 08:38:19

ZJOI2015陳老師幻想鄉的簡化（閹割）版，所以可以不用Trie上後綴自動機那麼高大上的東西。。。首先不難想象出O(n^4)以及O(n^2)的做法，一種是每窮舉一個字串再暴力檢查是否已經出現，一種是在第一種的基礎上Hash優化。這兩

2020-02-21 08:38:19

Claris勁啊！CA勁啊！ %%%兩位線段樹做法傳送門在這裏和這裏逆向題解時間到：首先將詢問按照終點排序，並且一邊從到遍歷，不妨設當前遍歷到了點，對於之前的每個點，我們維護兩個值和。(之後的點的兩個值都先設成0) 其中表示從這個點到

2020-02-21 08:38:19

聽說標解是個神數位DP什麼的。。。講道理我是辣雞我不會。所以說異或運算真的是個神奇的東西，打一張表出來彷彿各處都藏着奇葩的規律，因爲有k的限制，所以我們的目的是將整個序列化成若干個等差序列的和，並且每個等差序列從k處斷開（因爲負數不計入

2020-02-21 08:38:19

#以後看見這種題目名字2B的我直接繞道走 #%%%策爺 #講道理這種論文題我都沒臉寫題解主要工作分爲兩部分，一部分是在(n^2+m)log(n)內預處理完所有操作，用一個序列代表所有可以被成功排序的序列，另一部分是qnlog(n)處理每

2020-02-21 08:38:19

講道理省選場上出現這種bc#76 原題的行爲真的不厚道。。。。一是因爲規模這麼大一比賽很少有人不知道，二是人家題解就擺在網上的。。。丫樣例都不改難不成把多組數據改成一組數據也叫改編？（23333 主要思路就是二分猜答案之後，將原序列改成

2020-02-21 08:38:19

所以說CQ冷門模板默寫大會真的不是吹的科科，話說一天到晚給BZOJ貢獻雙倍經驗真的大丈夫嗎 K-D Tree裸題，主要結構其實是一棵二叉搜索樹，交替以橫座標和縱座標作爲第一關鍵字，把中位數當成根遞歸構建樹，這樣每一個節點代表原圖的一個矩形

2020-02-21 08:38:19

最終rank彷彿是4（in div2）？？？然而unranked所以並沒有卵用 T1水。。。給定一個整數，看n=x^2-y^2是否有整數解。。。不難發現只要是大於等於3的奇數或者大於等於8的4的倍數都可以 T2水。。。滿足條件的數不到十萬

2020-02-21 08:38:19

KD-Tree這樣縮寫看起來有一種莫名的喜感23333 建樹的時候和k遠點對那個“最遠+歐幾里得KD-Tree”距離沒什麼區別，但是查詢的時候“最近+曼哈頓KD-Tree”還是有一些區別首先，KDT上的一個節點代表一個矩形方塊，當我們做

2020-02-21 08:38:19

%%%陳老師%%% 簡單來講就是Trie上的後綴自動機，因爲葉子節點總數不超過20，說以我們從每一個葉子節點出發做DFS，一邊走一邊把掃到的點甩進後綴自動機，這樣後綴自動機裏面的點不會超過4000000個，統計出本質不同的即可。個人感覺

2020-02-21 08:38:19

臥槽這題BZOJ上的數據用了dcmp就會WA不講道理。。。裸的才能A。。。除了第一個點以外，每個點到達的期望次數是與它相連的點的期望次數除以度數之和，一條邊的期望次數是他非n端點（因爲到n就不再走出來了）的期望次數除以度數之和，排序後

2020-02-21 08:38:19

講道理我第一次看到動態樹分治以爲和那個動態樹LCT有關QAQ 然而正確的讀法是【動態（樹分治）】這就很尷尬了。題目大意就是給定一棵樹，每個點初始權值是0，維護兩個操作，一是將和某一個點距離不超過d的點的權值都加上v，二是查詢某兩個點之

2020-02-21 08:38:19