Zylll Blog

摘要： 比赛链接：https://codeforces.com/contest/1559 总体评价：Chinese Round，前四道题目较为简单，后两道貌似难度剧增...... 题意基本上是自己写的，也算练练英语吧......如果有语法错误还请海涵。 A 题意 Select an arbitrary in 阅读全文

摘要： 几个月没更新博客了，好久没一个人坐下来写点东西了。 适逢年末，写点东西，来纪念一下2020吧。 似乎每个人都认为2020是个不平凡的一年。澳洲山火，新冠疫情，东京奥运会推迟，科比、黑豹、马拉多纳的永别，安倍辞职，拜登胜选......太多太多有着很大冲击力的事情接踵而至，让人心情起伏不定。 对我个人而 阅读全文

摘要： 前言 这个问题在高中生物中，并不会研究的那么深刻。 所以正式做题时还是应该按照老师的教导，避开这个“雷区”。 1.问题发现 在高中生物 遗传与进化 基因的本质学习中，有一个十分经典的问题。 即： 给定碱基对数n，不限定每种碱基(A,C,G,T)的个数，求出最多的DNA种数。 在所有的教材，辅导书，以 阅读全文

摘要： 形式 $$ \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 阅读全文

摘要： Day -3 在教练和自己的劝说下，终于还是选择最后几天停课，专心复习，全力以赴。 Day -2 上午一直在复习数论知识，中午睡了个午觉，起来后身体就很难受了。 晚上就直接请假回家睡觉。感觉发烧了，一测，39度左右。感觉药丸。 Day -1 早上去医院检查，细菌性感染，开了一些奇奇怪怪的药，整个一天 阅读全文

摘要： 题目链接：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$号位的答案。 简单易懂 阅读全文