其他

修改Tomcat設定檔config.xml： 如果Tomcat中有多個應用，那麼可以在其中一個context中配置如下資訊，其中allow為允許訪問IP，deny為拒絕訪問IP。 <Valve className="org.apache.catalina.valves.RemoteAddrValve" allow="192.168.3.65,192.168.10.65,192.168.1.65,192.168.0.65"

題意 給出一張無向圖，無重邊，有自環。 求有多少邊的二元組 <e1,e2> 滿足圖中存在一條路徑，其中 e1,e2 e1,e2 都剛好經過一次，其他 m−2 m-2 條邊剛好各經過兩次。 n,m≤100000 n,m \le 100000 題解 給每條邊補一條邊，然後問題轉化成：取消兩條補的邊，使奇點個數為 0 0 或

對於正常的字串模式比對，主串長度為m，子串為n，時間複雜度會到達O（m*n），而如果用KMP演算法，複雜度將會減少線型時間O（m+n）。 設主串為ptr="ababaaababaa";，要比較的子串為a=“aab”； KMP演算法用到了next數組，然後利用next數組的值來提高匹配速度，我首先講一下next數組怎麼求，之後再講匹配方式。 next數組詳解 首先是理解KMP演算法的第一個難關是next數組每個值的確定，這個問題困惱我很長時間，

[轉載經典PS好文  ] 我們都知道使用快速鍵可以迅速提高工作效率。今天我在這裡分享一下我多年經驗積累的30個Photoshop的秘密快速鍵。這裡之所以用“秘密”二字，是因為你在菜單中根本找不到這些快速鍵。堅持讀完，你會發現這些快速鍵能給你的工作效率帶來質的飛躍。我敢打賭其中有很多你都不知道。 小貼士：這篇文章都是使用Mac系統，如果你使用的PC，那麼Cmd = Ctrl，Opt = Alt。 1. 拖動選擇

這種 cf cf 的小題很 zici zici 啊。題不難但是感覺很好。 ai mod aj=d, aj∗k=ai−d a_i \text{ mod } a_j=d,\ a_j*k=a_i-d 範圍不大，就直接在範圍上做。可以想到，先枚舉 aj a_j 再枚舉 k k，預先處理 nxti

典型的01背包。 題意：告訴你所有牛的高度和棚的高度，問最小差多少。 剛開始看錯題了，wa了好多遍，我以為是牛的高度不能超過b，可原題是說超過的最小高度，悲催了。 #include<iostream>#include<cstring>#include<algorithm>using namespace std;long long high[25];long long f[1000050];int main(){ int n; long

題意 一個無向連通圖，頂點從1編號到N，邊從1編號到M。 小Z在該圖上進行隨機遊走，初始時小Z在1號頂點。 每一步小Z以相等的機率隨機播放從當前頂點出去的某條邊走，並獲得等於這條邊的編號的分數。 當小Z 到達N號頂點時遊走結束，總分為所有獲得的分數之和。 現在，請你對這M條邊進行編號，使得小Z獲得的總分的期望值最小。 n<=500 題解 直接算題目要求的東西有點難辦。 首先邊權的分配與小Z隨機遊走沒有任何關係，

好久之前就想學一下什麼是帶花樹，今天做了套題，終於看了看，不過目前的水平也就是理解它的大體思想，至於實現的細節，真的是無力。 下面推薦幾個講解的部落格： 無向圖匹配的帶花樹演算法 帶花樹（一般圖最大匹配） 在北京冬令營的時候，yby提到了“帶花樹開花”演算法來解非二分圖的最大匹配。 於是，我打算看看這是個什麼玩意。其實之前，我已經對這個演算法瞭解了個大概，但是。。。真的不敢去寫。 有一個叫Galil Zvi的人（應該叫電腦科學家），寫了篇論文： Efficient

C - Pythagorean Triples 題意：如何構造勾股數 設 (a,b,c) 是勾股數， 當 a 為大於 1 的奇數 2n+1 時， b=2n2+2n,c=2n2+2n+1 ， 當 a為大於 4 的偶數 2n 時， b=n2−1,c=n2+1 。 D - Persistent Bookcase 將狀態作為節點進行dfs，這樣對於操作4就可以很方便的進行統計，詳細見：Codeforces Problem 707D Persistent

