其他

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9310   Accepted: 4436 Description Calculate the number of toys that land in

3810: [Coci2015]Stanovi Time Limit: 15 Sec   Memory Limit: 64 MB Submit: 650   Solved: 302 [ Submit][ Status][ Discuss] Description Input

題意: 如果一個01串的0與1取反後形成的01串反轉過來仍然是原串的話，稱該串是反對稱的。 給定一個長度不超過500000的01串，求出其擁有多少個子串是反對稱的。 解析: 乍一看manacher迴文串。 然後怎麼搞呢。 原來的manacher是匹配相等的，現在我們要匹配相加==1的。 但是==1的話，原來的manacher中間插入的字元就無法賦值了。 所以我們不妨這樣看。 我們不妨把相等條件看作相加等於2(隨便取個非0偶數吧。。) 然後把原串中的0看作0，原串中的1看作2。

eg： 本地jar檔案： D：\encrytor-util-1.0.2.jar 在cmd中運行如下命令： mvn install:install-file -Dfile=D:\encrytor-util-1.0.2.jar -DgroupId=encrytor -DartifactId=util -Dversion=1.0.2 -Dpackaging=jar -Dfile : 當前jar檔案的位置 -DgroupId : 名字可以隨便起

1717: [Usaco2006 Dec]Milk Patterns 產奶的模式 Time Limit: 5 Sec   Memory Limit: 64 MB Submit: 952   Solved: 519 [ Submit][ Status][ Discuss] Description

題意:連結 方法:線性規劃 解析: 這是一道蠻簡單的單純性線性規劃。 首先我們設 Xi X_i表示第i個數是否選擇。 則顯然 X1+X2+...+Xn<=k X_1+X_2+...+X_n X2+X3...+Xn+1<=k X_2+X_3...+X_{n+1} … X2n+1+X2n+2+...+X3n<=k X_{2n+1}

雖然天天上CSDN，但是關注自己的部落格卻很少，今年計划了好多事情，要學什麼什麼語言，要提高自己編程的水平等等，可是全沒有實現，3月份一次打球，導致膝蓋受傷，開始的沒在乎，5月份醫生的誤診，到7月份的確診，然後就是排隊2月等手術，10月養傷，11月的上班，這一年就這麼匆匆而過，12月了，想想反思這一年，這一年學到得到什麼。提高了什麼。失去了什麼。很迷茫不知所措。  

整合過程如下： 1.建立一個maven web工程，使用maven依賴spring,springmvc,freemarker的相關jar,建好後的項目目錄如下： pom.xml檔案中的配置如下： <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

題目大意：給出n個互不包含的字串，要求你求出一個最短的字串S，使得這n個字串在S中總共至少出現m次，問S最短是多少 我們構造這樣一個矩陣A： A[i][j]表示第j個字串長度-第i個字串的最長是第j個字串首碼的尾碼長度 也就是說，若當前字串的末尾是第i個字串，想讓下一個出現的字串是j的話，需要至少在後面添加多少個字母 由於m很大，我們可以想象用類似矩陣快速冪求方案數的方法類似的來求解，只不過把先乘後加轉化成了先加後取min

//By SiriusRen#include <cstdio>using namespace std;int n,m,a[1005];typedef long long ll;ll C[2005][2005],f[2005][2005],g[2005],mod=1000000007ll;int main(){ scanf("%d%d",&n,&m); for(int

一篇介紹FFT寫的不錯的blog 參考了一些大神的板子後加上理解，自己寫的一個板子 題目：UOJ #34 多項式乘法 #include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int

其實英文一直不好，但是現在一些技術，必須靠看英文文檔才能學到，所以今天試著翻譯一下ActiveMQ 的官方部署文檔。 部署ActiveMQ-控制台 ================================= 從ActiveMQ5.9起ActiveMQ附帶一個WEB控制台 通常的訪問路徑是:   http://localhost:8161/admin/ Active預設配置自動啟動web控制台的VM代理，控制台是非常方便的  http://localhost:816

