摘要：
T1 最近说实话区间问题非常常见，但是考场上还是做不到灵活处理，先说几个套路吧 关于这种需要知道某个区间中的最大值的问题，常用的选择是单调栈$O(1)$维护出来序列中这个值作为最大值的最大区间，那么对于这个区间中所有跨过这个值的小区间都是以这个值作为最大值的 而对于这种区间和整除的询问常用操作是开桶 阅读全文
摘要：
T1 大家考场上都想到了暴搜，并且暴搜可以过，但是为什么还是有一大半的人$WA0$了呢，因为这题细节巨多，考场上我调了到快9点，才过了大样例，结果还是逃脱不了$WA0$的命运，我太难了 其实思路上没有什么，你就枚举循环节的长度，把后面位置上有数字的对回来，看能不能合法就行了，记得疯狂调试 1 #in 阅读全文
摘要：
T1 考试打了个记忆化的暴搜，无线接近正解，然而没有想到换一种$dp$方式储存，去优化自己对于结果的优化，实际上稍微改一下就可以了 设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数，就在$dfs$中放一个$dp$转移就可以了，这种存$dp$值的方法也可以理解为记忆化搜索， 阅读全文
摘要：
T1 是个我没发现的规律或者叫性质之类的东西，对于任意一个人，你给他现有的芝麻${\times}2$再${\%}(n+m)$，就是每次调整之后他所拥有的芝麻量，考虑一下，如果他是手里芝麻比较少的那个人，这么做一定是对的，如果他是手里芝麻比较多的那个人呢？没证出来，手玩的。。 1 #include<i 阅读全文
摘要：
T1 考试打表两小时，终于找出了正解的规律，结果zz低错，直接挂掉70分。。。。。。 其实说实话打表找规律很好用，最开始我是发现对于一个质数$x$，$x^k$的约数和就是$x$的约数和+$\sum\limits_{i=2}^{k}{x^i}$，当然我考试的时候zz，这实际上就是$\sum\limit 阅读全文
摘要：
博客咕的稍多，题稍改不完，坑只能尽量填了 T1 这道题其实考的是对题意的转化，当然他考场上给的错误样例解释让我懵了好久 我们先来思考一下，对于这道题来说$\sum\limits_{i=0}^{n{\times}m}i{\times}{\int_i}{\%}(10^9+7)$有没有什么实际的涵义？炼字 阅读全文
摘要：
由于考试第二天就滚回文化课了，所以一直在翘自习改考试题，改到昨天考试之前才刚刚改完，以后就是半集训了，博客可能会经常性咕咕咕，有空会填坑 T1 看这道题的随机生成，其实有点懵，就直接甩到了最后，没来得及看大样例，也没想到可以找规律，于是乎打了20分暴力就滚粗了，实施上如果打开了大样例的话，应该会发现 阅读全文
摘要：
T1 考场上全程盯着PDF，不知道OJ上有样例解释？最后题都没读懂，看到OJ上的样例解释之后恍然大悟，然后就过了，我×××××，下次我一定PDF和OJ题面都认真阅读 读懂题之后其实很简单，给序列排序，去重，然后在排好序的数组中寻找原序列前一位和后一位，看是否满足条件就可以了 1 #include<a 阅读全文
摘要：
果然，我只能改完B卷的题 T1 二分答案+贪心$check$，当然什么三分，数学题之类的都有写的，都可以 考场上实在太困了，左边界的$max$被我在神志不清的情况下写了个$min$，手扔20分，又一次离AC远去 1 #include<iostream> 2 #include<cstdio> 3 #d 阅读全文
摘要：
T1 和$SZN$那道题有点像，但是考场上没往那个方向想，只骗到了30分，还因为$i{\%}2==1$是奇是偶傻傻分不清，白扔了10分 借用出题人题解中的一张图 这个东西提示我们什么呢？对于某个需要由白变黑的边，我们只需要在以它父节点为根的子树中尽量覆盖就可以了，那对于以每个点为根的子树，两两之间覆 阅读全文