哈囉
tag: 哈囉, while
此題為送分水題，以下講解兩種解此題方式
手刻:poop:
到DDJ首頁 $\to$ 找到"使用手冊"並點進去 $\to$ 滑到底下有程式碼的地方 $\to$ 找到C++的程式碼 $\to$ Ctrl+C $\to$ 回到題目 $\to$ 送出解答 $\to$ Ctrl+V $\to$ <font color="green"><b>AC</b></font>
:::spoiler code
- 二分搜 單調 遞增 通常來說，複雜度 單調性 $\geq$ 遞增 遞增本身也是單調性的一種展現 :poop: 不過他有更多的好性質，ex: 可以用雙指針維護
william1070573 changed 3 years agoSlide mode
- 初階班 程式基礎架構、if 判斷式、迴圈 loop、陣列 array、字串 string、遞迴 recursion、vector、二分搜尋法 Binary Search 初階班與進階班過渡期 進階班銜接講義 進階班
han changed 3 years agoBook mode - 本次範圍 懶標記、動態開點 前言 上次說過懶標記可以區間修改，這次就來介紹！ 而離散化技巧可以有效壓縮線段樹的大小，有時候是必要手段 懶標記 如果使用單點修改的方式做區間修改，時間複雜度為 $O(KlgN)\Rightarrow$ 超慢
tree~ changed 3 years agoView mode - 本次範圍 陣列版線段樹 (區間查詢、單點修改) 用途 對於區間運算 (e.g. 區間和、區間乘積、區間最大/最小) 可以更快速地運算 適合多次查詢時使用 可將複雜度從 $O(TN)$ 變為 $O(TlgN)$tree~ changed 3 years agoView mode
- 用途 在做次方乘法的時候，可以讓複雜度從 $O(N)\Rightarrow O(lgN)$！ 且快速冪可以用在一般整數乘法、矩陣乘法。 作法 整數快速冪 對於計算 $n^m$，可以先將 $m$ 轉換成 $2$ 進位，然後依指數律次方相加的特性算出 $n^m$。 例：計算 $3^{29}$ 時，可以將上述式子改為 $3^{16}\times 3^8\times 3^4\times 3^1$，如此即可以只使用 $5$ 次運算就得到 $3^{29}$ 而不是 $29$ 次。
- 上學期 程式的基礎架構 預估上完的時間:第一週 講課:方旭誠 課程內容 首先來看看大多數人學習的第一個程式 --- Hello, world #include<iostream> // 標頭檔，引入函數庫han changed 3 years agoView mode
- 甚麼是最短路徑？ 給定一個帶權圖及點 l, r，求點 l 走到點 r 的最小路徑權重和。 設一圖： 其中要求第 $1$ 點和第 $3$ 點的最短路徑，那麼答案就是： $3 + 1 = 4\Rightarrow 4$ 演算法：發展期tree~ changed 3 years agoView mode
- DSU 並查集 全名 disjoint set union 它是一種資料結構，就跟線段樹一樣 例子 假設今天有個班上有 $n$ 人，且一開始沒有任何好友關係， 而題目有兩種操作：tree~ changed 3 years agoView mode
- 競賽用hello world 老樣子，送分題 :::spoiler c #include<stdio.h> int main() { printf("hello, world\n"); return 0; }han changed 3 years agoView mode
- A. 為各位的期末考獻上祝福 這題直接用 long long 或 unsigned long long 都是 NA 59% 正解： 兩數同號，用 unsigned long long 兩數異號，直接 a + b 若 $a = b = -2^{63}$，需要特判，因為 unsigned long long 裝不下。 :::spoiler codetree~ changed 3 years agoView mode
