清北學堂的小技巧和小收穫

2022-04-12 06:54:24 字數 994 閱讀 1804

剛來到清北學堂,收穫頗多,首先是李昊大佬的乙個有用的模板

#include#include

#include

#include

#include

#include

using

namespace std;//

一堆標頭檔案

typedef long

long

ll;typedef

long

double

ld;typedef pair

pr;const

double pi=acos(-1

);#define rep(i,a,n) for(int i=a;i<=n;i++)

#define per(i,n,a) for(int i=n;i>=a;i--)//

一群for迴圈

#define rep(i,u) for(int i=head[u];i;i=next[i])

#define clr(a) memset(a,0,sizeof a)

#define pb push_back

#define mp make_pair

#define fi first

#define sc secondld eps=1e-9

;ll pp=1000000007

;ll mo(ll a,ll pp)//

模運算優化

ll powmod(ll a,ll b,ll pp)//

快速冪ll read()

//快讀

//head

//防止找不到從**開始...

這個主要是對於很多常用的語句和資料進行一下簡化,在寫程式的時候能夠大幅提高速度,但是有兩個不好的地方,主要是剛開始用的時候會不熟悉,而且自造**的話不一定能夠覆蓋所有情況,所以就我而言我決定只是學會定義資料的方法比如define等,還有乙個很重要的事情就是快讀的優化,這個好的技巧在noip考試是要用到的,所以要熟練掌握。

清北學堂 逃亡的準備

逃亡的準備 hallows.pas c cpp 問題描述 在 harry potter and the deathly hallows 中,harry potter他們一起逃亡,現在有許多的東西要放到赫敏的包裡面,但是包的大小有限,所以我們只能夠在裡面放入非常重要的物品,現在給出該種物品的數量 體積...

清北2016 小Y的問題

一遍過sample,高興的我去測試,80 qwq。卡常。ac程式 30的方法 看資料 n 10 這個資料直接打暴力完全ok,列舉四條邊,看是否能滿足y字的要求就行 60的方法 資料 n 2000 這個資料大約能承受o n 2 的複雜度 我們不妨列舉度數為三及以上 有三條以上的邊與之相連線 的點 在圖...

矩陣乘法和斐波那契數列 清北學堂

這篇部落格是一邊聽課一邊寫的 兩個矩陣做乘法的先決條件是乙個矩陣的寬和另乙個矩陣的高相等 比如乙個2 3的矩陣和乙個3 4的矩陣就可以相乘 乘出來的效果是這樣的 比如有個1 2的矩陣 a b 和2 1的矩陣 c d 那乘出來的效果就是 a c b d 好吧並不理解 再比如 a b e f ae bg...