題目大意：給一個串和多組詢問，每次詢問S[a....b]的所有字串和S[c...d]這個字串的最長公用首碼是多少   最長公用首碼啊，大概直接想到尾碼數組二分RMQ之類的了 但是現在有一個問題比較噁心，就是“S[a....b]的所有字串“和“從a....b開始的所有字串”還不太一樣，因為有結束位置的限制，比如說從a位置開始的最長公用首碼是2，而從b開始的很長，那在算的時候肯定會選擇b，然而b的有效匹配長度是1，這樣就出現了很不好的問題.... 那就只好先二分枚舉長度了

伸展樹操作詳解 http://wenku.baidu.com/view/cc211f126edb6f1aff001f16.html?from=rec&pos=4&weight=9&lastweight=9&count=5 The Magical Splay http://wenku.baidu.com/view/a202e27931b765ce05081416.html BST 

（一）為什麼要用c++標準庫裡的排序函數 Sort()函數是c++一種排序方法之一，它使用的排序方法是類似於快排的方法，時間複雜度為n*log2(n)，執行效率較高。 （二）c++標準庫裡的排序函數的使用方法 （1）sort函數包含在標頭檔為 #include”algorithm” 的c++標準庫中，調用標準庫裡的排序方法可以不必知道其內部是如何?的，只要出現我們想要的結果即可。 （2）Sort函數有三個參數： 1.第一個是要排序的數組的起始地址。

題目連結：點擊開啟連結 題意：一張圖有N個頂點,給出一些有向邊，問該如何給這些邊賦值才能滿足d(1) < d(2) < ….d(x) > d(x+1) > …d(n) 的條件且1為起點,d(x)表示1到x的最短距離. 賦值的範圍在1~N。解題思路：左邊從2開始，右邊從n開始，每次選與之前標記過的點相連的未標記過得點，該點的d[i]為該點加入的時間。最後輸出時，判斷該點是否在最短路上，不在的話，輸出n，在的話輸出d[v] - d[u]。

題目連結：點擊開啟連結 本題題目描述略坑 大意是1752.9.2前美國日期用舊演算法，9.14後用新演算法 另外1.1.1是星期六是什麼設定。。算出天數需要減2 舊曆日期=year*365+M[month]+day+year/4-2 新曆日期=year*365+year/4-year/100+year/400+M[month]+day+1752/100-1752/400-11-2            

Description Input 第一行兩個正整數N，M。第二行有N個不大於M正整數，分別表示V1，V2……VN。接下來有N ¡ 1行。第i行有N ¡ i個整數，該行的第j個數表示從第i個國家到第i + j個國家的機票費（如果該值等於¡1則表示這兩個國家間沒有通航）。 Output 在第一行輸出最少的總費用。 Sample Input 6 3 2 1 3 1 2 1 2 6 8 5 0 8 2 4 1 6 1 0 4 -1

令(n,s)為一狀態，表示找到了n種不同的類別的，s種不同的bug，可以轉移為（n，s），（n，s+1），（n+1，s），（n+1，s+1） 根據機率公式很容易列出轉移公式，在這裡不再贅述。注意公式兩邊都是有（n，s）的，移項後就是可以編程的公式了。 用記憶化搜尋做。 代碼： #include <iostream>#include <cstdio>#include <cstring>#include

題意： 給出一個邊上帶權的無根樹； 求距離不大於m的結點對數； 多組資料，n<=10000； 題解： 1/8個男人留念吧。。 學了樹的分治之後來切這道題，聽別人講完寫寫就A了； 但是發現自己模板寫的好爛，改了一大通； 這題就是考慮點分治，每次在當前子樹中找經過重心的點對數； 那麼就是將以重心為根的距離dis數組排序，然後雙指標亂掃線性找出結點對數； 但是這裡可能會出現在同一子樹中的情況，每個子樹也做一遍減掉就可以了；