摘要:Day -3 在教练和自己的劝说下,终于还是选择最后几天停课,专心复习,全力以赴。 Day -2 上午一直在复习数论知识,中午睡了个午觉,起来后身体就很难受了。 晚上就直接请假回家睡觉。感觉发烧了,一测,39度左右。感觉药丸。 Day -1 早上去医院检查,细菌性感染,开了一些奇奇怪怪的药,整个一天 阅读全文
posted @ 2019-11-15 08:11 BeyondLimits 阅读 (146) 评论 (2) 编辑
摘要:题目链接:https://loj.ac/problem/10172 思路: 看到数据范围,考虑状压$dp$。 发现每一格有$3$种情况,考虑用三进制来表示。 枚举所有情况,将可行解与其三进制建立映射关系。 由于第$k$行上下互不影响,我们可以分别进行$dp$,根据乘法原理相乘即可得到答案。 为了优化 阅读全文
posted @ 2019-10-23 21:48 BeyondLimits 阅读 (18) 评论 (0) 编辑
摘要:题目大意: 有一个$n*m$的矩阵,满足第$i$行第$j$列的元素值为$i*j$,求第$k$大的值。 数据范围:$n,m \leq 500000$ 思路: 考虑二分答案。 假设我们现在枚举出了一个值为$x$。 我们考虑到每一行比这个$x$小的个数,要么是$m$(当前行最大的数为$i*m$),要么是$ 阅读全文
posted @ 2019-10-19 21:28 BeyondLimits 阅读 (20) 评论 (0) 编辑
摘要:$Day-1$ 早上学校有两节英语两节语文,就翘掉了。 在家里把$XJOI$的开放试卷做完了,$68.5$,成绩不算很好。 听说这次参赛的水军都没了,复赛可能会很难进,感觉自己心态还可以。 下午围观了有趣的四川选手名单,被四川的操作震惊,看来我们还是太$naive$了... 还做了$51nod$的试 阅读全文
posted @ 2019-10-19 20:29 BeyondLimits 阅读 (269) 评论 (5) 编辑
摘要: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{ 阅读全文
posted @ 2019-10-12 20:00 BeyondLimits 阅读 (24) 评论 (1) 编辑
摘要:题目链接: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$号位的答案。 简单易懂 阅读全文
posted @ 2019-10-09 16:08 BeyondLimits 阅读 (27) 评论 (0) 编辑
摘要:思路: $90pts$: 显然要让最小的愉悦度最大,则维护最大的前缀和,枚举即可。 $100pts$: 我们假设从第一组选,则可以二分那个大于第一组的第二组的最小值,统计答案。 第二组也要这样做一遍,找最大值即可。 阅读全文
posted @ 2019-09-29 19:00 BeyondLimits 阅读 (11) 评论 (0) 编辑
摘要:链接:https://www.luogu.org/problem/P1140 思路: 设$f[i][j]$表示第一个串前$i$位与第二个串前$j$位匹配后的最大值。 可以将第$i$位与第$j$位直接匹配,或者分别用一个原字母匹配另一个空格。 代码: 阅读全文
posted @ 2019-09-29 18:44 BeyondLimits 阅读 (6) 评论 (0) 编辑
摘要:链接:https://www.luogu.org/problem/P1282 思路: 考虑到$a,b$极小,可以采用背包做法。 由于一张牌上下的点数和是不变的,所以若知道当前某一行的个数,则可以知道另外一行。 设$f[i][j]$表示前$i$张牌,第一行点数和为$j$的最小翻转次数。 最后枚举第一行 阅读全文
posted @ 2019-09-29 18:41 BeyondLimits 阅读 (10) 评论 (0) 编辑
摘要:链接:https://www.luogu.org/problem/P1514 思路: 搜索判断可行解,然后不难发现就是一个最少线段覆盖问题,使用类似$dp$的思路。 值得注意的是,在搜索中,记录左右能达到的地方,判断会有一些不同,具体请见代码。 代码: 阅读全文
posted @ 2019-08-28 19:01 BeyondLimits 阅读 (14) 评论 (0) 编辑