原创 C++中數組和指針的區別

剛接觸指針的時候,你很可能會覺得:數組和指針基本上是同一個東西。的確,數組和指針都可以用*取值,都可以加減某個數獲得別的指針,都可以用[]來取值……例如下面的代碼: int arr[5] = {2, 3, 5, 7, 9}; //定義一個數

原创 如何用new來創建二維數組

問題:如何用new來創建一個“R行C列的A類型的二維數組”呢?(注意,下文中的有些“數組”嚴格意義上不能叫數組……) 方法1:指針的指針 分別用new創建數組的每一“行”即可。 int R = 2; int C = 3; auto ptr_

原创 Makefile中的tab縮進

Makefile中的Tab縮進 這學期選了OOP課,寫了條筆記。 makefile中的縮進的問題,要從makefile的基本結構說起: target: prerequisite recipe (shell commands) 注意這

原创 二分的技巧 | 你的二分爲什麼死循環了

最近在答疑坊做志願者,很多大一小朋友來問我二分怎麼寫。據我觀察,類似的問題已經困擾過我和我的無數同學們了。爲了今後節省體力、保護嗓子,我決定寫一篇博客講一下二分的技巧,這樣下次我可以直接把博客轉給問問題的人( 樸素的二分相信大家都很熟悉,無

原创 用JS製作博客頁面背景隨滾動漸變的效果

今天頹了一會,用JavaScript給我的博客園博客寫了一個頁面背景隨滾動而漸變的效果,做完之後自我感覺良好…… 下面就以我的博客園博客爲例,介紹一下如何製作這個效果! 準備 申請博客園的JS權限(如果你也想把它用在自己的博客園上) 可

原创 筆記 | 第一個量子算法:Deutsch-Jozsa算法,非常好懂!

《關於胡小兔的博客又詐屍了這件事》 信息物理真是難啊!上節課講了量子計算的最基礎的概念和Deutsch-Jozsa算法,我看了好幾天纔看懂…… 等考完試估計我就忘了,所以今天先寫個博客給未來的我講講! 前置技能 // 這部分暫時鴿了。

原创 非常短的git學習筆記

Git屢學屢忘,每次想push到github的時候都想不起來命令咋敲…… 於是決定寫個筆記記一下! (圖片來源:廖雪峯的博客) 工作區和版本庫 初始化工作目錄:git init 把文件添加到暫存區(stage):git add fil

原创 白話馬爾科夫鏈蒙特卡羅方法(MCMC)

前言 你清茶園不是人待的地方! 裏面的個個都是人才,說話又好聽——就是我太菜了啥也聽不懂,這次期中還考的賊**爛,太讓人鬱悶了。 最近課上講這個馬爾科夫鏈蒙特卡羅方法,我也學得一塌糊塗。這時我猛然想起了自己的博客園密碼(霧),來更個博客吧

原创 寫了個小遊戲,來玩

蹭着校慶,寫了個清華版的nonogram小遊戲。代碼很蠢,不要噴…… 小遊戲傳送門,必須用手機打開,如果你在電腦端,可以用開發者模式來模擬手機(?) 或者用手機掃描圖中的二維碼 遊戲愉快~

原创 線代第六章定義&定理整理(持續更新中)

Chapter 6 6.1 Inner Products and Norms Definition (inner product). Let V be a vector space over F. An inner product on V

原创 胡小兔的 高考2019 遊記

感覺高考也可以寫遊記的樣子? Day -1 畢業 高中的最後一天——不,最後半天: 在黑板上畫了個班主任。 開了個主要內容是溫習三年以來本班表情包的班會。 吃了用剩下的班費買的蛋糕。嗝。 收到了小禮物! 下午非常頹廢,感覺高考前放假沒啥意義

原创 BZOJ 3864 Hero meet devil 超詳細超好懂題解

題目鏈接 BZOJ 3864 題意簡述 設字符集爲ATCG,給出一個長爲\(n(n \le 15)\)的字符串\(A\),問有多少長度爲\(m(m \le 1000)\)的字符串\(B\)與\(A\)的最長公共子序列爲\(i\),對所有\(

原创 胡小兔的杜教篩學習筆記

好久沒寫數論題,今天在51nod抓了一道,發現自己早就把杜教篩忘得一乾二淨啦~ 所以今天我把杜教篩學習筆記整理一下,防止以後再次忘記 =v= [Warning] 杜教篩複雜度證明我暫時還不會 >_< 我會抓緊時間學的 前置技能 如果你已經瞭

原创 筆記 | 如何正確地生成一個隨機數

在最近的一場CF的題解中,提到了這篇blog:Don't use rand(): a guide to random number generators in C++ 大概概述一下這篇神仙blog說了啥: CF評測機上(以及我們會遭遇的許

原创 線性求逆元的算法

本文介紹\(O(n)\)處理\([1, n]\)在模\(P\)意義下的逆元的方法。 結論 \[inv_i \equiv -\lfloor \frac{P}{i} \rfloor * inv_{(P \bmod i)} \pmod P\]