原创 從零實現一個操作系統-day3
我的博客 startcraft.cn 鏈接器腳本 第一天的鏈接器腳本我們沒有看懂，今天就來把它弄清楚吧，先把腳本代碼弄過來 /* * kernel.ld -- 針對 kernel 格式所寫的鏈接腳本 */ ENTRY(star
2020-04-21 10:46:47
原创 從零實現一個操作系統-day4-5
我的博客startcraft.cn 在軟盤中安裝grub 昨天在這一步出了點問題，很難受，今天來解決一下 我發現問題可能跟我使用的是騰訊雲的vps有關，後來我換了一臺vultr的centos的vps之後就沒問題了，接着昨天的 用l
2020-04-21 10:46:47
原创 2019CCPC-江西省賽 Cotree(HDU-6567)
博客地址:https://startcraft.cn 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6567 題目大意 給你兩棵樹，讓你在兩棵樹之間加一條邊,使得兩棵樹聯通且任意兩結
2019-07-28 13:47:45
原创 2019牛課多校第二場F
本蒟蒻的博客:https://startcraft.cn 題目鏈接:https://ac.nowcoder.com/acm/contest/882/F 題目大意: 有2N個人，任意兩個人之間有一個競爭值，將這2N個人分成兩組，每組
2019-07-28 13:47:45
原创 2019CCPC-江西省賽 Wave(dp)
蒟蒻的博客:https://startcraft.cn 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6570 題目大意: 給你長度爲N,1≤N≤1000001\leq N\leq1
2019-07-28 13:47:42
1
原创 線段樹掃描線
我的博客:http://startcraft.cn 矩形面積並 如圖，考慮求圖中矩形的面積並 這個問題可以轉換成求下圖中這些部分的面積 就是從下往上掃一遍，遇到矩形的下邊就加入，然後統計當前的線段長度，當然重疊部分的線段只算
2019-06-10 14:07:29
原创 HDU-4027 線段樹
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 題目大意: 給你一個初始序列a[i],然後有兩個操作，一個是詢問區間的和，一個是將區間裏的每一個數變爲原來的平方根，向下取整。操作
2019-04-28 14:46:12
原创 HDU-1540線段樹
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 題目大意: 一些村莊排成一排，編號1-N,只要中間沒有被摧毀的村莊，兩個村莊就算是連接在一起的，現在有三個操作 1.摧毀編號爲X的
2019-04-28 14:46:12
原创 ST表詳解
本蒟蒻的blog:https://startcraft.cn ST表概述 ST是解決區間RMQ(區間最值)問題的一種數據結構，它不支持在線修改，預處理\(O(nlogn)\),查詢\(O(1)\) 實現 以區間最小值爲例子 預處理 \
2019-04-26 14:48:29
原创 2018南京區域賽J題(計算貢獻)
本博客同步更新至:https://startcraft.cn 題目鏈接:https://codeforces.com/gym/101981/attachments Given a suqence of n integers \(a_{
2019-04-12 13:44:49
原创 UVA-11426(歐拉函數)
我的博客:https://startcraft.cn 題目VJ鏈接:https://vjudge.net/problem/UVA-11426 題目大意: 求這個 G=0; for(i=1;i<N;i++) for(j=i+1;j<=N
2019-04-02 13:42:43
原创 lightoj-1282 快速冪+數學
VJ題目鏈接:https://vjudge.net/problem/LightOJ-1282 題目大意 給你兩個數(n,k)(n,k)(n,k),(2≤n≤231)\left( 2\leq n\leq 2^{31}\right)(2≤
2019-03-30 13:42:32
原创 二分圖匹配(匈牙利算法)
二分圖的性質和一些名詞 二分圖的定義：一個圖中的點可以分成兩個不相交的集合\(A,B\)，並且圖中所有的邊都是從一個集合連向另一個集合，即同一個集合中的點之間沒有邊,如圖1就是一個二分圖 圖1 匹配:圖論中，一個「匹配」（mat
2019-03-29 13:43:46
原创 codeforce-1136-D(546-D)
我的博客鏈接:https://startcraft.cn 題目鏈接:https://codeforces.com/contest/1136/problem/D 題目大意： 給你1-n的n個數，給出一個序列，序列由這n個數組成，然後給
2019-03-14 13:34:09
原创 HDU_1028題解(DP)
我的博客鏈接 https://startcraft.cn 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 題目大意 給你一個數字N，問將N分解成若干個數字的和有幾種方法，每個數字
2019-03-10 13:31:27