𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 有 \(n\) 个站台在一个圆环上，顺时针编号 \(1\sim n\)，其中 \(1\sim m\) 号站台只能乘坐顺时针转的环线，其他车站只能乘坐逆时针转的环线。给定起点 \(s\) 和参数 \(t\)，运动规则为： 乘坐在 \(s\) 站的环线，坐 \(t\) 站 阅读全文

摘要： $\mathcal Link. Bessie 在一张含 \(n\) 个结点的有向图上遍历，站在某个结点上时，她必须按下自己手中 \(m\) 个按钮中处于激活状态的一个才能走向其他结点或终止遍历（不能原地等待）。初始时，所有按钮都处于激活状态，按下 \(i\) 号按钮时，\(i\) 号按钮变为非激活状 阅读全文

摘要： $\mathcal Link. 有 \(n\) 个牛棚，大小为 \(t_{1..n}\)，\(n\) 头奶牛，大小为 \(s_{1..n}\)，奶牛只能住进不小于自己的牛棚，每个牛棚最多住一头奶牛。求满足不能让更多奶牛住进牛棚的安排方案数，答案对 \((10^9+7)\) 取模。 \(n\le3\t 阅读全文

摘要： $\mathcal Link. 给定一棵含 \(n\) 个点的树，每个结点有两个权值 \(a\) 和 \(b\)。对于 \(k\in[1,m]\)，分别求 \[ \left|\arg\max_{\sum_{u\in S} a_u=k}\sum_{u\in S}b_u\right| \] 其中 \(S 阅读全文

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

摘要： $\mathcal Link. 给定一棵含 \(n\) 个结点的树，双向边权不相同。\(q\) 次询问，每次询问在树上标记 \(e\) 个点，标记的价值为所有趋向于某个标记点的有向边权值之和，求价值的最大值。 \(q\le n\le2\times10^5\)。 $\mathcal \(e=1\tex 阅读全文

摘要： $\mathcal Link. 原题意足够简洁啦。（ $\mathcal 乍一看比较棘手，但可以从座位的安排方式入手，有结论： 一个班的学生按身高排序后，相邻的两两坐在一桌。 证明略，比较显。 第二个结论： 设按上述方案分桌，从左至右将每桌编号为 \(1\sim n\)。则每个班级的第 \(i\) 阅读全文

摘要： 基础篇戳这里。 大概是记录 @Tiw 的伟大智慧叭。 嗷，附赠一个 全家桶题。 Newton 迭代法 解多项式方程 \[ f(u,x)\equiv0\pmod{x^n} \] 其中 \(u\) 是一个多项式。 用倍增的思想。设 \[ u_n\equiv0\pmod{x^n} \] 现要求 \(u_{ 阅读全文

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

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