Riiichard

摘要： 两道二分题： 在此之前我对于二分的理解还是比较浅薄的，或者说啥也不懂，以为二分就是对有序元素列的查找方法。但实际上二分的应用并不这么简单，比如根据二分法的有界性，我们可以对需要求解满足限制条件的极值的最大值或者最小值的问题应用二分。 例题1： 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩 阅读全文

摘要： 周六参加了同济的邀请赛，感觉题目难度差异比较大，可能是自己水平低了，能做出来的题都基本平推，做不出来的题想了很多方法都不行。 首先是最简单的A题： 食堂每天都提供盲盒，而Rolnan作为非酋，每天都吃到包菜，他想知道自己有多大的概率成为欧皇，吃上全是荤菜的盒饭呢？ 每顿的盒饭都是开盲盒，假设某顿饭食 阅读全文

摘要： 最近在做认识实习的期末小结，里面刚好有关于构造的题目。 构造这方面的内容我一直觉得很抽象，之前没接触过的时候（其实是我不知道自己用到了构造）觉得是类似于数学论证里的“不妨设。。。”，没人说理。不过我做了几道题发现还是比我想象中的有头有尾。 有些题目没什么难度，基本就是稍加思索，可能在分类上很是麻烦， 阅读全文

摘要： 这周的比赛似乎稍微有些起色（？），不过还是遇到了一些问题，倘若是单纯能力不足也就罢了，但往往会犯一些难以言喻的蠢。 老规矩放题： 链接：https://ac.nowcoder.com/acm/contest/23479/D来源：牛客网 今年的雪来得格外的早。雪把大地染成一片橙色。 小红正在雪地中奔跑 阅读全文

摘要： 这周三场牛客比赛加一块还没有到两位数的AC，难以言表，只能学学dp过过日子了。 其实在这之前我以为dp很难，不太会接触到，结果场场有dp，所以被迫营业，强行啃了点dp。 dp相对于常规算法来说，效率会高出一截，原因就在于他通过储存计算过的数据，来避免重复的操作，因此大大简化了程序，但是dp也有限制， 阅读全文

摘要： 昨天打了一轮div2的codeforces，发现div2里面也是有一些差距在的，至少昨天做的很是难受，解题缺少关键思路，可以称得上题题卡壳。 此文的解题方略参考了editorial。 首先是B题，原题如下： Consider the array a composed of all the integ 阅读全文