【没啥子】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定理:
对于一种最不上升啊,不下降啊子序列的个数等于他的反序列最长长度