原创 【倍增法lca】點的距離(鏈式前向星)

題目描述 給定一棵有n個結點的樹,Q個詢問,每次詢問點x到點y亮點之間的距離 輸入 第一行一個n,表示有n個節。 接下來有n-1行,每行2個整數x,y表示x,y之間有一條連邊。 然後一個整數Q,表示有Q次詢問,接下來Q行每行2個整數x,y

原创 【NoSql】19/9/16

cd .. :回到上一級目錄 cd . :當前目錄 cd ~ :回到用戶主目錄 cd / :回到根目錄 pwd :查看當前路徑指令 ls -a :查看全部文件包括隱藏文件 sudo:暫時切換到超級用戶模式以執行超級用戶權限 su:切換到某

原创 【網絡互聯技術】Exploration1

1.直通電纜:交換機到路由器以太網端口;計算機到交換機;計算機到集線器 交叉電纜:交換機到交換機;交換機到集線器;集線器到集線器;路由器到路由器的以太網端口連接;計算機到計算機;計算機   到路由器的以太網端口 2.建立WAN連接:交換機

原创 【網絡互聯技術】Exploration2

1.配置DCE設備 show controllers 命令確定路由器接口連接的是電纜的DCE還是DTE,若是DCE還需要設置時鐘頻率 2.配置靜態路由 (1)串行點對點網絡接口 R1#debug ip routing(使IOS在添加新路由

原创 【網絡互聯技術】Exploration4

配置ppp 啓用ppp: R3#conf t R3(config)#int s0/0 R3(config-if)#encapsulation ppp 配置HDLC: R3(config-if)#encapsulation hdlc   配

原创 【網絡互聯技術】Exploraion 3

1.配置VLAN 添加vlan: S1#conf t S1(config)#vlan vlan的id S1(config-vlan)#name vlan的名字 S1(config-vlan)#end 校驗: S1#show vlan br

原创 【矩陣乘法】Fibonacci前n項和

題目描述 大家都知道Fibonacci數列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。現在,問題很簡單,輸入n和m,求前n項和取模m。 輸入 輸入n和m 1<=n<=2 00

原创 【巴什博弈】HDOJ2188悼念512汶川大地震遇難同胞——選拔志願者

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 巴什博弈的模板題,代公式就可以了。 a代表目標捐款額,b代表每次能捐的最大額度。那麼如果當a是b+1的整數倍時,先捐的林先生一定輸,因爲林

原创 【AC自動機】P3796 【模板】AC自動機(加強版)

題目鏈接:https://www.luogu.org/problem/P3796 這題相比簡單版就稍微調整一下,用ans數組存儲單詞出現的次數,然後最後比較次數大小輸出次數最多的那幾個字符串就行了,注意的是這題不用記錄點是否被訪問過,因

原创 【AC自動機】洛谷P3808 【模板】AC自動機(簡單版)

題目鏈接:https://www.luogu.org/problem/P3808 AC自動機是看http://blog.c0per.org/2018-10/ac/和https://www.luogu.org/blog/juruohyfh

原创 【矩陣乘法】Fibonacci第n項

題目描述 大家都知道Fibonacci數列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。現在,問題很簡單,輸入n和m,求第n項取模m。 輸入 輸入n,m。 1<=n<=

原创 【尼姆博弈】POJ2234

題目鏈接:http://poj.org/problem?id=2234 Bouton定理:先手能夠在非平衡尼姆博弈中取勝,而後手能夠在平衡的尼姆博弈中取勝。 #include<iostream> using namespace std;

原创 【巴什博弈】Public Sale

這題相比上一題需要注意一點就是當n>m時第一次募捐的金額可以在n-m範圍之間,要全部輸出。 #include<iostream> using namespace std; int main() { int n,m; while(ci

原创 【SG函數】HDOJ1848

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 sg[x] != 0時,它的後繼一定有爲零的,也就是 sg[i-f[j]] 有一個爲0的,那麼只要選擇這個對應的 f[j],就能讓對手

原创 【尼姆博弈】HDOJ1847

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 這題3是一個必敗點,當只剩3張牌時對手只能拿1或2,那就一定能拿到最後的牌。 #include<iostream> using na