R3X's Blog

一周前才去上量子計算的課程，然後就突然發現 HTB 上居然有量子相關的 CTF 題目耶！ Challenge link: Hack The Box :: Global Hyperlink Zone Challenge 查看這段關鍵的原始碼： def initialize_hyperlink(self, instructions, shots = 256): if len(instructions) == 0: return False circuit = self.generate_circuit(instructions) if not circuit: return False compiled = transpile(circuit, self.backend) results = self.backend.run(compiled, shots = shots, memory = True).result() shares = [""] * 5 for bits in...

前言 我們戰隊組了三隊去玩：RCEs、RCEs-2、owo (因為一隊上限 3 人)，結果 RCEs-2 排名比我們前面很多XD Misc Ghost Layers 題目給了一個 svg： 先上網找個 svg-formatter-beautifier 這樣比較好看 然後可以看到 <def> 中的 <g id="s17">： <g id="s17"> <g transform="translate(62.500,454.000) scale(0.009400,-0.009400)" fill="#f8efc9" stroke="#f8efc9" stroke-width="36" stroke-linejoin="round"> <path d="M803 578Q803 728 746.0 818.5Q689 909 596 909Q504 909 447.5 819.0Q391 729 391 578Q391 426 447.5 336.0Q504 246 596 246Q689 246 746....

前言 會參加這個活動一是因為課程內容看起來就很酷，二是能水一整個禮拜的免費午餐，而且還送書，就是好東西不用錢還反過來送你禮物，這種東西哪裡找對吧！而且還不用考試選拔就能享受XD 我都考過物奧了這種課程對我來說應該輕輕鬆鬆(x 這次活動附中的特別多，是因為全校都把活動資訊丟在家長群，我比較納悶的是為什麼不直接丟給學生🤔 以下可能有很多地方都沒有寫的很清楚，這是因為這是一篇筆記文而非教學文。 基本的量子力學 古典物理告訴我們的事情 慣性：∑F⃗=0⇔\sum\limits{\vec{F}}=0\Leftrightarrow∑F=0⇔ 無法區分靜 / 動 帶電 / 磁物體具有加速度會發射電磁波 Bra-Ket ∣ϕ⟩|\phi \rangle∣ϕ⟩ 叫做 Ket，就是我們熟悉的列向量，而每個 Ket 都有與之對應的 Bra：⟨ϕ∣\langle\phi|⟨ϕ∣，是 Ket 的共軛轉置，為行向量，也就是 ⟨ϕ∣=∣ϕ⟩†\langle\phi| = |\phi \rangle^\dagger⟨ϕ∣=∣ϕ⟩†。我們可以輕易驗證兩向量 ∣a⟩|a \rangle∣a⟩、∣b⟩|...

題目 題目見網址：https://cses.fi/problemset/task/1146/ 我懶得複製過來了XD 簡單來說就是輸入 nnn，要問 111 到 nnn 中的所有正整數寫成二進位之後總共有幾個 111。 其實這是排列組合那邊的經典問題，只是數學課我們是直接在十進位算。 解法 憶起高中數學 回想一下高中排列組合的某個問題： 111~999999999 中共有多少個 999？ 有兩種解法，一種是分別算個位數、十位數、百位數有多少 999，但有另一種比較快的看法(機率觀點)： 我們要找的相當於 000,001,002,003,…,999000, 001, 002, 003, \dots, 999 000,001,002,003,…,999 中 111 的個數，裡面總共有 3×1000=30003\times1000=30003×1000=3000 個「000~999 的數字」，而 000~999 出現機率相同，所以所求即為 3000×110=3003000\times\frac{1}{10}=300 3000×101​=300 細說本題 接著就只是十進位轉成二進位而已...

為什麼時隔那麼久突然想回來寫APMOC的心得呢？其實我每次參與活動都會想記錄下來，但常常都很懶然後日記就根本沒寫或寫一半，所以就藉著最近剛建Blog想發點東西時順便把它紀錄下來~ 初選第一階段 這件事要從我高三報名數奧初選第一階段開始說起，這是我第二次報名數奧初選，考場在建中。在那之前，我已多次前往建中，幾乎每次都是去考試：考科學班、數奧初選、物奧初選、物奧研討、物奧複選，所以對交通應已不陌生。中正紀念堂二號出口出來轉個彎，從南門市場開始一路直走，途經許多店家，再行過一天橋，不用多久便抵達。我國中(有印象以來)第一次抵達建中便感受到一股不凡的氣場，那是一種和建中制服卡其色相似的典雅，令人為之一顫。 下了捷運，循著熟悉的路卻見整修中的二號出口——此路不通，而我是唯一一個發楞的人。時間在手腕上的錶中跳動，我能繼續等待嗎？突然，一個熟悉的身影呼嘯而過，我追趕而上。他是我們班的數學大佬——鼎鼎大名的呂博士。於是我跟隨他自一旁的出口脫困(即使那條其實是遠路)，在我完全陌生的街道奔跑著。 倒數計時，奔跑化為衝刺，最終如兩支標槍射入數學的殿堂。鐘響，時間剛好。 在喘氣和汗流之下寫數學，是名副其...

我把這題想太複雜了…… 弄了個爛解 題目 Time limit: 1.00 s Memory limit: 512 MB Given nnn integers, your task is to report for each integer the number of its divisors. For example, if x=18x=18x=18, the correct answer is 666 because its divisors are 1,2,3,6,9,181,2,3,6,9,181,2,3,6,9,18. Input Output The first input line has an integer nnn: the number of integers. After this, there are nnn lines, each containing an integer xxx. For each integer, print the number of its divisors. Constraints 1≤n≤...