学习笔记 - 随笔分类 - wljss

关于对拍的一些认识

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

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

省选考前模板

摘要：线性筛的通用情况转载自自为风月马前卒的博客 //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 阅读(149) 评论(0) 推荐(1) 编辑

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

摘要：由于

w l j s s

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

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

小球与盒子的奇妙关系

摘要：小球盒子学得好，计数分数少不了。下面假设现在有

n

$n$ 个球

m

$m$ 个盒子。 1.球不同，盒不同。考虑一个球有

m

$m$ 种选择方案，球之间的选择互不影响，所以答案就是

m^{n}

$m^n$ . 2.球不同，盒不同，每个盒至多一个球。如果

n > m

$n>m$ ，那么显然答案为

0

$0$ . 否则考阅读全文

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

关于树上问题的一些认识

摘要：树的问题经常考，建议

C S P

$CSP$ 前学会求直径(两种方法)，重心，LCA(建议学会倍增和树剖，用途广泛) 经常要用到的东西：树的直径，重心，求LCA。树的直径与直径相关的结论1：与一个点距离最大的点为任意一条直径的两个端点之一。与直径相关的结论2：两棵树之间连一条边，新树直径的两个端点一定阅读全文

posted @ 2020-06-15 06:55 wljss 阅读(126) 评论(0) 推荐(0) 编辑

关于计数题的一些认识

摘要：爱数数的人上大学了，所以计数题就多了建议先练习好小球与盒子的计数。

C S P

$CSP$ 前学会求组合数的多种方法，

O (n^{2})

$O(n^2)$ 求斯特林数。省选前学好

N T T

$NTT$ 计数题首先要知道怎么判断不同，一般都很显然，不显然的话题目里应该也会说。有的时候需要找找性质，转化一下等价的判别不同的方法阅读全文

posted @ 2020-06-15 06:33 wljss 阅读(224) 评论(0) 推荐(0) 编辑

关于线段树的一些认识

摘要：线段树能使用lazy标记需要满足两个条件： 1.区间节点的值可以通过对当前结点lazy标记的计算来更新 2.多次不同的lazy标记可以实现就地的快速合并线段树学得好，能维护超级多的东西。

C S P

$CSP$ 和省选都会用到，建议早点学会线段树就是将一些区间整体的操作摞到了一块上，精华还是在lazy标阅读全文

posted @ 2020-06-14 21:46 wljss 阅读(144) 评论(1) 推荐(0) 编辑

生成函数学习笔记

摘要：持续更新中生成函数二项式系数(组合数)

C_{n}^{m} = \frac{n!}{m! (n m)!}

$\displaystyle C_n^m=\frac{n!}{m!(n m)!}$

n \in R, m \in N

$n \in R,m \in N$ 时广义二项式定理系数

C_{n}^{m} = \frac{n (n 1) . . . (n m + 1)}{m!}

$\displaystyle C_n^m=\frac{n(n 1)...(n m+1)}{m!}$ 广义二项式定理( 阅读全文

posted @ 2019-12-31 08:32 wljss 阅读(520) 评论(4) 推荐(1) 编辑

wljss

悟已往之不谏，知来者之可追.

随笔分类 - 学习笔记

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

同届神犇

阅读排行榜

评论排行榜

推荐排行榜

最新评论