yaoxi-std

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

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

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

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

摘要： 学杜教筛时做的模版题。 简单来说，题目让求： $$ \left(\sum_{i=1}^{n}\sum_{j=1}^{n}ij\gcd(i,j) \right) \bmod p $$ 化简一下式子， $$ \begin{aligned} & \sum_{i=1}^{n}\sum_{j=1}^{n}ij 阅读全文

摘要： 杜教筛 前置知识：积性函数的狄利克雷卷积： $$ \mu * 1 = \epsilon \ \varphi * 1 = \operatorname{id} $$ 求 $F(n) = \sum\limits_{i=1}^{n} f(i)$，其中 $f$ 为积性函数。 构造积性函数 $g$ 和 $h$ 阅读全文

摘要： 用 multiset 启发式合并贪心维护 LIS 的做法就不多说了，网上题解一大堆，着重讲一下线段树合并维护 \(dp\)。 \(O(n^2)\) 的 \(dp\) 非常显然。离散化后，设 \(dp[u][i]\) 表示节点 \(u\) 的子树中，最大值为 \(i\) 时最多取多少个节点。转移时考虑 阅读全文

摘要： Day 0 有人刚登记完房间就把房卡落在房间里了我不说是谁（真不是我，不信去问jth） 下午把gen把模拟赛的题补了一下，T3是个不太可做的虚树上淀粉质dp，先咕着。 Day 1 上午来的比较晚，没有找到好座位。去听戴老师讲多项式（虽然学过了多项式但是自己听的还是有些云），为了给戴老师捧场于是没有润 阅读全文

摘要： 寄摆润 阅读全文

摘要： 有显然的 \(O(n^3)\) 做法，可以获得 \(38pts\)。（退火在洛谷上能跑 \(75pts\)） 答案具有单调性，考虑二分一个 \(M\) 并判断。列出 \(i\) 到 \(j\) 的距离公式： 求出 \(l_i\) 的前缀和数组 \(L\)，不加边的情况，\(i\) 和 \(j\) 的 阅读全文