Egg_eating_master

摘要： 子曰：“zjsnds。” 阅读全文

摘要： https://www.luogu.com.cn/problem/P10439 显然第 \(i\) 天只有 \(m_{i-1}+m_i\) 个关键时间点。对每一天拆 \(m_{i-1}+m_i\) 个虚点，每个虚点向它下一步跳到的点连边，这会形成一个带权的树形结构，而询问相当于是查询所有 \(dep 阅读全文

摘要： 宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看 阅读全文

摘要： https://loj.ac/p/3409 前置知识：Binet Cauchy 公式：对于 \(m\times n\) 的矩阵 \(A\) 和 \(n\times m\) 的矩阵 B（\(n\ge m\)），有 \[\det(AB)=\sum_{|S|=m}\det(A_S)\det(B_S) \] 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=6765 题意：树上每个点有个颜色，多次询问，每次问两条链上哪条颜色数更多。保证其中一条链的颜色数多于另一条的两倍。 考虑类似想法的做法，给每种颜色随一个权值，然后只要比路径上权值的最小值就可以了。多随几次。 ht 阅读全文

摘要： Kylian Mbappe 阅读全文

摘要： 考虑这样一个问题：在字符串的前面插入字符，动态查询后缀排序的结果。 考虑用平衡树维护。那么我们需要 \(O(1)\) 地比较两个后缀 \(s[i\dots n]\) 和 \(s[j\dots n]\) 的大小关系。 首先如果 \(s_i\not =s_j\) 就结束了。否则只需比较 \(s[i+1\ 阅读全文

摘要： https://codeforces.com/contest/1810/problem/G 考虑怎么求一个序列的最大前缀和。天才地倒过来做！于是对于一个 \(k\) 我们可以 \(O(n^2)\) 地做了。 发现对于不同的 \(k\)，状态之间的转移 dag 是一模一样的，只有初值不同。再一次天才地 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文