原创 無向圖同構 (哈希)

題目 Problem Description 如果一個無向圖重標號後與另一個無向圖完全一致(即對於任意兩點,他們之間的邊在兩個圖中都存在或都不存在),則稱兩個無向圖同構。 給定兩個n個點m條邊的無向圖,判定兩個無向圖是否同構。

原创 Luogu-3390 (矩陣快速冪模板)

題目鏈接 https://www.luogu.org/problemnew/show/P3390 #include <cstdio> #define Ha 1000000007 typedef long long ll; ll n

原创 GalaxyOJ-945 (逆向思維+去重優化)

題目 Problem 945: 數列的祕密 Time Limit: 1000 ms Memory Limit: 262144 KB Problem Description WSW最近在研究數列,他需要知道在他所研究的數列

原创 BZOJ-2186 (數論)

題目 2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Description 大富翁國因爲通貨膨脹,以及假鈔氾濫,政府決定推出一項新的政策:現

原创 Luogu-3379 (LCA模板)

題目鏈接 https://www.luogu.org/problemnew/show/3379 #include <cstdio> #include <algorithm> #define Add(x,y) (to[++num]=

原创 Luogu-3939 (二分)

題目 P3939 數顏色 分析 維護一個 b 數組,裏面存着每個點的顏色(b[].c)和位置(b[].id),然後排好序, 修改的話找到 X 和 X+1 再 b 中的位置,只需交換它倆的 id 即可(因爲肯定不會影響到相同顏色

原创 GalaxyOJ-951 (思維)

題目 Problem 951: 多愁善感 Time Limit: 2000 ms Memory Limit: 128000 KB Problem Description 多愁善感的少年WSW要走過一條斑馬線,斑馬線是由n

原创 GalaxyOJ-988 (套路建圖+最短路)

題目 HDU陽光長跑 分析 程序 #include <cstdio> #include <algorithm> #include <cstring> #define Add(x,y,z) (to[++num]=head[

原创 GalaxyOJ-1000 (縮點+最短路)

題目 http://www.gdfzoj.com/oj/contest/247/problems/3 分析 對於前四個數據,直接暴力建圖再 SPFA 一下最短路即可。 分析一下,對於後面的數據,主要是建圖時“特殊邊”(就

原创 GalaxyOJ-947 (三分)

題目 Problem 947: 傳送帶 Time Limit: 1000 ms Memory Limit: 256000 KB Problem Description 在一個2維平面上有兩條傳送帶,每一條傳送帶可以看成是

原创 BZOJ-3209 (數論)

題目 3209: 花神的數論題 Time Limit: 10 Sec Memory Limit: 128 MB Problem Dexcription 設 sum(i) 表示 i 的二進制表示中 1 的個數。給出一個正

原创 矩陣乘法及其應用

定義 對於兩個矩陣 A(m*p),B(p*n),他們的乘積爲 C,那麼有: Ci,j=∑k=1pAi,k+Bk,j 看百度更清楚,點擊進入百度百科界面 快速冪 可以做個函數返回兩個矩陣的積,那麼利用快速冪的思想,就可以在lo

原创 GalaxyOJ-989 (思維+LCA+並查集)【還未打出……】

題目 http://www.gdfzoj.com/oj/contest/242/problems/3 分析 程序 還沒打出來,我太弱啦……先掛着以後要是變強了再慢慢補吧…… 掛上未完成的的程序。 #include <cs

原创 GalaxyOJ-987 (線性篩+思維)

題目 約數統計 分析 對於前六個測試點,可以很快地用線性篩篩出質數,再對每個點用約數個數定理算一下,對於 k ,其實每次*cnt 的時候把cnt乘一下 k 即可。 然後後面四個大數據點,這樣就不行了,你篩不出這麼多質數,

原创 BZOJ-2242 (幾種數論模板)

題目 2242: [SDOI2011]計算器 Time Limit: 10 Sec Memory Limit: 512 MB Description 你被要求設計一個計算器完成以下三項任務: 1、給定y