題目 題目描述 Description 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。現在將每盒中的火柴各自排成一列，同一列火柴的高度互不相同，兩列火柴之間的距離定義為 Σni=1(ai−bi)2 \Sigma_{i=1}^{n}(a_i-b_i)^2，其中 ai a_i表示第一列火柴中第 i 個火柴的高度， bi b_i表示第二列火柴中第 i

不難想到的題。首先設 f[i][j] f[i][j] 表示血量為 i i，位置在 j j 的期望機率。 推出方程之後發現，當一個點 a[i]=0 a[i]=0 時，不能遞推出來。所以要每層進行消元。 發現每次消元的係數矩陣都相同，只是常數不同。可以想到把常數看成一個多項式，先 n3 n^3 預先處理，然後每層直接 n2

下載 PDF 格式文檔： http://app.weiphone.com/files/how_to_make_deb.pdf 本貼由  http://bbs.weiphone.com/read-htm-tid-300101.html  修改更新。 引用 製作deb檔案需要有dpkg-deb命令，Ubuntu/Debian 系統內建此命令，越獄過的 iPhone OS

這題就是，把座標斜一下看，相當於一個網格圖，可以對角線走。 如果不能對角線走就是經典的組合數了，所以我們可以嘗試枚舉經過多少條對角線邊來寫出答案的式子，設 A=x+y2,B=x−y2 A=\frac {x+y} 2,B=\frac {x-y} 2 , 則有 ans=∑i=0B(A+B−ii)∗(A+B−2iA−i) ans=\sum_{i=0}^{B} {A+B-i \choose i}*{ A+B-

題目描述 Description 在河上有一座獨木橋，一隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點：0，1，……，L（其中L是橋的長度）。座標為0的點表示橋的起點，座標為L的點表示橋的終點。青蛙從橋的起點開始，不停的向終點方向跳躍。一次跳躍的距離是S到T之間的任意正整數（包括S,T）。當青蛙跳到或跳過座標為L的點時，就算青蛙已經跳出了獨木橋。

參考： http://www.cnblogs.com/CheeseZH/p/5265959.html http://blog.sina.com.cn/s/blog_5eef0840010147pa.html http://www.cppblog.com/sunrise/archive/2012/08/06/186474.html 關鍵詞：最大間隔分類器，支援向量，svm公式推導，拉格朗日 kkt條件 對偶問題 smo演算法 常用核函數 rbf核函數 01損失

忘寫了，來補一發。 作為ZJOI2017的一隻水軍，其實也沒什麼好寫的，考前很有夢想，結果全場意識模糊…… T1 漢諾塔。送10分，然後就不會做了，嘗試了一下決定棄了。 T2 線段樹。隨便寫就有20分暴力，感覺很可做，但是還是沒有想到。賽後看題解，感覺不難想到，我還是有可能做出來的。然而並沒有做出來，水平還是差了那麼一些啊。 T3 字串。鏼大神的神字串題，好像zzx大神在題面上露臉了。當時亂寫了一個尾碼數組，最後才發現是錯的……然後水了10分。

Actionscript 2 wasn't that bad after all, but a few things drove some developers crazy. For example if you initialized a member variable with an Object, this member magically behaved like a static classmember, due to the storage of the member in the

Ceilometer-Alarm常用命令列 參考: http://blog.csdn.net/violet_echo_0908/article/details/52243199 http://blog.csdn.net/hackerain/article/details/38172941 1 查詢某個資源的計量項目 ceilometerstatistics -q resource_id=<instance_id> -m cpu_util

http://www.gocalf.com/blog/circle-of-link-list.html 問題描述：在單向鏈表中，每個結點都包含一個指向下一個結點的指標，最後一個結點的這個指標被設定為空白。但如果把最後一個結點的指標指向鏈表中存在的某個結點，就會形成一個環，在順序遍曆鏈表的時候，程式就會陷入死迴圈。我們的問題就是，如何檢測一個鏈表中是否有環，如果檢測到環，如何確定環的進入點（即求出環長，環前面的鏈長）。

題意 給出n個物品，每個物品有一個價值Ai。可以選一個或兩個或三個，求每種可能的總價值的選取方案。 Ai≤40000 Ai \le 40000 題解 題面好有趣…… 考慮構造普通型產生函數A(x)，表示取一個的方案。 答案肯定不能直接 A3+A2+A A^3+A^2+A，因為一個物品可能被取了多次，考慮如何去重。 取一個就是 A A 沒錯， 取兩個是 (A2−B)/2