随笔分类 - 小芝士&错误合集
摘要：早闰的危害，刘义兵经典名言。 以上是题外话。 在C++中&&和||的运算顺序都是先算左边再算右边。这在压行中显得十分重要。举几个例子： 假如有 bool a=true,b=false; 那么会有以下结论。默认修改变量只对行内的引用有效。 c=(a=b)||a;//c=false c=a||(a=b)
阅读全文
摘要：很智障也很基本的一些知识，但我真的不会，作为一名初三的蒟蒻应该情有可原吧。 \(a\in A\) $a\in A$：a是A中的一个元素 \(A\cap B\)：$A\cap B$A和B的交集 \(A\cup B\)：$A\cup B$A和B的并集 \(A\subset B=B\supset A\)：
阅读全文
摘要：\(\frac{1}{m}\sum\limits_{i=1}^m(a_i-\frac{sum}{m})^2\\=\frac{1}{m}\sum\limits_{i=1}^ma_i^2+\frac{sum^2}{m^2}-2\times a_i\times\frac{sum}{m}\\=\frac{1
阅读全文
摘要：一个很有意思的小结论。 假如用$f_i$来表示斐波那契数列的第i项，那么： \(f_i=\begin{cases}1&i\le 2\\f_{i-2}+f_{i-1}&i>2\end{cases}\) 可以推出： \(\sum_{i=1}^{m}{f_i}=f_1+f_2+f_3+\cdots+f_m
阅读全文
摘要：我不会使用sort。你信吗。 关于sort，最常见的用法就是拿来排序。而用来排序时它一般会带两个或三个参数，分别是排序区间首地址，排序区间尾地址，以及一个可有可无的cmp函数。 问题在于，首地址和尾地址怎么计算？ 众所周知数组名本质上是一个指针，指向数组第一个元素的位置。什么意思呢，这句话就是说对于
阅读全文
摘要：2022年第一篇博客！！！ 说来惭愧，学习OI已经两年半了（至少是快两年半了），我竟然还不会写链表。大无语事件。 何为链表？链表是一种可以做到 \(O(1)\) 插入却要 \(O(N)\) 查询的……基本数据结构。然后要用到各种各样奇怪的东西，比如指针（之前我写的所有代码都是数组模拟指针，直到今天我
阅读全文
摘要：小知识来啦。 逆元是费马小定理的一个衍生物（算是吧），主要用于模运算中的除法运算。费马小定理是说假如有$p\in P,lca(a,p)=1(P为质数集合)$，那么$a^{p-1}\equiv 1\pmod p$。换句话说，\(a\times a^{p-2}\equiv 1\pmod p\)。于是我们
阅读全文
摘要：又学到了一些似乎比较纸张的知识，蒟蒻终究是蒟蒻。 vector 删除元素 用erase函数可以很好实现。 a.push_back(1); a.push_back(2); a.push_back(3); a.push_back(4); vector<int>::iterator it=a.begin(
阅读全文
摘要：set的学习笔记 一直以为set是个多么高深的东西，结果发现也没什么…… 简单来说，set就是没有值的map。它支持以下几个操作： set.insert(val) 在这个set里加入一个值为val的元素，如果之前加入过这个val，那么这个操作约等于没用。 set.count(val) 效果等效于查找
阅读全文
浙公网安备 33010602011771号