19502-李嘉豪

摘要： 今天因为昨天作死写替罪羊树被教练吵了......我再也不好高骛远了QAQ。 今天一如既往的进行了考试，今天的题没有原题，除了一道学长出的教练忘掉的题之外，其他的题都是第一次见，今天也是我写暴力写的题占比最大的一天（因为正解思路想不到），说明还是得练呀，水平还是不高，今天我们四个人中三个人的名次都相对 阅读全文

摘要： 今天时间本来是很充裕的，毕竟不考试留出了一天的时间进行整理,直到我发现我打完替罪羊树编译报错一大堆(往上滑都要十多秒的那种),还没有调试就已经10点多快十一点的那一刻......郭大佬还是你郭大佬,后来我问他他说这道题他就写了一个多不到两个小时就过了......而我直到现在都还没调完,上午写完后心态 阅读全文

摘要： 先来大概说一下今天的考试，今天是集训以来第一次NOI赛制的训练，由于四道有两道原题，所以也是我集训以来考的最好的一次，如果不算因为‘\r’引起的那一百分的失分的话,进前五应该是没有问题的,但是毕竟是错了,这是一个值得反思的地方,WIndows的换行不只有'\n',还有'\r',所以以后如果我想要输入 阅读全文

摘要： 原本以为昨天老师考的已经够难了，弄了那么多的状压DP但是今天老师好像比昨天还狠，弄的状压题比昨天还多，还难，还额外弄了两道没做过的额外的题，还弄了两道tarjan...... 这道题虽然是第一道题,但却是我最后改的(考试的时候没做出来),其实看完题解后觉得这道题也没有那么难,看来以后这类类似的对dp 阅读全文

摘要： 今天我们主要复习的是状压DP和tarjan的部分题，这都是我不会的呀......我也创造了集训以来我过题最少的记录,七道题我只AC了一道,一道数组开小了只有60分,一道求强连通分量代码写错了得了50分，其他的将近一百分都是水的......看来复习还是十分必要的。 其实这道题老姚讲过的：https:/ 阅读全文

摘要： 今天已经是集训的第二天了，今天的考试主要考了区间DP，其实这一段我并不很熟。 其实这是我第二遍写这篇博客了，原来那篇被某邹姓少年弄没了，我只好再写一遍了。 PART ONE：DP复习二： 其实这道题在上午的时候我写出来了。只是我用的是暴搜，可能数据比较水就让我过了，但是其实这道题的正解我是不会写的， 阅读全文

摘要： 说是第二天，但我昨天太懒没写，今天一起补上吧。 PART ONE ： DP复习一 分析：其实这道题本身并不难，就是正反跑一遍最大上升子序列，求一个和总长度最小的差值就行了，但是这道题有一组神奇的数据导致n^3的方法过不去,我正好又不会写二分,于是...... 于是我想趁机说一下二分的有关事项，代码在 阅读全文

摘要： 思路分析:我们先考虑,Vasiliy是比Polycarp有优势的,他可以在没有阻拦且在未到边界的情况下一次走出Polycarp两次的路,所以我们的Polycarp想要获胜就有了两种方法,第一种是在Vasiliy尽可能多的走斜边的情况下Polycarp步数仍然较少,此时由于Polycarp走的相对较慢 阅读全文

摘要： 思路分析：从数据范围我们可以看出，从每个点跑一遍最短路肯定是不行的，于是我们想，这道题的行走方式可以简单优化一下，我们在建图时建上双倍边权，就不用再考虑来回了，之后再来考虑点权的问题，我们在从一个点出发，经过几个点，最终到达目的地，只用到了一次点权，即终点的点权。于是我们是不是可以倒着走呢？从终点向 阅读全文

摘要： 思路分析：其实刚看到这道题的时候我想也没想直接写了一个暴力出来，没有去注意数据范围，结果1分也没得。。。看了数据范围后，我们发现会爆longlong，于是我们考虑进行优化。我们知道，操作1是将上一步得到的一个数乘另外一个数，我们就可以开一个数组，记录相应步骤时输入的值，维护总乘积，若为操作2，则将数 阅读全文