hz怎麼老考試啊23333
考試前一天占個坑。給自己的忠告：想不出正解就別想了，暴力打滿rank就不會難看qaq
---華麗的分割線---
考完了，rank14，我又boomboomboom了orz
最後t3的暴力還是沒打出來，我就是個想不出正解還要ning想的dd
我是sb
一眼kmp，剛正不阿的cwy不會忘記了看貓片，果斷\(o(n^2)\)暴力走人（
後來一看正解居然是蛤希，我草了，，，早知道就ning乾力qaq
考場上現推kmp估計還是能推出來的，如果能多想想就好了
簡直對不起圖巨
而且想不到kmp為啥不想想別的啊。。。懊悔中
複習下kmp：
\(nxt[i]\)表示了\(s[,i]\)的字首最長border的位置，當我們要匹配乙個新的字母，我們設定乙個指標p = nxt[i - 1]，如果s[i] = s[p+1]說明匹配大成功，p+1就是\(s[,i]\)的字首最長border的位置，否則p指標一直往回跳，最噁情況就是無法匹配，一直跳到了1。
#include const int n = 300000 + 233;
int t, la, lb, nxt[n];
char a[n], b[n], add[5];
signed main()
printf("%d\n", nxt[la + lb + 1]);
memset(nxt, 0, sizeof(nxt));
} return 0;
}
一眼求割點，速碼開t3。t3寫完，二眼好像不對，割點不一定在1-n路徑上。於是趕回來修鍋，建個圓方樹，dfs求出1-n經過的圓點。
然後就mle了？？？？紅太陽gmk說他陣列開小了，我跟風給常數乘個10.
然後我就a了？？？
這題還是挺顯然的，思路秒出
考試時候千萬別吝嗇空間，夠開就開，qaq
#include const int n = 2000000 + 233;
int t, n, m, ans;
struct edge e[n << 2], c[n << 2];
int ecnt, head[n], ccnt, hc[n], tot;
bool yes[n];
inline int r()
int low[n], dfn[n], num, stk[n], p;
inline void addedge(int f, int to) , head[f] = ecnt;
}inline void addc(int f, int to) , hc[f] = ccnt;
}void tarjan(int x) while (y != z);
}} else low[x] = std::min(low[x], dfn[y]); }}
void dfs(int x, int fa) }}
signed main()
return 0;
}
修完鍋繼續想，zzz，想不出來，好像只會打暴力dfs，碼碼碼，沒碼完到點了，gg
考完看題解，發現我過於noob，無法看出出題人的顯然性質。
我們看到環很自然就破環為鏈，這時我們列舉從上頭選個環的斷點。
NOIP模擬測試8反思
被動態逆序對戲耍，來寫部落格這次考試油炸了 模板爆零，雜湊調半天導致t3沒時間，我都幹了些什麼 t3思路 利用環的性質先拼成一條鏈，然後二分邊界。證明就不說啦 其實是我不會 ac 1 include2 define maxn 2000005 3 define ll long long 4using ...
NOIP模擬測試22
自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子，往答案裡去加。用來加入的質因子不會很多，質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥，為啥考場上就是想不出來啊qxq 1 inclu...
NOIP模擬測試20
liu runda聚聚的饋贈 problem a 周 防自閉題？這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...