原文:7.19 NOIP模拟6

这次考试又一次让mikufun认识到了常数的重要性 T .那一天我们许下约定 这题一看到D lt e ,想都没想,矩阵快速幂 然后飞快的码了一个,复杂度n logD,让后我观察了一下这个转移矩阵,发现它有一个神奇的性质: 这。。。 显然不是 循环矩阵 于是我就把单次乘法优化成了n ,复杂度变成了n logD,然后测了一下极限数据,单个跑了 . s,这多测好像要死啊。。。。不管了,然后就扔下了。 考 ...

2019-07-20 15:29 7 118 推荐指数:

查看详情

noip模拟40

\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...

Mon Aug 16 05:02:00 CST 2021 7 72
Noip模拟45 2021.8.21

一定别删大括号,检查是;还是, ceil函数里面要写double,否则根本没用!!!!!!! T1 打表 正解:打表 考场上很难真正把柿子理解着推出来 况且想要理解题意就很难,比如我就理解错 ...

Sun Aug 22 01:03:00 CST 2021 8 36
NOIP 模拟 七十一

最后一场多校模拟赛,好像是信心赛?? 100+100+20+40=260 T1 签到题(qiandao) 如果一个点的度数不是 c 的倍数,那么它的贡献至少为 1。我们一定可以构造出一种方案,使得度数是 c 的倍数的点的贡献为 0,其余的点的贡献为 1。这可以简单网络流证明,留给读者 ...

Fri Oct 08 01:06:00 CST 2021 2 141
NOIP模拟74

前言 我就想说一句,T3 给了一个什么牛马大样例!!!!!!!!,气\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始终过不掉大样例我 TM ,要不然我就直接 ...

Tue Oct 12 05:42:00 CST 2021 0 146
noip模拟33[进阶啦啦啦]

noip模拟33 solutions 不知道该咋说,这场考试其实是我这三四场以来最最最最最顺心的一场了 为啥呢?因为我这回思考有很多结果,得到了脑袋的回复 就是你想了半个小时就有了一点点头绪,那感觉就是"妙哉" 但是分数却不如人意,只有100pts,挂掉了55pts 按照现在的状态,下次 ...

Mon Aug 09 01:32:00 CST 2021 2 123
noip模拟34[惨败]

noip模拟34 solutions 我从来不为失败找借口,因为败了就是败了,没人听你诉说任何事情 今天很伤感,以来考试没考好,二来改题改半天也改不出来 这次算是炸出来了我经常范的一些错误,比如除以0 一共只有25pts,是我模拟考试以来最最最惨的成绩了吧 T1 ...

Tue Aug 10 04:35:00 CST 2021 0 117
noip模拟45[真是啥也不会]

noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题 话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表 好像还真的是一个打表题,找找规律就能过,真的 结论就是 \(\huge ...

Mon Aug 23 02:45:00 CST 2021 0 91
noip模拟37

\(\color{white}{\mathbb{燕子来时青尚在,木荫遥看杏花菲,名之以:杏红}}\) 考场发现 \(t2\) 基本上是原题,\(t3\) 的套路见过,\(t4\) 像是并查集 ...

Fri Aug 13 00:33:00 CST 2021 12 92
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM