0.1 誒嘿,好像鴿了太久了,博客的訪問速度都明顯變慢了ヽ(゜▽゜ )-C<(/;◇;)/~ 1.1 線段樹合并 當你有兩個數組時,并且希望快速合并兩個數組時,最樸實的想法莫過于:枚舉、合并,吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 復雜度顯然是$O(n)$的。那么對 ...
分類:
其他好文 時間:
2020-06-29 23:10:36
閱讀次數:
20
數論 矩陣樹定理 0.1 簡介 矩陣樹定理是一個受限很窄的定理,基本上題目中有任何其它的限制條件,矩陣樹就不是正解(#`-_ゝ-) 但是..但是..人家逼格高啊ˋ( ° ▽、° ) 1.1 基爾霍夫矩陣 (一) 對于圖上的$n$個結點,矩陣大小為$n\times n$ (二) 對稱線$(i,i)$上 ...
分類:
其他好文 時間:
2020-06-29 23:10:24
閱讀次數:
20
準備 實體 @Data @Table(name = "task_apply") @Entity public class TaskApply { @Id @GeneratedValue @Column(name = "apply_id") private Long applyId; private ...
分類:
其他好文 時間:
2020-06-29 23:09:57
閱讀次數:
32
聲明:此MySQL基礎學習源自尚硅谷。(推薦)b站官方鏈接:https://www.bilibili.com/video/BV1xW411u7ax?p=1 進階5:分組查詢 語法: select 查詢列表 from 表 【where 篩選條件】 group by 分組的字段 【order by 排序 ...
分類:
數據庫 時間:
2020-06-29 23:09:29
閱讀次數:
34
數論 中國剩余定理 中國剩余定理求解如下方程: 看起來難以下手...(#`-_ゝ-) 先設,x1%m1=a1,x2%m2=a2,...,總的答案為x 假如x1%m1=a1的同時,對于除了第一個式子以外的式子,都有x1%\(m_i\)=0,此時x+=x1,那么x%m1=a1,x%\(m_i\)=0,即 ...
分類:
其他好文 時間:
2020-06-29 23:09:15
閱讀次數:
31
這兩種模型都是為了做到一種左右固定中間自適應的效果,聽到的有人對于圣杯布局和雙飛翼布局的描述很形象,首先一個圣杯的左右把柄和圣杯是一體的,所以body里面的代碼是這樣的: 1 <div class="container"> 2 <div class="center"></div> 3 <div cl ...
分類:
其他好文 時間:
2020-06-29 23:08:56
閱讀次數:
26
原碼, 反碼, 補碼的基礎概念和計算方法. 在探求為何機器要使用補碼之前, 讓我們先了解原碼, 反碼和補碼的概念.對于一個數, 計算機要使用一定的編碼方式進行存儲. 原碼, 反碼, 補碼是機器存儲一個具體數字的編碼方式. 1. 原碼 原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其余位表示 ...
分類:
編程語言 時間:
2020-06-29 23:08:42
閱讀次數:
25
一、技術總結 分三種情況: 當 二、參考代碼 #include<iostream> using namespace std; int main(){ int n, a = 1, ans = 0; int left, now, right; cin >> n; while(n / a != 0){ l ...
分類:
其他好文 時間:
2020-06-29 23:08:00
閱讀次數:
24
數據結構 線性構造treap treap的線性構造可以使復雜度銳減到$O(n)$,很優秀 treap的本質就是小根堆+二叉搜索樹,即保證val滿足搜索樹的同時,維護rad的小根堆。 現在我們先把數據預處理一下,按val值升序排序。那么我們不必再關系val,專注于rad即可 先考慮一個特殊情況,假如數 ...
分類:
其他好文 時間:
2020-06-29 23:07:14
閱讀次數:
16
導讀 老問題:我應該使用哪個發行版?它經常引發爭議,因為許多不同發行版的用戶都希望您選擇他們的團隊。然而,通常絕大多數用戶都建議使用兩種發行版。本文介紹了Fedora和Ubuntu,以比較哪一個更適合您。 Fedora和Ubuntu的基礎 讓我們從基礎開始。本文介紹了這兩個發行版的最新版本,它們是F ...
分類:
系統相關 時間:
2020-06-29 23:06:55
閱讀次數:
33
三范式理解 第一范式: 屬性不可分割性 如: 學生表(姓名,年齡,性別,班級,宿舍號,家庭成員) 其中家庭成員為可分割的所以不符合第一范式 第二范式: 不存在組合關鍵字中的某些字段決定非關鍵字段的情況 如: (學號, 課程名稱) → (姓名, 年齡, 成績, 學分) 這個數據庫表不滿足第二范式,因為 ...
分類:
其他好文 時間:
2020-06-29 23:06:38
閱讀次數:
20
聲明:此MySQL基礎學習源自尚硅谷。(推薦)b站官方鏈接:https://www.bilibili.com/video/BV1xW411u7ax?p=1 進階4:常見函數 概念:類似于java的方法,將一組邏輯語句封裝在方法體中,對外暴露方法名 好處:1、隱藏了實現細節 2、提高代碼的重用性 調用 ...
分類:
數據庫 時間:
2020-06-29 23:06:07
閱讀次數:
32
本文涉及:cdq分治、MST 一道十分精妙的cdq分治題(o゜▽゜)o。據說線段樹分治+LCQ維護MST也是一種解法,但我并不會... 1 題意 給定一個$n$個點,$m$條邊的無向帶邊權的圖,和$q$次詢問;每一次詢問會修改一條邊的邊權;在每一次詢問后求出當前圖的最小生成樹的權值。 數據范圍:\( ...
分類:
其他好文 時間:
2020-06-29 23:05:15
閱讀次數:
25
這題完美的詮釋了什么叫“面向測試用例編程”。由于要考慮的情況很多,所以基本的思路是先根據給出的測試用例寫出規則判斷無效的情況,然后再根據提交的錯誤對剩下的情況進行特判,如果不滿足所有“無效的情況”,則有效。題目特別提了“我們有意將問題陳述地比較模糊”,這個“有意地陳述地模糊”就很靈性,所以一開始很難 ...
分類:
其他好文 時間:
2020-06-29 23:04:56
閱讀次數:
18
詳解CSS中的百分號%設置 coderwq 2019-03-25 13:41:42 928 收藏 2分類專欄: CSS樣式版權一、width height中的%百分號使用較頻繁的就是width、 height設置標簽的寬高了,此時width:50%相當于父元素寬度的50%,height: 50%相當 ...
分類:
Web程序 時間:
2020-06-29 23:04:07
閱讀次數:
25
前言 過年之后相信有一部分的人,早已磨刀霍霍向大廠。勢必要大展拳腳,必將在大廠內創出一片天地。但是,想必大家都知道:最近幾年的最嚴重的互聯網寒冬來臨,各位兄弟都會說**“江湖再見”**。耳邊總是充刺著流言蜚語,這個地方裁員了,這個地方縮減HC。弄得人心慌慌。年后將是一片血雨腥風,程序界的江湖將在這一 ...
分類:
移動開發 時間:
2020-06-29 23:03:36
閱讀次數:
28
對象相互引用,出現無限循環,就會報錯var a={}var b={f:99,c:a}a.age=b;JSON.stringify(a);//報錯自定義序列化(必須是對象)var obj={val:[1,2,3,4],toJSON:function(){return this.val.slice(1) ...
分類:
Web程序 時間:
2020-06-29 23:03:07
閱讀次數:
23