noip模拟12 solutions 这次考试靠的还是比较好的,但是还是有不好的地方, 为啥嘞??因为我觉得我排列组合好像白学了诶,文化课都忘记了 正难则反!!!!!!!! 害没关系啦,一共拿到了\(120pts\),其实距离我的理想分数还差那么\(100pts\) 具体是这样的,第一题AC,第二题10,第三题10 下次要把知识都回忆一下,比如这次用到的欧拉定理,差一点就忘记了 noip模拟13!!!200分!! · · · T1 简单的区间 哈哈哈这个题是我这几次考试中最成功的一道了,所以我一…

T1 interval 亏得昨天晚上改掉了T3并且理解了单调栈,今天一扫这题目就知道要用啥了. 先预处理出以a[i]为最大值的最大左右区间.然后再将a[i]取%!!!是的,要不然会影响单调栈的使用... 注意一下,这个题的前缀和与a[i]数组都要取%优化,类似<入阵曲>. 可以知道,一个合法的区间应满足. 然后就是昨天T3的类似启发式优化,找到距离较小的区间. 然后枚举那个区间里的每一个位置,都可以算出一个数(以下拿枚举左区间举例): 等价右面的柿子就是我们枚举要求的.我们相当于求出一个sum…

也算是最近几次比较水的一次吧. 考试时看T1像个打表找规律的题,扔了,去看T2,带修莫队??不会,完戏.看了T3,我决定还是去看T1. 看着T1,我突然发现T2是个大水题:主席树就行,不带修,修改时只需修改一棵主席树上的权值.不管了,先切了它.十分钟码完,40行,两个样例都是一边过...突然心里特别虚,于是我决定打个对拍,一拍就错(不要迷信样例,包括大的!). 从头到结束半个小时T2就搞定了,然后我去推T1的式子,通过打表我们可以发现:一只兔子与其爸爸的差必然为斐波那契数列中的一项,那一项就是比…

菜 今天总体来说 菜爆了,打了 \(3\) 个暴力,没有一个是正解,并且每一个分数都低得要命... 主要还是太菜了... 第一题开题发现和昨天 \(T3\) 一样,然而因为还没学可持久化数据结构就咕掉了... 昨天要是学一学就好了. 然而彭师傅还想出了 \(STL\) 大法. 非常好用. 但是好多人用的还是主席树来维护. 似乎码量也不长... 但是我只能弱弱地说一声不会.... 菜就是了... 所以我今天要去学一学这玩意,以防明天再考. T1: \(T1\) 又是一个一眼只能 \(\mathca…

今天过的还真是心态炸裂.. 还是莫提了吧,今日之果一定对应着今日之因. 考试前非常心虚,莫名其妙地产生了一种紧张感(????)然后果然就在T1卡题了... T1想到了减去前一项的菲波数,但是没想到交替抬高就是正解啊!(为什么不敢去刚啊!!为什么不算算复杂度然后愉快的切掉它啊!!) 于是一堆玄学数据分治,还分治错了...考后把没用的一删,一会就改出来了.... T2就更快乐啦,看见题目就怕了,想起了分块专题那道现在都没A掉的题.. 虽然题面完全不同,但是不知道为什么就是没信心想了,仍然是怂b一样地…

话说这次考试T1和T2是真的水,然而T1CE,T2TLE,T3CE 这不就是在侮辱我的智商啊!之前本机编译都是c++,以后要用c++11. 这次的T1就是一个大型找规律,我的规律都找出来了,但是竟然用规律暴力建树?woc,我当时是不是还没睡醒? 看来我真是一个2b.关键就是建树就建树吧,我还挂了一个hashmap,然后关键字冲撞,连暴力的分都没有! 其实规律但是在考试的时候就想出来了但是我当时打了一个fibonaqi的前缀和瞅了一眼,然后发现很小,然后我就觉得这题就考一个规律,然后暴力建树(纯属…

题解 一个纯的贪心,被我搞成 \(dp\) 了,最后把错解删掉了,骗了 \(10pts\) 考虑如何贪心,设置一种二元组 \((x,l)\),\(x\) 表示当前值,\(l\) 表示当前最长连续长度. 按上述所说设置两个二元组 \(up,down\):\(up\) 表示 \(x\) 为当前最大值,\(down\) 则相反 转移时分情况: 当前 \(num_i\) 为零,直接贪心转移 当前 \(num_i\) 不为零,若贪心转以后 \(down\) 的值大于 \(num_i\) 或 \(up\)…

题解 有些难度 对于 \(30pts\) 直接暴力 对于 \(70pts\) 发现规律 \(2^n-a\) 与 \(a\;\;(a\in [1,2^n))\) 分解质因数后,\(2\) 的次数相同 \(100pts\) 对于至少有两个数相同,我们可以转化为 \(1-p(\text{所有数均不相同})\),那么 \(p(\text{所有数均不相同})=\frac{A_{2^n}^m}{2^{nm}}\) 对于这个式子,我们发现,上下能约分的因子只有 \(2\),根据上文,我们可以把求 \(A_{2…

题解 签到题 求区间和为 \(k\) 的倍数的区间,我们可以转化为求左右两个端点,其前缀和相等 对于区间最大值,我们可以把其转化为一个值,它能向左,向右扩展的最远边界,一个单调栈即可 我们设一个值 \(i\),它能扩展的左右边界分别为 \(l_i,r_i\) 那么我们将 \(l_i-r_i\) 分为两部分,\(l_i-i\),\(i-r_i\) 枚举较小的那一段(可以证明总复杂度为 \(\mathcal O(nlogn)\) ),在另一段寻找前缀和等于此前缀和加 \(num_i\) 的个数,用一…

\(\color{white}{\mathbb{失足而坠千里,翻覆而没百足,名之以:深渊}}\) 这场考试的时间分配非常不科学 开题试图想 \(t1\) 正解,一个半小时后还是只有暴力,特别惊慌失措 然后赶紧看 \(t2\),看题发现是个简单的线段树合并,没有多模样例,半个小时打完结论后发现能过样例,也没对拍就直接放下了 然后最后一个小时硬想 \(t3\),写了一个复杂度比较正确的网络流上去,发现有好多漏洞,然后一直调,最后考试结束的时候甚至暴力都没来得及打 A. Hunter 玄妙的概率题 如…