- 博客(4)
- 收藏
- 关注
RSS订阅
原创 C++运算符优先级
前言了解这东西非常重要，可以有效防止我们因优先级而犯的傻逼错误（比如想打2n−12n−12^n-1，但习惯了Pascal的1 shl n-1，打C++的时候就打成了1<<n-1）。当然，深谙优先级，有助于我们压代码，少打括号；同时也能更好地理解那些喜欢压代码的人的程序。正文声明：下表co自百度百科。OperatorDescriptionExample...
2018-09-08 11:43:08
297
原创 【JZOJ5870】【NOIP2018模拟9.15】地图 （递推+DP+组合数学）
ProblemHintSolution首先，图中只会存在链和环。记图中有one个度数为1的点，two个度数为2的点。囿于每条链有两个度数为1的点（链的两端），链的数量是确定的：one2one2\frac{one}2。这时，我灵(nao)光(zi)一(wa)闪(te)，想到了一个优(sha)美(bi)的方法。我的SB方法：递推+组合数学+容斥观察到链和环...
2018-09-15 17:25:15
370
原创 【JZOJ5871】【NOIP2018模拟9.15】挑战（线段树+线段树二分）
ProblemHintSolution首先，我们先求出未操作时的ans。对于一个令Px=yPx=yP_x=y的操作，显然，若ans＜x，则ans不变；否则，ans应为区间[x,n]中某一点。设ans当前在位置t，观察一下它会如何变化。记pre=∑ti=1Pipre=∑i=1tPipre=\sum_{i=1}^t P_i，若pre=2Pipre=2Pip...
2018-09-15 17:04:37
294
原创 线性基学习小记
定义基：在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向量空间为有限维向量空间，将元素的个数称作向量空间的维数。同样的，线性基是一种特殊的基，它通常会在异或运算中出现，它的意义是：通过原集合S的某一个最小子集S1使得S1内元素相互异或得...
2018-09-10 21:29:49
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人