開始做POI啦

為了效率搞了這麼乙個庫:

現在版本號1.14(一月十四日更新版本囧..)

[source]

[precompiled]

版權之類就隨他去吧..wtfpl..

用法:釋放在include檔案目錄裡就可以使用#include啦..!(當然對於lemon、cena之類也適用)

或者如果不要求評測..可以用#include "poi.h"

因為現在做了前幾題漸漸poi庫大了起來...應該不久就會比較完善啦..

實戰證明了它的效率(大霧

由於沙茶zball只會卡常數,那麼這個庫的效率可以參考這張圖:

大囧..

一張無向圖,從第1個點出發到第n個點,其中第2到k+1個點必須經過而且要滿足一些形如a要在b之前訪問過的條件,求最短路.

最短路+狀壓dp.

#define frenable

#include using namespace poi;
#define maxn 20010
#define maxm 400010
int n,m;
graphwgr;
#define maxk 22
int k;
int dis[maxk][maxn];
inline void read_graph()
}inline void disgen()
putc('\n');
}#endif
}int relation[maxk],relat;
inline void read_relation()
}int f[1<<20][maxk],vx;
inline void dp()
}int main() ll[maxn];
inline void del(int x)
inline int bfs(int f)
for(int i=ll[0].r;i<=n;i=ll[i].r)
}	}return t;
}int main()
for(int i=1;i<=n;i=ll[0].r) grk[grl++]=bfs(i);
std::sort(grk,grk+grl);
pru(grl); putc('\n');
fet(i,0,grl-1) pru(grk[i]),putc(' ');
putc('\n',1);
return 0;
}

我感覺這個轉化思路還是比較有意思的. 將多邊形砍斷,拉成邊和角互動的陣列,那麼兩個一樣的陣列對應的多邊形是相同的,將它的迴圈串求回文子串,若長度大於n就有一條對稱軸了.

將多邊形砍斷這一部分我覺得挺有用的,就放在poi庫里了.

#define frenable

#include using namespace poi;
polygonpt;
ll sym[800010],sym2[1600010];
int dist3[1600010];
int main()
return 0;
}

開始寫部落格啦

本來在c 部落格網上註冊了一下並寫了幾篇日誌，後來發現那個實在是人氣不旺啊，比不過csdn.而且介面實在是太寒酸了 哎，於是把前幾天寫的文章都轉移到這裡了.不過不管在哪兒寫部落格，能不能堅持下去才是最關鍵的問題。這一周真是太倒霉了 周一本來想好好做一次螢光實驗，結果不小心 不太清楚是哪兒出了問題，可...

開始做些事情啦

六月底處理完爺爺去世的事情，回家考完最後兩門駕照考試，就回去學習暑假學習。在暑假結束，回到了自己的學校，正準備去實驗室呆呆的時候 突然傳來了乙個訊息 看到這個訊息我的內心凌亂了，心裡的第一反應是羞恥緊接著是憤怒，因為自己居然被實驗室踢掉了，其次是因為我也沒有不在做專案，實驗室也是因為乙個學妹佔據了我...

CSDN之旅開始啦

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...