wljss

2020年7月24日

loj #2179. 「BJOI2017」树的难题点分治+线段树

摘要：对于树上统计路径的问题我们通常要用到点分治来搞一搞。首先我们点分治。摄当前的分治中心是 x,那么把 x 周围的点按照颜色排个序。统计的时候我们建两颗线段树，设当前处理到的 x 周围的点是 y，x 和 y 之间的点的颜色是 z ，那么第一棵线段树是 z 之前的颜色(不包括z)，第二棵线段树是 z 阅读全文

posted @ 2020-07-24 11:04 wljss 阅读(196) 评论(0) 推荐(0)

Loj #6723. 「CodePlus #7」教科书般的亵渎线段树+树状数组

摘要：退役选手只能来补数据结构的题解。我们设当前情况下伤害 $d$ 会触发 $cnt[d]$ 次，那么 $\displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i]$ 如果我们能求出来维护好的 $cnt$ 数组的话，用树状数组做前缀和就能询问阅读全文

posted @ 2020-07-24 10:11 wljss 阅读(284) 评论(0) 推荐(0)

2020年7月17日

洛谷P1494 小Z的袜子莫队

摘要：首先对于一个 $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 阅读(172) 评论(1) 推荐(1)

2020年7月6日

关于对拍的一些认识

摘要：对拍是怎么回事呢？对拍相信大家都很熟悉，但是对拍是怎么回事呢，下面就让小编带大家一起了解吧。对拍是用来检验自己写的正解的正确性&效率的东西。操作说明： 1.准备好自己写的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。 2.写一个造数据的程序(shuju.cpp 和 sh 阅读全文

posted @ 2020-07-06 12:17 wljss 阅读(608) 评论(0) 推荐(0)

2020年6月17日

关于 KDtree 的一些认识

摘要： KDtree是一种很好用的数据结构，在维护多维信息的时候有奇效。当维护 $k$ 维信息的时候单次时间复杂度是 $n^{\frac{k-1}{k}}$,一维另作讨论. 这里拿二维来举例子把二维平面竖着切一刀，选择按 $x$ 坐标排序中位数的点来切。剩下的就被分成了两部分，递归下去的时阅读全文

posted @ 2020-06-17 20:37 wljss 阅读(332) 评论(0) 推荐(0)

关于网络流的一些认识

摘要：最大流建议学Dinic，费用流建议学SPFA，其他的学了用不到. 建议省选前学会。网络流和贪心有某种神奇的联系。网络流本身就是一种神奇的东西。当题目限制性强，数据范围小的时候，就可以考虑网络流。虽然有的时候计算时间复杂度是跑不过去的，但是网络流通常情况下时间复杂度是跑不满的，而且有很多优化，阅读全文

posted @ 2020-06-17 20:26 wljss 阅读(170) 评论(0) 推荐(0)

HEOI 2020 游记

摘要： 2020.6.16 原本以为HEOI取消了，昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来，还好我大hsez的人不会这样干。貌似取消这个事情更加确信了。但是！在下午3点左右，我们收到了通知关于HEOI，它SXOI了。可能这就是复活吧晚上接到通知，关于HEOI，它HAOI了阅读全文

posted @ 2020-06-17 11:46 wljss 阅读(620) 评论(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 阅读(171) 评论(0) 推荐(1)

关于多项式的一些认识/多项式入门

摘要：由于 $wljss$ 是个没脑子没智商的选手，当初做课件的时候用的是PPT，所以只能传到百度网盘上了. 建议省选前学习链接提取码: vzju 阅读全文

posted @ 2020-06-17 06:23 wljss 阅读(195) 评论(0) 推荐(0)

2020年6月16日

小球与盒子的奇妙关系

摘要：小球盒子学得好，计数分数少不了。下面假设现在有 $n$ 个球 $m$ 个盒子。 1.球不同，盒不同。考虑一个球有 $m$ 种选择方案，球之间的选择互不影响，所以答案就是 $m^n$. 2.球不同，盒不同，每个盒至多一个球。如果 $n>m$ ，那么显然答案为 $0$. 否则考阅读全文

posted @ 2020-06-16 09:57 wljss 阅读(541) 评论(0) 推荐(0)

纸上得来终觉浅，绝知此事要躬行。

公告