灑落君臣契，飛騰戰伐名。（杜甫《公安縣懷古》）noip 前的乙個月。
這浸滿熱血的虔信，真的會化作墓碑嗎？
或許明日我們不再是戰友，但人生終將有無數個此時。
#define f(z, u, v) for(int z = (u), des##z = (v); z <= des##z; ++z)
struct bnd
}struct tup
}template
<
typename t>
bool
chkmax
(t& a, t b)
填一下暑假清北血糖的坑。
複習 維護區間取模、單點修改、區間和。所以今年暑假我才會寫線段樹，我太弱了… 記錄和的同時記錄乙個最大值，如果最大值小於模數就跳過即可。
garden給定點集 k棘手的問題在於重複。事實上根據抽屜原理，每個點只需選 ∣k∣kk，在矩陣 c
\bold c
c 上找兩點 a,b
a,ba,
b 使 ∑i∈
sc[i
]\sum\limits_ \bold c[i]
i∈s∑c
[i] 最大，其中 s
=s = \i=b+j, j\in k\}
s=，點按照向量運算。
2+
1|k|^2 + 1
∣k∣2+1
個，就會有乙個不重複的。因此每個點最大的 ∣k∣
2+
1|k|^2 + 1
∣k∣2+1
個即可。
養花靜態區間詢問模以某數後的最大值。分塊。預處理所有除數的結果，塊外暴力，塊內查表。
f
(i,1
, bn)
// 取所有 [ik, (i + 1)k) 內最大值
折射平面上有若干定點，過之作折線，使縱座標遞增且橫座標擺幅減小，求方案數。字首和優化。縱向轉移需要 o(n
3)
\text o (n^3)
o(n3
)，故橫向轉移。dp[
i][0
/1
]dp[i][0/1]
dp[i][
0/1]
代表節點 i
ii 為頂端，向左/右的方案數。加入一新節點時其在最右，故必在首位或次位。
f
(i,1
, n)
, dy=
;// 一步之遙
std::deque q;
memset
(dis,-1
,sizeof dis)
; dis[x]
[y]=
0; q.
push_back
(bnd
(x, y));
int re =0;
while
(!q.
empty()
)}return re;
}// 主函式內：
ans = inf;
f(i,
1, n)
f(j,
1, m)
chkmin
(ans,
bfs(i, j));
printf
("%d\n"
, ans +1)
;
2017國慶雅禮集訓 長沙雅禮划水記
一題給出數軸上 n 個座標xi 有權值w i 求由 x i xj wi wj 連邊構成的最大團。這個式子長得太像兩圓相離或外切的表示了 連數軸都告訴你了呀 於是瞬間變成取最多不重區間的水題。然而我居然忘了還有右端點排序後o n 的簡單貪心，寫了個o n2 的dp加二分優化 我太鹹啦 好在總複雜度還是...
雅禮集訓 2017 價
傳送門 乙個不太顯然的最小割做法。我們這麼連邊 源點向藥物連 infty p i 容量的邊，藥物向它對應的藥材連 infty 容量的邊，藥材向匯點連 infty 容量的邊。用源點的流量減去最小割，再負回來就可以求出答案了。怎麼理解呢？割掉一條邊表示不選其對應的藥物或藥材，我們發現最後的方案一定是完美...
雅禮集訓Day4
今天炸的1p。t1，給你100次詢問，每次l，r，選 l,r 中的若干數進行異或，求有多少種結果，1 l r 1e18.做法 暴力很顯然是將l,r這些數加入線性基，然後算一下線性基里有多少個數。我們可以考慮線性基的每一位最早在多久被加入。這個就可以看l了，它二進位制的最高位很顯然是一開始就加入線性基...