随笔分类 - 模拟赛知识点
摘要:目录引入正题延伸 引入 首先有一个广为人知的结论: \[(a+b)^2=a^2+2ab+b^2 \]那么,如何求 \((a+b)^3\) 呢?手算,如下: \[\begin{aligned} (a+b)^3 &= (a+b)\times(a+b)^2\\ &=(a+b)\times(a^2+2ab+
阅读全文
摘要:这是 $Dijkstra$。 void dijkstra(int x) { priority_queue<pair<int,int>>que; memset(d,0x3f,sizeof(d)); d[x]=0; que.push({-d[x],x}); while(!que.empty()) { i
阅读全文