摘要:
题目的心路历程和做法。 阅读全文
摘要:
记录自己做过的数据结构题。不一定(但大致)按时间顺序排列。 阅读全文
摘要:
记录 ABC/ARC/AGC 考察的知识点。待完善。 阅读全文
摘要:
祝 zqx 16 岁生日快乐! 阅读全文
摘要:
【deprecated】记录较为进阶的数据结构内容。 阅读全文
摘要:
就差三十分。 阅读全文
摘要:
期望 dp 普通期望 dp CF1925D Good Trip 有 \(n\) 个同学,\(m\) 对朋友。起初,第 \(i\) 对朋友的友好值为 \(f_i\),非朋友的友好值为 \(0\)。 执行 \(k\) 次操作: 选中两个同学; 若他们是朋友,则将他们的友好值加上 \(1\)。 求每次操作 阅读全文
摘要:
Task 1 求 \[\sum_{i =0}^n \lfloor\frac{ai+b}{c}\rfloor\]设 \(f(a,b,c,n)=\sum_{i=0}^n \lfloor\frac{ai+b}{c}\rfloor\)。 若 \(a\) 或 \(b\) 大于 \(c\),我们有 \[\beg 阅读全文
摘要:
KMP 我们考虑朴素的字符串匹配过程。 void match(const string& s, const string& p) { // find p in s for (int i=0; i<s.size(); ++i) for (int j=0; j<p.size()&&i+j<s.size( 阅读全文