台部落Kewowlo

點擊打開鏈接用線段樹方式建樹 [ 0, n] 已知[ l, r] 結點求n 若建一個[0, 2*r] 的線段樹這是的總點數的奇的，（左子樹！=右子樹 [0, r] 在左子樹裏則n最大爲2*r 若建一個[0, 2*r+1]

2020-02-25 01:44:04

點擊打開鏈接題意：在給出有N個數的數列然後Q個詢問詢問 [ L,R ] 要那個公式的值最小顯然是這個區間的中位數嘛然後就要處理出小於中位數的數的和大於中位數的數的和對於劃分樹來說每一層的區間上的數build後，其

2020-02-25 01:44:04

點擊打開鏈接題意：操作0 X ：求當前位置到X 的長度操作1 X Y ：將第X條邊長度更改爲Y #include <stdio.h> #include <string.h> #include <stdlib.h> #include

2020-02-25 01:44:04

點擊打開鏈接查詢才10個 X^Y=S && X^S=Y X^Y^X=Y DFS處理出每個點到節點1 的異或值並統計每個異或值的數量對於查詢的值 S 枚舉每個點的到根節點的異或值可以知道另一個需要的異或值先前處

2020-02-25 01:44:04

點擊打開鏈接題意顯然是求 A+A^2+A^3+....+A^m 這就是經典題目矩陣乘法十種經典題目遞歸解決後半部分提取 A^(m/2) 該題再特判下 m==1的時候 #include <bits/stdc++.h> using

2020-02-25 01:44:04

/******************************************* 鄰接表儲存圖空間複雜度O(m+n) 時間複雜度O(m) 優點：缺點： *********************

2018-08-22 04:02:40

CSS ：基礎：http://learn.shayhowe.com/html-css/ 佈局：http://zh.learnlayout.com/

2018-08-22 04:02:40

點擊打開鏈接題意：圖中有最多有15個點，可以在點位置放置燈 (一個點只能放一個燈) 燈可以照亮(i,j) (i-1,j) (i,j+1) 其中(i-1,j),(i,j+1) 可以超出地圖且不能爲'#' 其中一個燈任意可以轉動求放置

2018-08-22 04:02:40

點擊打開鏈接可將點權轉化爲三進制樹的分治：根據子樹的節點數最小求出樹的重心保證了複雜度儘量小對於重心節點的一棵子樹搜一遍得到所有到那個子結點的權值積與已經搜過的權值積相乘然後計算答案 #include<bits/std

2018-08-22 04:02:40

點擊打開鏈接題意：一隻猴子可以有n個鍵可以敲m下求能敲出目標串的概率。思路：可以先求不能敲出目標串的概率用 dp[i][j] 表示敲第 i 下時, 得到目標串 j 結尾的概率例：目標串 word w

2018-08-22 04:02:40

ACM中常用圖論算法 1. 拓撲排序 -> 拓撲排序的原理及其實現 2. 最短路徑算法 -> 最短路算法總結　差分約束系統 -> 差分約束　前k短路 -> 前K短路徑問題 3. 最小生成樹問題擴展 -> 最小生成樹問題的拓

2018-08-22 04:02:29

點擊打開鏈接題意：給出N 個數每次可以取兩個數和不超過k ，價值爲兩個數的積，至多可以取m次，求價值最大用mulitset 儲存數，然後從最大的開始取找到符合的最大的數，然後刪去這兩個數最後排序加一下 //#includ

2018-08-22 04:02:28

點擊打開鏈接題意：求K 個數的數列，和爲N ， LCM 爲M 的個數因爲M 的除數很少最多10 個先處理出來就可以O(K*N*10*10) 處理了 #include <bits/stdc++.h> using namesp

2018-08-22 04:02:28

點擊打開鏈接題意：給出一棵樹再額外的幾條邊求最少刪去多少條邊（其中必須要一條樹上的點）使得點被割開思路先枚舉刪去樹上的邊以及還需刪去多少邊對於額外的邊 u , v 他們的lca 爲 fa 刪去(fa

2018-08-22 04:02:28

點擊打開鏈接題意：求兩兩之間的下標差和設 numc [ i ] 爲該段 c的數量 addc [ i ] 爲該段所有c的下標和（從0 開始 len [ i ] 爲該段長度 ans[ i ] 爲答案 addc[i] 因爲

2018-08-22 04:02:28