其他

給定一個仙人掌圖，多次詢問某兩點間的路徑數。 發現某兩點間的路徑數就等於2的路徑間環的個數的冪。 因此Tarjan縮點後計算路徑經過的環的個數即可。 其實想改成RMQ的，但是太懶了。。 #include <cstdio>#include <algorithm>#define FOR(i,j,k) for(i=j;i<=k;++i)using namespace std;typedef long long ll;const int N = 100005,

LDR：是與位置有關的，是個絕對定址，其後的地址值是在程式編譯的時候就確定位置了. 例如當程式在內部stepping stone中執行時候，如果使用ldr pc, =copy_proc_beg ，則程式就是把copy_proc_beg的絕對位址，即在編譯時間候確定的地址0x30000000加上位移量的地址付給pc，實現跳轉。 其中,ldr偽指令的實際定址空間是32位的

Description

#include "stdafx.h" extern "C" { #include "libavcodec/avcodec.h" #include "libavformat/avformat.h" }; #pragma comment(lib, "avcodec.lib") #pragma comment(lib,

tmd這題的空間卡的我蛋都碎了。。 1e6的點,1e7的邊，我開3個1e7的數組就MLE。 你tm有本事再開小點。 。。經曆了從優先隊列——>stl配對堆——>斐波那契堆（手寫）——>手寫配對堆的過程。。tmd一個dij我寫了一晚上我也是醉了。。 最後還是得用hzwer的STL配對堆，， 空間能開的再走心一點。 #include<iostream>#include<cstdio>#include&

題目大意 求s的不同長度的既是s首碼又是s尾碼的子串的個數 題解 考慮KMP的next數組。 因為next[j]表示 lcp(s[1..j],s[1..k])(k<j) lcp(s[1..j],s[1..k])(k。 故s[1..j]與s[1..next[j]]的關係是後者是前者的最長尾碼，由於是最長，所以肯定不會漏情況，因此後者的出現次數是前者的出現次數+1（前者最後一次出現的尾碼）。。。。。。。。。 所以如果從s[1..n]開始，那麼s[1

Dima loves representing an odd number as the sum of multiple primes, and Lisa loves it when there are at most three primes. Help them to represent the given number as the sum of at most than three primes. More formally, you are given an odd numer

Description Input 第一行是三個正整數P,Q,R，表示切糕的長P、 寬Q、高R。第二行有一個非負整數D，表示光滑性要求。接下來是R個P行Q列的矩陣，第z個 矩陣的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的資料滿足P,Q,R≤40，0≤D≤R，且給出的所有的不和諧值不超過1000。 Output 僅包含一個整數，表示在合法基礎上最小的總不和諧值。 Sample Input 2 2 2 1 6

題目描述： 霧. 題目分析： 首先可以把修改轉換一下，因為那個dis非常不爽。顯然s~t的路徑有s~lca和lca~t組成。令d[x]表示x的深度，對於s~lca上面的點，修改的值相當於a*(d[s]-d[x])+b=-a*d[x]+(b-a*d[s]) lca~t上面的點的值相當於a*(d[s]+d[x]-2*d[lca])+b=a*d[x]+(b+a*(d[s]-d[lca]*2)) 這樣就可以得到新的a’和b’，然後一個點的值就相當於a’*d[x]+b’了，這樣就只和a’，

題意 小凸晚上喜歡到操場跑步，今天他跑完兩圈之後，他玩起了這樣一個遊戲。 操場是個凸n邊形，N個頂點按照逆時針從0～n-l編號。現在小凸隨機站在操場中的某個位置，標記為P點。將P點與n個頂點各連一條邊，形成N個三角形。如果這時P點，0號點，1號點形成的三角形的面積是N個三角形中最小的一個，小凸則認為這是一次正確站位。 現在小凸想知道他一次站位正確的機率是多少。 題解 第一個半平面交的應用。。 TKJ教我的 我們考慮，如果我們設這個點為 (x,y)

說明： 本文參考官方 Ref Guide， Developer API和眾多部落格，並結合實測代碼編寫，詳細總結HBase的Filter功能，並附上每類Filter的相應代碼實現。 本文盡量遵從 Ref Guide中“9.4. Client Request Filters”的行文順序，便於讀者對比查看，但內容比官方文檔更加詳實。

BloomFilter 簡介及在 Hadoop reduce side join 中的應用 1、BloomFilter能解決什麼問題?      以少量的記憶體空間判斷一個元素是否屬於這個集合, 代價是有一定的錯誤率  2、工作原理       1. 初始化一個數組, 所有位標為0,  A={x1, x2,

給一張n個點m條帶權邊的有向圖，有x個人從起點出發到終點，每個人帶的都帶相同重量的貨物， 規定一條邊最多能經過其上權的重量的貨物，問最多能帶多重的貨物。 2 ≤ n ≤ 50, 1 ≤ m ≤ 500, 1 ≤ x ≤ 100 000 二分每個人帶的貨物 只要把每條邊最多能經過幾個人算出來，跑流，看最多能讓幾人通過 考慮點數小，網路流可以亂搞 #include<bits/stdc++.h>using namespace std;#define For(i,n)

整數劃分有個用五邊形數定理 O(nn−−√) O ( n n ) O(n\sqrt n)的做法，粘發連結跑 傳送門 code：

……QwQ做的第一發這種題 f[i][j]表示分配了前i種，至少有j個人不合法，然後容斥一下就好 最後統計的時候，剩下的n-j個人的分配方法是(n-j)!除以每種糖剩餘數量的階乘的積，這個積直接在dp的時候算好 #include<bits/stdc++.h>#define MOD 1000000009#define MAXN 2005using namespace std;int n;int x[MAXN];int C[MAXN][MAXN];int

題意： 給出一個n點m邊的有向圖，求s到t的最短路和長度為最短路+1的路的種類數； n<=1000，m<=10000； 題解： 對於長度僅為最短路+1的路，處理時我們可以放寬一些限制； 只需求最短路和次短路，然後判斷一下次短路是否滿足情況就好了； 那麼，求最短路+次短路的演算法就用dij來處理； 令： dis[x][k]表示x點的最短路次短路長度； cnt[x][k]表示x點的最短路次短路分別的種類數；

題目連結： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235 Calculate the Function Time Limit: 2 Seconds       Memory Limit: 65536 KB You are given a list of

Lazy Running Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 927    Accepted Submission(s): 381 Problem Description In HDU, you

在一個5×5的棋盤上有12個白色的騎士和12個黑色的騎士，且有一個空位。在任何時候一個騎士都能按照騎士的走法（它可以走到和它橫座標相差為1，縱座標相差為2或者橫座標相差為2，縱座標相差為1的格子）移動到空位上。給定一個初始的棋盤，怎樣才能經過移動變成如下目標棋盤： 如果能在15步以內（包括15步）到達目標狀態，則輸出最小步數，否則輸出－1。 用到了A* #include<bits/stdc++.h>using namespace std;#define

        第一次打usaco，感覺題目還挺有趣的。 （為啥感覺美國人的英語比日、俄的英語還要難讀呢） Standinfg Out from the Herd.         題意：給n個字串，對每個字串求有多少本質不同的子串只在這個字串中出現。