Imakf

摘要： Legend 给定 \(n\) 个结点的一棵内向树，每条向上的边有一个转换器，可以使得经过的数字发生下列两种变化之一： 加上 \(v_i\)。 乘以 \(v_i\ (v_i > 0)\)。 现在有 \(m\) 个数字从一些点出发向根走，走过转换器就会发生变化。 同时每个点有一个限制 \(h_i\)， 阅读全文

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

摘要： Legend Link \(\textrm{to LOJ}\)。 给定一棵内向树，每个结点（除了根）有如下五个信息： 父亲结点 \(f_i\)； 到父亲的距离 \(s_i\)； 起步价格 \(q_i\)，表示在该节点乘坐交通工具的起步价格； 单位路程价格 \(p_i\)，表示在该节点乘坐交通工具的单 阅读全文

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

摘要： Legend Link \(\textrm{to Luogu}\)。 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 \(i\) 号道路需要 \(t_i\) 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市，你可以施展最多 \(k\) 阅读全文

摘要： Legend 对于一个 \(n\) 个点 \(m\) 条边的带权有向图，找到一条 $1 \to n$ 的路径使得标准差尽量小。 \(x_1,x_2,\cdots ,x_k\) 的标准差定义为： \[ S=\sqrt{\frac{1}{k}\sum_{i=1}^{k}(x_i- \overline x 阅读全文

摘要： 这是一篇灌水博客。 定义一条射线有一个起始位置 \(\boldsymbol p\) 和一个方向向量 \(\boldsymbol d\)，记作 \(<\boldsymbol p,\boldsymbol d>\) 一条直线就可以表示为这条射线所在的直线。 一条线段也可以用这个形式表示。 一个半平面就可以 阅读全文

摘要： Legend Link \(\textrm{to Codeforces}\)。 给定一个 \(n\) 个点的简单多边形，求三角剖分数目。 $3 \le n \le 200$。 Editorial 做题做傻了，一个显然的区间 \(\rm{dp}\) 都没看出来。 显然设 \(dp_{l,r}\) 表示 阅读全文

摘要： Legend Link \(\textrm{to LOJ}\)。 一个可重复数字集合 \(S\) 的神秘数定义为最小的不能被 \(S\) 的子集的和表示的正整数。 给定长 \(n\) 的正整数序列 \(a_i\)，\(q\) 个询问，每次询问给定一个区间 \([l,r]\)，求由 \(a_l,a_{ 阅读全文

摘要： UGLY GEOMETRY（ 阅读全文

摘要： 有关计算 $k$ 次方和的计数类问题中的斯特林数小 trick。 阅读全文

摘要： 面基大会+鬼畜考场时钟=完美的CSP初赛 阅读全文

摘要： Legend Link \(\textrm{to Luogu}\)。 求 \(n\) 的拆分数。 $1 \le n \le 10^5$。 Editorial Simple $O(n \sqrt 考虑到一个事实：\(\le \sqrt{n}\) 的数字只有 \(O(\sqrt{n})\) 个，可以暴力 阅读全文

摘要： 常规分块题。 阅读全文

摘要： 经典的操作分块题。 阅读全文

摘要： 一道毒瘤数据结构题！ 阅读全文

摘要： 为什么生成树计数会与矩阵有关? 阅读全文

摘要： kruskal 重构树与线段树的自然结合（虽然这题非常的板子 阅读全文

摘要： Legend Link \(\textrm{to Codeforces}\)。 现在有一个长度为 \(n\ (1 \le n \le 80)\) 的 \(\textrm{01}\) 序列 \(a_i\)，我们定义序列的牢固值为： 满足 \(i<j,a_i=0,a_j=0,\exist k \in[i 阅读全文

摘要： Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\ (2 \le n \le 20000)\) 个点的树，以及 \(m\ (1 \le m \le 10000)\) 个人的行走路线（一条简单路径），你需要使得所有人都满意。一个人满意当且仅当： ta 的行走 阅读全文