【没啥子】OI小细节

2019,3.09:

于此日开始记录一些OI小细节,

今天发现了memset的惊天内幕,他的复杂度是根据定的数组长度L来定的

所以为\(o(L)\),一定要小心哦。

2019,3.12:

并查集最好用根节点父亲为0的种类,不太容易出令人无奈的锅。

  • 小性质1:gcd满足差分性——gcd(a,b)==gcd(b.a-b)

证明:同更相减损术。

  • 小性质2:sqrt满足多次开根等于1/0

    证明:显然正确(显然不会

2019,3.13:

  • 对于查询次数过多的题,一定要认真看题目,注意潜在条件,对于同线段树的操作却修改个数过多的题最好还是差分比较好。

2019,3.15:

  • 关于scanf返回值的浅谈,若结束返回EOF,若输入格式错误,假设第i个错误,则返回i-1,那么很明显,这个返回这可以用来对一些又有字符串又有数字的题目可以根据scanf的返回值判断是否正确赋值。

比如给int赋值char就是错误赋值。

scanf的返回值浅谈

有时间再看。。。。。。。flag++;

2019,3.25:

  • 有些时候不要相信数据范围,相信暴力!!!

2019,4.25:

Dilworth定理:

对于一种最不上升啊,不下降啊子序列的个数等于他的反序列最长长度

posted @ 2019-04-14 20:04  章鱼那个哥  阅读(270)  评论(0编辑  收藏  举报