台部落lsr

題意給你兩個圖，一個用0，1，2，3表示，一個用 L 或 . 表示。其中用L表示的圖中，有L的位置表示有蜥蜴，沒有L的位置表示沒有蜥蜴。用數字表示的圖中，數字表示當前位置柱子的高度，每次一個蜥蜴可以從一個柱子跳到距離d以內的另外一個柱子

2018-08-29 16:06:26

題意小B有一個序列，包含N個1~K之間的整數。他一共有M個詢問，每個詢問給定一個區間[L..R]，求Sigma(c(i)^2)的值,其中i的值從1到K，其中c(i)表示數字i在[L..R]中的重複次數。小B請你幫助他回答詢問。解裸莫

2018-08-29 16:06:26

題意：給一棵樹和點權，查詢鏈上第k大點權解：主席樹每個點相對父親的線段樹再加一個點建立主席樹，查詢的數字出現情況即爲t[u]+t[v]-t[lca]-t[fa[lca]] 代碼 #include<cstdio> #include

2018-08-29 16:06:26

題意：詢問區間[L,R]間的第k大數解：主席樹主席樹的大致思路是先將所有值離散化到[1,n] 然後對於每一個位置i建立一棵權值線段樹維護位置[1,i]中的數字出現情況（例如:權值在[1,mid]範圍內的數有x個）但是這樣空間開

2018-08-29 16:06:26

LCT 3 - bzoj 2759 一個動態樹好題 3 - bzoj 3153 sone1 3 - bzoj 3514 3- bzoj 1453 3 - 紫荊花之戀 3 - 共價大爺遊長沙主席樹 1 - spo

2018-08-29 16:06:26

題意動態維護最小生成樹上最大邊題解這題有點噁心，還要寫一個hash 因爲最小生成樹具有環切性質，所以LCT維護一下就可以了代碼 #include<cstdio> #include<cstdlib> #include<cstring

2018-08-29 16:06:25

題意最近實驗室正在爲其管理的超級計算機編制一套任務管理系統，而你被安排完成其中的查詢部分。超級計算機中的任務用三元組(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任務從第Si秒開始，在第Ei秒後結束（第Si秒和Ei秒任務也在運行），

2018-08-29 16:06:25

題意草地排水解網絡流代碼 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<queue> #define For(i

2018-08-29 16:06:25

題意：給一個序列，區間詢問選兩數相同的概率。解：莫隊算法按 n√ 分塊，詢問先按左端點在塊中位置，再按右端點位置排序，處理時每個詢問間暴力轉移，可以證明是O(nn√) 的代碼： #include<cstdio> #include

2018-08-29 16:06:25

各種操作 1.isrt(x) 判斷x是否爲當前輔助樹的根 inline bool isrt(int x){ return R(F(x))!=x&&L(F(x))!=x; } 2.pushup(x) 合併答案

2018-08-29 16:06:24

題意：給定一棵有n個節點的無根樹和m個操作，操作有2類： 1、將節點a到節點b路徑上所有點都染成顏色c； 2、詢問節點a到節點b路徑上的顏色段數量（連續相同顏色被認爲是同一段），如“ 112221 ” 由3段組成：“ 11 ” 、“ 2

2018-08-29 16:06:24

題意：有M個機器，有N個任務。每個任務必須在Si 或者以後開始做，在Ei 或者之前完成，完成任務必須處理Pi 個時間單位。其中，每個任務可以在任意（空閒）機器上工作，每個機器的同一時刻只能工作一個任務，每個任務在同一時刻只能被一個機器工

2018-08-29 16:06:24

題意墨墨突然對等式很感興趣，他正在研究a1x1+a2y2+…+anxn=B存在非負整數解的條件，他要求你編寫一個程序，給定N、{an}、以及B的取值範圍，求出有多少B可以使等式存在非負整數解。解等式的和可以表示爲B=a1*x1+B%

2018-08-29 16:06:24

題意樹上最大連續子段和題解維護前後綴和總的最大連續子段和合併即可代碼 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #defi

2018-08-29 16:06:23

題意維護樹上兩點路徑上任意兩點的距離的期望值題解搬運一波PoPoQQQ大神的博客 http://blog.csdn.net/popoqqq/article/details/40823659 代碼 #include<cstdio>

2018-08-29 16:06:23