上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页
摘要: 最大流建议学Dinic,费用流建议学SPFA,其他的学了用不到. 建议省选前学会。 网络流和贪心有某种神奇的联系。 网络流本身就是一种神奇的东西。 当题目限制性强,数据范围小的时候,就可以考虑网络流。 虽然有的时候计算时间复杂度是跑不过去的,但是网络流通常情况下时间复杂度是跑不满的,而且有很多优化, 阅读全文
posted @ 2020-06-17 20:26 wljss 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 2020.6.16 原本以为HEOI取消了,昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来,还好我大hsez的人不会这样干。 貌似取消这个事情更加确信了。 但是!在下午3点左右,我们收到了通知 关于HEOI,它SXOI了。 可能这就是复活吧 晚上接到通知,关于HEOI,它HAOI了 阅读全文
posted @ 2020-06-17 11:46 wljss 阅读(568) 评论(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 阅读(146) 评论(0) 推荐(1) 编辑
摘要: 由于 \(wljss\) 是个没脑子没智商的选手,当初做课件的时候用的是PPT,所以只能传到百度网盘上了. 建议省选前学习 链接 提取码: vzju 阅读全文
posted @ 2020-06-17 06:23 wljss 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 小球盒子学得好,计数分数少不了。 下面假设现在有 \(n\) 个球 \(m\) 个盒子。 1.球不同,盒不同。 考虑一个球有 \(m\) 种选择方案,球之间的选择互不影响,所以答案就是 \(m^n\). 2.球不同,盒不同,每个盒至多一个球。 如果 \(n>m\) ,那么显然答案为 $0$. 否则考 阅读全文
posted @ 2020-06-16 09:57 wljss 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 更新ing 菜鸡 \(wljss\) 来讲组合数学啦。 组合数学博大精深,主要是爱数数的人上大学了,从模拟赛到NOI都出现过。 一些技巧可以看这里 其实看完上边那个也就没啥好说的了 上例题吧 P1595 信封问题 这里有讲解,直接放代码233 #include<iostream> using nam 阅读全文
posted @ 2020-06-16 09:30 wljss 阅读(573) 评论(0) 推荐(3) 编辑
摘要: 建议省选前学会。 线段树分治对于一些带撤销操作的数据结构题有神奇的效果,需要离线。 具体操作就是把一个操作影响的区间按照时间分治,下放到类似线段树的区间上,然后一直递归到叶子结点的时候解决。 但需要线段树回归的时候有撤销操作,但需要撤销的只有这个线段树节点上的操作。 建议多刷刷题熟悉熟悉。 阅读全文
posted @ 2020-06-16 08:57 wljss 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 先说明一点:我字符串学得不好... \(CSP\) 之前貌似只有 哈希,KMP,Manacher 会有用 AC 自动机建议 \(CSP\) 前有所了解,省选前一定要学透彻 \(CSP\) 后强烈建议学好 SA 和 SAM ,讲课要找一个靠谱的人讲(__wfx 讲的我很长一段时间都怀疑人生) PAM 阅读全文
posted @ 2020-06-16 07:34 wljss 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 树的问题经常考,建议 \(CSP\) 前学会求直径(两种方法),重心,LCA(建议学会倍增和树剖,用途广泛) 经常要用到的东西:树的直径,重心,求LCA。 树的直径 与直径相关的结论1:与一个点距离最大的点为任意一条直径的两个端点之一。 与直径相关的结论2:两棵树之间连一条边,新树直径的两个端点一定 阅读全文
posted @ 2020-06-15 06:55 wljss 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 爱数数的人上大学了,所以计数题就多了 建议先练习好小球与盒子的计数。 \(CSP\) 前学会求组合数的多种方法,\(O(n^2)\) 求斯特林数。 省选前学好 \(NTT\) 计数题首先要知道怎么判断不同,一般都很显然,不显然的话题目里应该也会说。 有的时候需要找找性质,转化一下等价的判别不同的方法 阅读全文
posted @ 2020-06-15 06:33 wljss 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页