原创 關於動態規劃的單調隊列優化
POJ2373:Dividing the Path 描述 Farmer John's cows have discovered that the clover growing along the ridge of the hill
2020-02-21 14:33:40
原创 小遊戲 （最少線段連線問題）
遊戲在一個分割成w * h個長方格子的矩形板上進行。如圖所示，每個長方格子上可以有一張遊戲卡片，也可以沒有。當下面的情況滿足時，我們認爲兩個遊戲卡片之間有一條路徑相連： 路徑只包含水平或者豎直的直線段。路徑不能穿過別的遊戲卡片。
2020-02-21 14:33:39
1
原创 hdu 4473 Exam
題目大意 f(x) 表示 （a*b）|x的有序對（a*b）的個數。給出n 求 f(1)+f(2)+f(3)+f(4).....+f(n) 題目可以化簡成爲a*b*c<=n的正整數不等式的個數 若a=b=c 或者 其中有兩個數相等 都
2020-02-21 14:33:38
原创 sgu529. It's Time to Repair the Roads 簡化版動態最小生成樹
題目大意： 給出n個點m條邊，然後給出q個詢問，表示把目前第numi條邊的邊權修改爲di後的mst。 一個分治算法 兩個重要的操作 Contraction 和 Reduction 操作。 詳見論文《Offline Algorithms
2020-02-21 14:33:38
原创 BZOJ 2818 gcd
給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的,數對(x,y)有多少對. N<=10000000 f[i] 表示 1~i中 1<=x，y<=i 且(x,y)=1個對數的個數 顯然 f[i] = 1+2* sigma(p
2020-02-21 14:33:38
原创 關於Java 傳遞參數時的問題
class test1 { public static void call(String c) { c = "123"; } public static void main(String[] arg
2018-08-25 03:02:20
3
原创 NOIP2014提高組第一試題解
【第一題】石頭剪刀布 rps 【題目大意】 a和b石頭剪刀布遊戲，每個人一共有五種方式，相互之間的勝負關係給出，a和b出拳的方式是循環的，贏者得一份，其餘不得分。 問n輪以後a和b的得分。 純粹的模擬題，把勝負關係打表或者case出來即可
2018-08-25 03:02:20
原创 noip2013 簡要題解
day1 P1 ans = (x + m *（10^k ）) %n 10^k %n 用快速冪計算即可 #include <iostream> using namespace std; long long n,m,k,x; long
2018-08-25 03:02:20
原创 基於雙隊列實現huffman樹
今天數算課講huffman樹，是基於堆實現的，突然想起以前實現過基於雙隊列的huffman樹，做個回顧。 首先將n個元素從小到大排序，基於比較的排序都是nlogn的複雜度，這裏可以考慮用計數排序（即桶排序）或者基數排序嘗試優化到n試試。
2018-08-25 03:02:18
原创 ICS Malloc Lab: Writing a Dynamic Storage Allocator
/* * 首先我採用的是用splay伸展樹來組織空白快，由當然每個塊要有頭和尾及左右兒子 * 爲了節省空間我用來自頂向下的splay這樣可以省去father這一個，提高利用率 * | head | leftson | rightso
2018-08-25 03:02:17
29
原创 深入理解計算機系統homework3 3.55 3.56 3.58 3.59 3.60
習題 3.55 X是int類型，Y是longlong類型，Y可以表示成爲Y=Yh* 2^32 + Yl X可以表示成X= - Xsign * 2^32 +（unsigned）X。最後的T=X*Y結果T也是longlong類型的。同理
2018-08-25 03:02:17
1
原创 深入理解計算機系統 lab1 ——datalab 解答 （95個ops）
/* * CS:APP Data Lab * * <Please put your name and userid here> * * bits.c - Source file with your solutions t
2018-08-25 03:02:17
4
原创 深入理解計算機系統 作業1 2.61 2.65 2.73 2.76解答
2.61 A !(~x) B !x C !(~ (x | 0x00ffffff)) D !(~ (x | 0xffffff00)) 2.65 分析：因爲本題受12次操作的限制，故不能按位計算是否該位爲1。考慮到本題只需要判斷1的個
2018-08-25 03:02:17
2
原创 NOIP2014提高組第二試題解
第一題 wireless 枚舉即可，如果數據變大可用部分和優化 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using name
2018-08-25 03:02:17
1
原创 【數據挖掘】文本分類器
具體還可參見博文：http://blog.csdn.net/sulliy/article/details/6670980 【K近鄰分類方法】 檢測新文檔的K個近鄰向量，利用這些近鄰向量的類來確定該文檔的類別
2018-08-25 03:02:17