CSDN 博客登入後複製解決方法
CSDN 博客每次都會要求登入後複製，非常麻煩。只需要在按下 F12 進入 console 後貼上以下的指令即可。 1javascript:window.oncontextmenu=document.oncontextmenu=document.oncopy=null; [...document.querySelectorAll('body')].forEach(dom => dom.out
Ubuntu 22.04 音量控制按鈕消失解決方法
今天不知道不小心動了什麼東西導致音量控制的按鈕消失，畫面如下圖 此情況甚至連鍵盤快捷鍵 Fn + 右鍵 都沒辦法控制音量。 爬了很多文章甚至重新灌了 kernel 都沒有解決問題，後來發現了一個簡單的指令就能讓它顯示。 打開 terminal 打上以下指令 1pulseaudio --start 大功告成！
狂賭之淵中的吉爾布雷斯洗牌法 (Gilbreath's Shuffle)
前言最近在看狂賭之淵，其中第二季第四集中提到「吉爾布雷斯洗牌法」，因為覺得蠻有趣的因此特別寫這篇文章紀錄。 吉爾布雷斯洗牌法以下我們用動漫中的例子。 這副牌由 $0 \sim 3$ 組成，一共 $40$ 張，牌的初始順序為 $0, 1, 2, 3, 0, 1, 2, 3, \dots, 0, 1, 2, 3$。洗牌的過程一共有三個步驟： 進行切牌，切牌的位置與次數並不重要。 隨機取 $X = 1
【筆記】擴展歐幾里得算法 (Extended Euclidean Algorithm)
引入對於整數 $a$ 和 $b$，求出 $x$ 和 $y$ 滿足 $ax + by = \gcd(a,b)$ 演算法令 $g = \gcd(a, b)$，我們可以透過遞迴求出 $(x, y)$。更具體一點，我們可以在做輾轉相除法的過程中順便求出 $(x, y)$。 先來看輾轉相除法的 base case。當 $a = g$ 且 $b = 0$ 時，不難看出 $a \cdot 1 + b \cdot
【題解】ABC313 D - Odd or Even
題目連結 題目大意有一個隱藏的長度為 $N$ 的數列，每一項為 $0$ 或 $1$，你要猜出數列每一項的數值。你可以問至多 $N$ 個問題。給定常數 $K$，每次詢問 $K$ 個 index，judge 會告訴你這些 index 加起來的奇偶性。judge 是 adaptive 的，也就是他的答案不固定，只要不與 judge 的回答自相矛盾的都有可能是答案。 $1 \leq K < N \
【題解】ABC311 F - Yet Another Grid Task
題目連結 題目大意給定 $N \times M$ 個格子，每個格子為黑或白。如果 $(i, j)$ 為黑，則下方 $(i + 1, j)$ 和右下方 $(i + 1, j + 1)$ 也會被染成黑色。一開始已經有一些格子是黑色，現在你可以將某些白色的格子塗成黑色，問最後可以產生幾種相異的版面 $\bmod{998244353}$。 $1 \leq N, M \leq 2000$ 題解官方的題解
【題解】ABC312 G - Avoid Straight Line
題目連結 題目大意給定一棵 $N$ 個節點的樹，問有幾組 $(i, j, k)$ 滿足 $i < j < k$ 且在樹上三個節點不會形成一條路徑？ $1 \leq N \leq 2 \cdot 10^5$ 題解三點不形成一條路徑的方法數可能不太直覺，我們改成用扣除的，也就是計算 $(\text{全部} - \text{三點形成一條路徑})$ 的方法數。全部就是 $\binom{N}
【筆記】IO 優化
本文將會介紹一些 IO 優化的方法。 iostream使用 iostream 下的 cin/cout。 1234567#include <iostream>int main() { int a; std::cin >> a; std::cout << a << std::endl;} 以上的程式碼在輸入輸出量巨大的時候很有可能會吃 TLE。實際上