【没啥子】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定理：

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

转载于:https://www.cnblogs.com/JCNL666/p/10706715.html