摘要:前言 这个问题在高中生物中,并不会研究的那么深刻。 所以正式做题时还是应该按照老师的教导,避开这个“雷区”。 1.问题发现 在高中生物 遗传与进化 基因的本质学习中,有一个十分经典的问题。 即: 给定碱基对数n,不限定每种碱基(A,C,G,T)的个数,求出最多的DNA种数。 在所有的教材,辅导书,以 阅读全文
posted @ 2020-02-29 03:59 BeyondLimits 阅读(245) 评论(4) 推荐(2) 编辑
摘要:形式 $$ \sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2 \geq \sum_{i=1}^{n}a_i^{2}b_i^2 $$ 等号成立的条件: $$ iff:b_i=0 || \exists k \in \mathbb {R},a_i=k \cdot b_i(i 阅读全文
posted @ 2020-01-17 00:31 BeyondLimits 阅读(123) 评论(2) 推荐(2) 编辑
摘要:Day -3 在教练和自己的劝说下,终于还是选择最后几天停课,专心复习,全力以赴。 Day -2 上午一直在复习数论知识,中午睡了个午觉,起来后身体就很难受了。 晚上就直接请假回家睡觉。感觉发烧了,一测,39度左右。感觉药丸。 Day -1 早上去医院检查,细菌性感染,开了一些奇奇怪怪的药,整个一天 阅读全文
posted @ 2019-11-15 08:11 BeyondLimits 阅读(183) 评论(2) 推荐(1) 编辑
摘要:题目链接:https://loj.ac/problem/10172 思路: 看到数据范围,考虑状压$dp$。 发现每一格有$3$种情况,考虑用三进制来表示。 枚举所有情况,将可行解与其三进制建立映射关系。 由于第$k$行上下互不影响,我们可以分别进行$dp$,根据乘法原理相乘即可得到答案。 为了优化 阅读全文
posted @ 2019-10-23 21:48 BeyondLimits 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题目大意: 有一个$n*m$的矩阵,满足第$i$行第$j$列的元素值为$i*j$,求第$k$大的值。 数据范围:$n,m \leq 500000$ 思路: 考虑二分答案。 假设我们现在枚举出了一个值为$x$。 我们考虑到每一行比这个$x$小的个数,要么是$m$(当前行最大的数为$i*m$),要么是$ 阅读全文
posted @ 2019-10-19 21:28 BeyondLimits 阅读(52) 评论(0) 推荐(0) 编辑
摘要:$Day-1$ 早上学校有两节英语两节语文,就翘掉了。 在家里把$XJOI$的开放试卷做完了,$68.5$,成绩不算很好。 听说这次参赛的水军都没了,复赛可能会很难进,感觉自己心态还可以。 下午围观了有趣的四川选手名单,被四川的操作震惊,看来我们还是太$naive$了... 还做了$51nod$的试 阅读全文
posted @ 2019-10-19 20:29 BeyondLimits 阅读(347) 评论(5) 推荐(0) 编辑
摘要: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 阅读(37) 评论(1) 推荐(0) 编辑
摘要:题目链接: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 阅读(67) 评论(0) 推荐(0) 编辑
摘要:思路: $90pts$: 显然要让最小的愉悦度最大,则维护最大的前缀和,枚举即可。 $100pts$: 我们假设从第一组选,则可以二分那个大于第一组的第二组的最小值,统计答案。 第二组也要这样做一遍,找最大值即可。 阅读全文
posted @ 2019-09-29 19:00 BeyondLimits 阅读(45) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.luogu.org/problem/P1140 思路: 设$f[i][j]$表示第一个串前$i$位与第二个串前$j$位匹配后的最大值。 可以将第$i$位与第$j$位直接匹配,或者分别用一个原字母匹配另一个空格。 代码: 阅读全文
posted @ 2019-09-29 18:44 BeyondLimits 阅读(29) 评论(0) 推荐(0) 编辑