摘要：原题链接 题意 给定一个 \(n \times n \times n\) 的立方体, 从里面选取 \(n\) 个数, 要求两两不在同一平面内, 所以总共会有 \(n\) 个数被选. 求能够选取的最小值. 其中 \(2 \le n \le 12,\ 0 \le val_{x,y,z} \le 2 \t 阅读全文

摘要：题目链接 算法 素数筛。 思路 有一个结论，如果将一个数 \(x\) 的 \(x^{\frac{1}{4}}\) 内的素因子筛掉，那么剩下的数一定是一个完全立方数或者不能被开立方。 如何证明呢？ 采用反证法，若存在因子 \(p > x^{\frac{1}{4}}\)，使得剩下的 \(x\) 能被表示 阅读全文

摘要：题目链接 算法 Tarjan 缩点, 树形 dp. 题意 给定一个无向连通图, 我们要选择某些点并且选择某些边 (被选择的边不能被删除), 使得当任意一条没有被选择的边被删除后我们选择的点两两连通. 求总共的方案数. 思路 容易发现一条删除后对连通性有影响的边只可能是割边, 我们对一条不是割边的边可 阅读全文

摘要：题目链接 算法 动态规划. 思路 区间dp, 我们令 \(g_{l,r}\) 为将 \(l-r\) 这一段序列合并成一个点的答案, \(f_{l,r,i}\) 表示将 \(l - r\) 这一段分成 \(i\) 段分别合并的最小花费. 对于数组 \(g\) 的转移, 我们枚举分了多少段, 而对于 \ 阅读全文

摘要：前言: 考场上只写了暴力, 20pts, 现在想了想还是挺亏的. (不过考场上我应该也想不出来, 今年又得寄. 题面 看见这个题目, \(20pts\) 直接暴力 \(dfs\) 就行(考场上就这么写的). 接下来考虑 \(dp\). 令 \(f_i\) 表示考虑到第 \(i\) 个数的时候的最大贡 阅读全文