xrlong

摘要： 2024初三年前集訓測試1 閱讀全文

摘要： 字符串基礎 拖了挺久的了，趁集訓推完了。 Hash 個人感覺變化挺多的。 類似進制數。 多和二分結合。 核心代碼 class HASH{ public: int HS[N]; inline void mk(char* s){For(i,0,strlen(s)-1,1) HS[i+1]=(1ll*HS 閱讀全文

摘要： 初中信息奧賽模擬測試 終于是肯給 hzoi2024 整場模擬賽了。 題其實并不是很難。 但很有價值。 ZEW 的游戲 (T2) 顯然是直接求斜率。 注意判 \(0\)。 因為絕對值小于 \(1000\)，可以直接用小數。 正經應該是寫個分數存，也不難實現。 小數： CODE #include<bit 閱讀全文

摘要： 多線程對拍（來自 Eafoo （有改動） 首先先把它編譯了，記得加一句 -pthread ，要不然編譯不了 用法見博客 #include <bits/stdc++.h> using namespace std; void Black() { printf("\033[37m"); } void Re 閱讀全文

摘要： 雙指針 系統的學了一下。 鏈上問題： 一般是用一個快指針 f，一個慢指針 s。 這里默認起始時 \(f\gets head,s\gets head\) 判環： 每次：\(f\gets f+2,s\gets s+1\) 若前進后 \(f=s\) 則有環。 相當于追及。 求環的起點： 先每次：\(f\g 閱讀全文

摘要： 缺省源 閱讀全文

摘要： 基礎容斥與二項式反演（廣義容斥） 基礎容斥： \[\left | \bigcup_{i=1}^nA_i \right |=\sum_{T\subseteq \{1,2,...,n\}}(-1)^{|T|-1}\left | \bigcap_{i\in T} A_i \right | \]一般用于求解 閱讀全文

摘要： 暑假集訓記（密碼是本次 accoders 比賽密碼） 閱讀全文

摘要： 特別基礎 閱讀全文

摘要： lucas&exlucas 閱讀全文