其他

題意 永無鄉包含 n 座島，編號從 1 到 n，每座島都有自己的獨一無二的重要度，按照重要度可 以將這 n 座島排名，名次用 1 到 n 來表示。某些島之間由巨大的橋串連，通過橋可以從一個島 到達另一個島。如果從島 a 出發經過若干座（含 0 座）橋可以到達島 b，則稱島 a 和島 b 是連 通的。現在有兩種操作：B x y 表示在島 x 與島 y 之間修建一座新橋。Q x k 表示詢問當前與島 x連通的所有島中第 k 重要的是哪座島，即所有與島 x 連通的島中重要度排名第 k 小的島是哪

遊戲控制需要滿足以下條件: 條件一：去掉源碼裡注釋。 找到所有先行編譯標頭檔“StdAfx.h”，  在最下面找到“UR_GAME_CONTROL” 函數，將前面的注釋去掉。 條件二：許可權，在QPAccountsDB資料庫AccountsInfo表中找到對應使用者，講上圖 17907712寫入到“UserRight”欄（預設為0）。

世界上最遠的距離，是我在if裡你在else裡，雖然經常一起出現，但卻永不結伴執行。 1.基於 JavaScript 開發 IoT 入門指南 JavaScript 不僅是 Web 時代的通用語言，現在還延伸到了令人難以置信的其它地方。它是一個對初學者友好的語言（初始版本在 10 天內構建完成），現在已經無處不在：伺服器、工作站、資料庫，甚至還包括物聯網裝置。不過，由於某些微控制器固有的低端特性，使得初學者使用 JavaScript

開源全文檢索搜尋工具包Lucene3.0.1的使用。 項目環境Struts2 (2.18)+Hibernate(3.0)+Spring(2.5) JDK:1.6 IDE:myEclipse 8.5  項目需求：把站內發布的新聞進行全文解索 新聞實體News public class News {private int id;/**標題*/private String title;/**內容*/private String

題意 維護序列，需要支援區間加，區間乘，詢問區間和。 題解 水題，直接線段樹打兩種標記，分別表示乘和加，下傳標記稍微推一推即可。 #include<cstdio>#define LL long longconst int maxn=200005;struct node{ int L,R; LL sum,tag1,tag2; node(int L=0,int R=0,LL sum=0,LL tag1=0,LL

確定比賽名次 題目傳送：HDU - 1285 - 確定比賽名次 思路：拓撲排序 AC代碼①（遍曆找最小字典序）： #include <map>#include <set>#include <cmath>#include <deque>#include <queue>#include <stack>#include <cstdio>#include <cctype>#include

這道題是clj論文裡面說到過的，用平衡樹維護，對於每一個數賦一個實數值，詢問大小時比較實數值就可以了 我們用區間(l,r),那麼這個節點的實數值就是(l+r)/2，並且由於平衡樹的性質，只要不爆精度就可以O(1)比較出大小（實測這道題不卡精度（黃學長整個1到n區間01就夠了）） 但是我們插入一個數的時候它經過的一些節點實數值會發生變化，用旋轉的平衡樹難以實現，由於替罪羊樹特殊的性質，它在這裡就派上了用場 我個傻X又搞忘替罪羊樹怎麼寫了

什麼是卡特蘭數。 先看幾個經典問題： n個元素依次入棧，其出棧序列的方案總數。 由n個1與n個-1組成的滿足任意首碼和非負的序列總數。 多邊形三角剖分方案數。 n個節點群組成的不同二叉樹方案數。 … 可以看出上述問題都有共同的特點，我們可以把它們都轉化為這樣一個模型： 在平面直角座標中，起始位置在（0，0），每次只能（+1，+1）或（+1，-1），求在路線不跨越x座標的前提下走到（2*n, 0) 的方案數。 如何做呢。 如果沒有不跨越x座標的限制，顯然方案數為

題意 給定一張n個點m條邊的無向圖，給圖的所有頂點染色，使得對於任意一條邊，兩端的顏色不同。有K種顏色可用。 求染色的方案數模6的值。 題解 挺簡單的題目，但是做的時候就沒想到……我好菜啊…… 就是一個經典的貌似是NPC的問題，然後只需要輸出答案%6，使問題特殊化。 哪裡特殊了呢。 我們這樣考慮答案： ans=∑i=1KA(K,i)∗[剛好用i了種顏色的方案數] ans=\sum_{i=1}^K

