会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
2020年12月26日
生成函数Useful Blog
摘要: 普通生成函数(OGF) 指数生成函数(EGF) 概率生成函数(PGF)
阅读全文
posted @ 2020-12-26 14:10 GK0328
阅读(56)
评论(0)
推荐(0)
编辑
导数相关公式
摘要: 求导公式: \[ f(x)=C \quad \rightarrow \quad f'(x)=0\\ f(x)=x^n \quad \rightarrow \quad f'(x)=nx^{n-1}\\ f(x)=\ln x \quad \rightarrow \quad f'(x)=\frac{1}{
阅读全文
posted @ 2020-12-26 11:09 GK0328
阅读(509)
评论(0)
推荐(0)
编辑
2020年12月22日
Luogu3723 [AH2017/HNOI2017]礼物
摘要: Luogu3723 [AH2017/HNOI2017]礼物 显然可以转化题意为对$a$中所有元素加上任意一个整数值。 设加的值为$x$。 \[ \sum_{i=1}^n (a_i+x-b_i)^2\\ =\sum_{i=1}^n a_i^2+b_i^2+x^2+2a_ix-2b_ix-2a_ib_i
阅读全文
posted @ 2020-12-22 18:46 GK0328
阅读(68)
评论(0)
推荐(0)
编辑
2020年12月20日
SAM求SA
摘要: 暂时不打算深入研究$SA$。 所以只能靠$SAM$了。 \(loj111 Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 1000005 using namespa
阅读全文
posted @ 2020-12-20 19:51 GK0328
阅读(121)
评论(0)
推荐(0)
编辑
2020年12月14日
Luogu4514 上帝造题的七分钟
摘要: Luogu4514 上帝造题的七分钟 填坑填坑。。。 二维树状数组 区间加区间求和,和一维一样需要差分。 设差分后矩阵变成$c$。 \[ s_{x,y}= \sum_{i=1}^x \sum_{j=1}^y \sum_{p=1}^i \sum_{q=1}^j c_{p,q}\\ =\sum_{i=1
阅读全文
posted @ 2020-12-14 19:30 GK0328
阅读(55)
评论(0)
推荐(0)
编辑
Luogu5115 Check,Check,Check one two!
摘要: Luogu5115 Check,Check,Check one two! 重工业边分树不说了。 考虑对于一个$i,j$来说,$\operatorname(i,j),\operatorname(i,j)$有什么性质。 \[ S(i-\operatorname{lcp}(i,j)+1,i+\operat
阅读全文
posted @ 2020-12-14 16:53 GK0328
阅读(102)
评论(0)
推荐(0)
编辑
2020年12月12日
Luogu3308 [SDOI2014]LIS
摘要: Luogu3308 [SDOI2014]LIS 网络流 很容易构建网络流模型,对于所有$i$满足存在以$i$开头的最长上升子序列,由源点$S$向$i$连边。 对于所有$i$满足存在以$i$结尾的最长上升子序列,由汇点$T$向$i$连边。 对于$i,j,a_j<a_i,dp_i=dp_j+1$,连边$
阅读全文
posted @ 2020-12-12 08:13 GK0328
阅读(75)
评论(0)
推荐(0)
编辑
网络流摘要
摘要: $1.$动态加边:直接添加边,跑一遍$S \rightarrow T$的最大流,同时增加答案。 $2.\(动态删边:先退流,即对\)(u,S),(T,v)\(跑一遍最大流,答案减去已经在\)(u,v)$上通过的流量,然后对$S \rightarrow T$继续跑最大流,答案添加新增加的流量。 可行边
阅读全文
posted @ 2020-12-12 07:45 GK0328
阅读(64)
评论(0)
推荐(0)
编辑
2020年12月10日
Luogu5285 [十二省联考2019]骗分过样例
摘要: Luogu5285 [十二省联考2019]骗分过样例 \(case1,2,3:\) 很明显,求$19x$,直接快速幂。但是$case3$数据很大,可以利用$ab \mod p= a^{b \mod (p-1)} \mod p$边读入边取模。 \(case4:\) 没有给模数?拿第一个大数据,暴力枚举
阅读全文
posted @ 2020-12-10 22:27 GK0328
阅读(78)
评论(0)
推荐(0)
编辑
2020年12月1日
Luogu5289 [十二省联考2019]皮配
摘要: Luogu5289 [十二省联考2019]皮配 背包 对于没有偏好的学校,可以发现城市选阵营、学校选派系是没有关系的。因此我们可以用两次背包求出两类答案再进行合并。 考虑对于有限制的学校单独$dp$。 $F_{i,j}$表示当前城市在蓝阵营,蓝阵营中有$i$人(不包括当前城市),且有$j$个人在鸭派
阅读全文
posted @ 2020-12-01 08:06 GK0328
阅读(75)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
公告