摘要：题目链接：https://loj.ac/problem/10172 思路： 看到数据范围，考虑状压$dp$。 发现每一格有$3$种情况，考虑用三进制来表示。 枚举所有情况，将可行解与其三进制建立映射关系。 由于第$k$行上下互不影响，我们可以分别进行$dp$，根据乘法原理相乘即可得到答案。 为了优化 阅读全文

摘要：题目大意： 有一个$n*m$的矩阵，满足第$i$行第$j$列的元素值为$i*j$，求第$k$大的值。 数据范围：$n,m \leq 500000$ 思路： 考虑二分答案。 假设我们现在枚举出了一个值为$x$。 我们考虑到每一行比这个$x$小的个数，要么是$m$（当前行最大的数为$i*m$），要么是$ 阅读全文

摘要：$Day-1$ 早上学校有两节英语两节语文，就翘掉了。 在家里把$XJOI$的开放试卷做完了，$68.5$，成绩不算很好。 听说这次参赛的水军都没了，复赛可能会很难进，感觉自己心态还可以。 下午围观了有趣的四川选手名单，被四川的操作震惊，看来我们还是太$naive$了... 还做了$51nod$的试 阅读全文

摘要：T1 题目大意 给定一个长方体的体积$v$，确定其长宽高$a,b,c$使得其长方体的表面积最小。 思路 根据均值不等式： $a+b+c \geq 3 \times^3 \sqrt{abc}$ 代入$2ab, 2bc, 2ac$，即可得到$ab+bc+ac \geq 6 \times^3 \sqrt{ 阅读全文

摘要：题目链接：https://www.luogu.org/problem/P2327 思路： 设$f[i][j][k][l]$，$i$表示第$i$列，$j,k,l$取值为$0$或$1$，表示第$i-1$,$i$,$i+1$位是否有雷。 要初始化$1$号位的情况，输出时也要考虑$n$号位的答案。 简单易懂 阅读全文