一 相關技術與研究 1997年，PCI SIG制定了第一個PCI熱插拔規範，其中定義了支援熱插拔所必需的平台、板卡和軟體元素。PCI SIG推出了標準熱插拔控制器規範（SHPC SPEC），其中明確了熱插拔的標準使用模式和嚴格的寄存器組要求，並且允許作業系統供應商在平台特定的軟體之外提供熱插拔支援，逐步完成了熱插拔標準制定工作，進入技術的全面推廣階段。 2002年以後，Intel把熱插拔作為一種天然屬性賦予新推出的PCI Express規範，PCI

函數式線段樹。 利用了可持久化的思想，降低時間和空間複雜度。 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=2000005;int n,Q,a[maxn],b[maxn];struct node{ int L,R,sum; node* ch[2]; void maintain(){ sum=ch[0]->

不嚴格的比較簡單，其實嚴格的可以轉化成不嚴格的： i<j,aj−ai≥j−i⇔ai−i≤aj−j i 就是滿足 ai−i a_i-i 不嚴格遞增就好了。 不嚴格的做法就是直接 DP DP，改變的值肯定是原本就有的數，數的值範圍是 O(n) O(n)。直接 fi,j

Git Submodule 添加submodule工程 修改Submodule 更新Submodule 總結 更多參考 Git Submodule

虛樹入門題。 所謂虛樹就是只保留需要的關鍵節點及互相的lca進行重建樹，在虛樹上跑DP之類的，使得複雜度與關鍵點個數相關，而且可能能簡化問題。 虛樹的建法是按dfs序的順序加入，維護一個當前鏈的棧，類似dfs一樣搞搞就好了。網上有一些資料… 建虛樹代碼： void buildVT(){ inT.clear(); sort(S.begin(),S.end(),_cmp); stk[top=1]=1; inT.push_back(1); for(int i=0;i<

#!/usr/bin/python# -*- coding: utf-8 -*import dpktimport socketimport pygeoipimport optparsegi = pygeoip.GeoIP('GeoLiteCity.dat')# 查詢資料庫相關的城市資訊並輸出def printRecord(tgt): rec = gi.record_by_name(tgt) city = rec['city'] # 原來的代碼為 region =

這題用到了 Johnson Johnson 演算法的思想，就是先一趟最短路刷出 dis(i) dis(i) 然後把圖改造。邊 (x,y) (x,y) 的權改為 w(x,y)+dis(x)−dis(y) w(x,y)+dis(x)-dis(y)。 這樣搞之後，邊權都非負，再新圖上做最短路的事情與原圖是完全等價的，新圖上從 1 1 到

一、問題： Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of the corresponding kind. You need to distribute these candies equally in number to brother and

題意 給定n個節點的一棵樹，每個節點上都有一個數字。 m次詢問，沒次求u到v的路徑上有幾種不同的數字。 題解 樹上莫隊經典題。 首先要會樹分塊，見bzoj1086: [SCOI2005]王室聯邦。 與普通莫隊類似，記dfn[x]為x的入棧時間戳記，我們按（belong[U], dfn[V]）排序所有詢問。 顯然分塊完後屬於同一塊的最遠點對距離不超過塊的大小， 而且考慮括弧序列，dfn[V]遞增的話一步一步走過去不會超過2n部。 因此複雜度和普通莫隊類似。

題意 詢問樹上路徑第k小點權。 題解 算是主席樹模板題。 按點權的範圍建線段樹，遍曆一趟樹，對每個節點記下它到根節點的資訊。 顯然，從x到y的資訊=從x到根的資訊+從y到根的資訊-從 lca(x,y) lca(x,y)到根的資訊-從 fa(lca(x,y)) fa(lca(x,y))到根的資訊。 直接在對應的樹上找第k小即可。記得要離散。

MATLAB IIR數字濾波器設計   首先我們要明白相關的概念。 數字濾波器設計採用角頻率，如何與實際訊號頻率對應。 角頻率w，採樣頻率fs ,實際訊號頻率f的轉換關係為：        W = 2*pi* f / fs 採樣頻率的角頻率為  2 *pi. 數字濾波器的指標，以低通為例【見下圖】：