摘要：
首先对于一个 \(l\) ~ \(r\) 的区间，设 \(m=r-l+1\) ，我们知道总的小选区袜子的方案数是$\displaystyle C_m^2=\frac{m(m-1)}{2}$ 设袜子一共有 \(k\) 种颜色，在 \(l\) ~ \(r\) 第 \(i\) 种颜色一共有 \(cnt[i 阅读全文
posted @ 2020-07-17 11:29
wljss
阅读(156)
评论(1)
推荐(1)
摘要：
对拍是怎么回事呢？对拍相信大家都很熟悉，但是对拍是怎么回事呢，下面就让小编带大家一起了解吧。 对拍是用来检验自己写的正解的正确性&效率的东西。 操作说明： 1.准备好自己写的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。 2.写一个造数据的程序(shuju.cpp 和 sh 阅读全文
posted @ 2020-07-06 12:17
wljss
阅读(578)
评论(0)
推荐(0)
摘要：
KDtree是一种很好用的数据结构，在维护多维信息的时候有奇效。 当维护 \(k\) 维信息的时候单次时间复杂度是 \(n^{\frac{k-1}{k}}\),一维另作讨论. 这里拿二维来举例子 把二维平面竖着切一刀，选择按 \(x\) 坐标排序中位数的点来切。 剩下的就被分成了两部分，递归下去的时 阅读全文
posted @ 2020-06-17 20:37
wljss
阅读(317)
评论(0)
推荐(0)
摘要：
最大流建议学Dinic，费用流建议学SPFA，其他的学了用不到. 建议省选前学会。 网络流和贪心有某种神奇的联系。 网络流本身就是一种神奇的东西。 当题目限制性强，数据范围小的时候，就可以考虑网络流。 虽然有的时候计算时间复杂度是跑不过去的，但是网络流通常情况下时间复杂度是跑不满的，而且有很多优化， 阅读全文
posted @ 2020-06-17 20:26
wljss
阅读(159)
评论(0)
推荐(0)
摘要：
2020.6.16 原本以为HEOI取消了，昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来，还好我大hsez的人不会这样干。 貌似取消这个事情更加确信了。 但是！在下午3点左右，我们收到了通知 关于HEOI，它SXOI了。 可能这就是复活吧 晚上接到通知，关于HEOI，它HAOI了 阅读全文
posted @ 2020-06-17 11:46
wljss
阅读(606)
评论(2)
推荐(3)
摘要：
线性筛的通用情况 转载自 自为风月马前卒的博客 //low[x]:x的最小质因子的次幂 vis[1] = low[1] = 1; H[1] = 初始化; for(int i = 2; i <= N; i++) { if(!vis[i]) prime[++tot] = i, mu[i] = -1, H 阅读全文
posted @ 2020-06-17 08:13
wljss
阅读(155)
评论(0)
推荐(1)
摘要：
由于 \(wljss\) 是个没脑子没智商的选手，当初做课件的时候用的是PPT，所以只能传到百度网盘上了. 建议省选前学习 链接 提取码: vzju 阅读全文
posted @ 2020-06-17 06:23
wljss
阅读(185)
评论(0)
推荐(0)
摘要：
小球盒子学得好，计数分数少不了。 下面假设现在有 \(n\) 个球 \(m\) 个盒子。 1.球不同，盒不同。 考虑一个球有 \(m\) 种选择方案，球之间的选择互不影响，所以答案就是 \(m^n\). 2.球不同，盒不同，每个盒至多一个球。 如果 \(n>m\) ，那么显然答案为 $0$. 否则考 阅读全文
posted @ 2020-06-16 09:57
wljss
阅读(511)
评论(0)
推荐(0)
摘要：
更新ing 菜鸡 \(wljss\) 来讲组合数学啦。 组合数学博大精深，主要是爱数数的人上大学了，从模拟赛到NOI都出现过。 一些技巧可以看这里 其实看完上边那个也就没啥好说的了 上例题吧 P1595 信封问题 这里有讲解，直接放代码233 #include<iostream> using nam 阅读全文
posted @ 2020-06-16 09:30
wljss
阅读(604)
评论(0)
推荐(3)
摘要：
建议省选前学会。 线段树分治对于一些带撤销操作的数据结构题有神奇的效果，需要离线。 具体操作就是把一个操作影响的区间按照时间分治，下放到类似线段树的区间上，然后一直递归到叶子结点的时候解决。 但需要线段树回归的时候有撤销操作，但需要撤销的只有这个线段树节点上的操作。 建议多刷刷题熟悉熟悉。 阅读全文
posted @ 2020-06-16 08:57
wljss
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号