台部落weixin

【描述】一家餐廳有 n 道菜，編號 1…n ，大家對第 i 道菜的評價值爲 ai(1<=i<=n)a_i(1<=i<=n)ai(1<=i<=n)。有 m 位顧客，第 i 位顧客的期望值爲 bi，而他的偏好值爲 xi 。因此，第

2020-07-03 07:42:46

【描述】剛開始你有一個數字 0，每一秒鐘你會隨機選擇一個[0,2n−1][0,2^n −1][0,2n−1]的數字，與你手上的數字進行或（C++, C 的 |， Pascal 的 or）操作。選擇數字 i 的概率是 p[i]（保

2020-07-03 07:42:46

【描述】親愛的哥哥：你在那個城市裏面過得好嗎？我在家裏面最近很開心呢。昨天晚上奶奶給我講了那個叫「絕望」的大壞蛋的故事的說！它把人們的房子和田地搞壞，還有好多小朋友也被它殺掉了。我覺得把那麼可怕的怪物召喚出來的那個壞蛋也很壞

2020-07-03 07:42:46

【題目描述】求滿足條件的n個點有根樹數量。 1.父親編號小於兒子 2.給定序列aia_iai，不能出現大小爲aia_iai的子樹對於每個深度dep∈[L,R]dep \in [L,R]dep∈[L,R]的樹，求出答案。兩

2020-07-03 07:42:46

【描述】石室中學因爲資源不足，供電成爲很大的問題。爲了改善人民的生活，石室中學的王子ZxY決定爲他的王國發明一種新型的發電機！首先，石室中學可以抽象成爲由 n 個點組成的一棵樹，其中 1 號點爲石室中學石室中學的首都。石室中

2020-07-03 07:42:46

【題目描述】【思路】這道題也很不錯。首先這道題有O(nlog⁡n)O(n\log n)O(nlogn)做法，但是我不會，我就只會O(nn)O(n \sqrt n)O(nn)+卡常的做法。這道題唯一的難度就在於那個根號。但是

2020-07-03 07:42:46

【描述】給一個空數列，有 M 次操作，每次操作是以下三種之一：（1）在數列後加一個數（2）求數列中某位置的值（3）撤銷掉最後進行的若干次操作（1 和 3）【思路】這是一道主席樹板子題。但是注意到這裏只涉及單點操作，所以

2020-07-03 07:42:46

【描述】給定一棵N個節點的樹，每個點有一個權值，對於M個詢問(u,v,k)，你需要回答u xor lastans和v這兩個節點間第K小的點權。其中lastans是上一個詢問的答案，初始爲0，即第一個詢問的u是明文。【輸入】第

2020-07-03 07:42:46

【描述】當今社會，在社交網絡上看朋友的消息已經成爲許多人生活的一部分。通常，一個用戶在社交網絡上發佈一條消息（例如微博、狀態、Tweet等）後，他的好友們也可以看見這條消息，並可能轉發。轉發的消息還可以繼續被人轉發，進而擴散到整

2020-07-03 07:42:46

【題目描述】神犇家門口種了一棵蘋果樹。蘋果樹作爲一棵樹，當然是呈樹狀結構，每根樹枝連接兩個蘋果，每個蘋果都可以沿着一條由樹枝構成的路徑連到樹根，而且這樣的路徑只存在一條。由於這棵蘋果樹是神犇種的，所以蘋果都發生了變異，變成了各種

2020-07-03 07:42:46

【題目描述】【思路】這是道好題呀。考慮把一條路徑(u,v)拆成兩條：從u到lca(u,v)，從lca(u,v)到v。下面我們以向上的路徑爲例討論做法。對於一條向上的路徑，它對一個點x有貢獻當且僅當它覆蓋了點x且dep[u]−

2020-07-03 07:42:46

【描述】你在跟朋友玩一個記憶遊戲。朋友首先給你看了n個長度相同的串，然後從中等概率隨機選擇了一個串。每一輪你可以詢問一個位置上的正確字符，如果能夠憑藉已有的信息確定出朋友所選的串，那麼遊戲就結束了，你的成績就是所用的輪數。

2020-07-03 07:42:46

【描述】小C有一個集合S，裏面的元素都是小於M的非負整數。他用程序編寫了一個數列生成器，可以生成一個長度爲N的數列，數列中的每個數都屬於集合S。小C用這個生成器生成了許多這樣的數列。但是小C有一個問題需要你的幫助：給定整數x，求

2020-03-13 09:26:23

【題目描述】音無彩名給了你一棵n個節點的樹，每個節點有一種顏色，有m次查詢操作查詢操作給定參數l r x，需輸出：將樹中編號在[l,r]內的所有節點保留，x所在聯通塊中顏色種類數每次查詢操作獨立【思路】首先有一個性質：

2020-03-13 09:26:23

圖論的東西還真挺多的，馬上聯賽了，的確該寫一寫總結了。下文主要介紹了最短路，生成樹和網絡流，給出了一些圖論比較好的題。對於一些比較偏的知識點，我太菜了不會啊。一.最短路算法 1. Dijkstra 適用範圍：無負權邊樸素的di

2020-03-13 09:26:23