原创 線程簡單實現的三種方式
在一個特定的主線程執行的過程中，如果我們還需要在主線程的過程中插播一個線程，做其他動作。那麼我們就可以利用Java的Thread類，創建一個新的線程。 一：線程簡單實現的三種方式 (1)第一種創建線程的方式是直接extends T
2018-12-14 00:00:15
原创 JAVA static關鍵字的用法
[java]static關鍵字的四種用法 在java的關鍵字中，static和final是兩個我們必須掌握的關鍵字。不同於其他關鍵字，他們都有多種用法，而且在一定環境下使用，可以提高程序的運行性能，優化程序的結構。下面我們先來了解一下st
2018-12-14 00:00:15
原创 ZOJ-3543不錯的dp
title: ZOJ-3543不錯的dp date: 2018-11-01 16:40:58 tags: dp categoties: “算法” 題意： 給長爲n-1字符串，包括‘I’,‘D’,’?'三個字符，含義分別是：
2018-11-04 10:14:11
2
原创 二維線段樹模板
title: 二維線段樹模板 date: 2018-10-31 15:21:44 tags: - 二維線段樹 categories: “算法” 這個模板是根據HDU-4819編寫的。功能是用二維線段樹進行 二維點修改和區間查詢最小者
2018-11-04 10:14:11
原创 HDU-4821-String-hash-map
title: HDU 4821 String --hash+map date: 2018-10-30 10:30:03 categories: “算法” tag: - ACM - map - hash 題意： 給上限爲1e5的字符串
2018-11-04 10:14:11
原创 hexo搭建感想
真的好麻煩，不過總算把基本框架搭起來了，但是還有好多不明白。 還不知道怎麼寫博客呢，難道只能本地寫，然後再一遍遍的部署嗎。 那這樣的話豈不是很麻煩。慢慢研究吧。
2018-11-04 10:14:11
原创 poj1695 dp思維 不錯
題意：給三輛車，將1~n這n個點依次跑完，也就是說要想到達i+1，必須先到達i， 每兩個點之間都有花費，問最小的話費是什麼。 思路：設dp[i][j][k]，爲走的最遠的車，次元的車，最近的車在位置i,j,k的時候的最小 花費。具體轉移看
2018-10-27 09:43:19
2
原创 ZOJ 3732 可圖性判定--Havel-Hakimi定理
題意：給定n個點度數，問是否可以構造一個簡單圖。 思路：Havel-Hakimi定理 ： 1.將度數從小到大排序 2.用第一個向後面連續d[1]個點連邊,若點數不夠則不能構造 3.若點數夠，則將每個點度數減1，若出現負值，則不能構造， 4
2018-10-27 09:43:19
原创 p1429 平面最近點對
題意：給平面n個點，求最近的兩個點的距離。 思路：運用分治思想，對於n個點，可以分成T(n/2)+T(n/2)的規模，分界線是x座標的中位數， 假設左邊點集合爲s1, 右邊點集合爲s2，那麼最小值存在於以下三種情況中。 1.s1中任意兩點
2018-10-27 09:43:19
原创 codeforces 159 D(幾何二分)
傳送門 題意：給你n個點，問與x軸相切，並且包含這n個點的圓的最小半徑是多少。 思路：真是做的的懷疑人生。思路是首先判斷點是否在一邊。 如果在一邊一定有解，二分半徑R，這時候圓心在y=R的線上，對於每個點， 我們移動圓就會發現包含這個點嗎
2018-10-20 09:24:35
2
原创 codeforces 1058E (思維)
傳送 題意：給n個數，每個數的二進制1都可以隨意的換位置，問區間異或爲0的有多少個 思路：該問題可以轉化爲他的充要條件： 1.區間1的個數爲偶數 2.區間最大值不超過區間和的一半； 偶數區間個數可以用cnt[i][2]記錄以1開始，1~i
2018-10-20 09:24:35
2
原创 HDU - 5521 巧妙地最短路
題意：n個點，m塊，塊的意思就是說，在塊中的點任意兩點的距離都是t，問分別從1點和n點走到某個點，這個點的花費就是二者較大的，問這n個點花費最小是多少，並按字典序打印序號 思路：這題頭疼的就是不知道怎麼建圖，暴力建圖會超內存，有一個巧妙的
2018-10-13 09:04:47
原创 HDU 5517 三維偏序 二維樹狀數組
題意：已知A集合（a，b），B集合（c，d，e）C=A*B=(a, c, d)在b和e相等的情況下纔可以，問題是求出C中有幾個元素，該元素除了自己沒有比他大的，'>'的定義是當 a>=a' && b>=b' && c>=c'時，才成立。
2018-10-13 09:04:47
原创 HDU 5514 巧妙的容斥
題意：給你一些數，對於每一個數a，可以得到t=(t+a)%m,t可以無限制算下去，問0~m-1之間能被得到的數的和。 思路：根據歐幾里得原理，a能得到的數就是a和m的最大公約數在0~（m-1）的倍數。 所以容斥就可以算出答案，每個數的倍數
2018-10-13 09:04:47
原创 HDU 5955 gauss概率dp+ac自動機
題意：有n個人，每個人猜一個[1,6]長度爲L的序列，然後無限制的擲骰子，先擲到的那個序列，那個人就是winner， 問每個人贏得概率。 思路：骰子是擲無限次的，但是有許多狀態是重複的，每一種擲法最終必定是以某一個人的序列結束的， 也就是
2018-10-13 09:04:47
3