\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...
这次考试又一次让mikufun认识到了常数的重要性 T .那一天我们许下约定 这题一看到D lt e ,想都没想,矩阵快速幂 然后飞快的码了一个,复杂度n logD,让后我观察了一下这个转移矩阵,发现它有一个神奇的性质: 这。。。 显然不是 循环矩阵 于是我就把单次乘法优化成了n ,复杂度变成了n logD,然后测了一下极限数据,单个跑了 . s,这多测好像要死啊。。。。不管了,然后就扔下了。 考 ...
2019-07-20 15:29 7 118 推荐指数:
\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...
一定别删大括号,检查是;还是, ceil函数里面要写double,否则根本没用!!!!!!! T1 打表 正解:打表 考场上很难真正把柿子理解着推出来 况且想要理解题意就很难,比如我就理解错 ...
最后一场多校模拟赛,好像是信心赛?? 100+100+20+40=260 T1 签到题(qiandao) 如果一个点的度数不是 c 的倍数,那么它的贡献至少为 1。我们一定可以构造出一种方案,使得度数是 c 的倍数的点的贡献为 0,其余的点的贡献为 1。这可以简单网络流证明,留给读者 ...
前言 我就想说一句,T3 给了一个什么牛马大样例!!!!!!!!,气\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始终过不掉大样例我 TM ,要不然我就直接 ...
noip模拟33 solutions 不知道该咋说,这场考试其实是我这三四场以来最最最最最顺心的一场了 为啥呢?因为我这回思考有很多结果,得到了脑袋的回复 就是你想了半个小时就有了一点点头绪,那感觉就是"妙哉" 但是分数却不如人意,只有100pts,挂掉了55pts 按照现在的状态,下次 ...
noip模拟34 solutions 我从来不为失败找借口,因为败了就是败了,没人听你诉说任何事情 今天很伤感,以来考试没考好,二来改题改半天也改不出来 这次算是炸出来了我经常范的一些错误,比如除以0 一共只有25pts,是我模拟考试以来最最最惨的成绩了吧 T1 ...
noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题 话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表 好像还真的是一个打表题,找找规律就能过,真的 结论就是 \(\huge ...
\(\color{white}{\mathbb{燕子来时青尚在,木荫遥看杏花菲,名之以:杏红}}\) 考场发现 \(t2\) 基本上是原题,\(t3\) 的套路见过,\(t4\) 像是并查集 ...