E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PoPoQQQ
BZOJ 3551 ONTAK2010 Peaks加强版 Kruskal重构树+可持久化线段树
题目大意:同3545强制在线3545题解传送门:http://blog.csdn.net/
popoqqq
/article/details/40660953强制在线没法排序启发式合并也就用不了了Kruskal
PoPoQQQ
·
2023-10-11 21:40
Kruskal
BZOJ
可持久化数据结构
BZOJ
BZOJ3551
Kruskal
可持久化线段树
[莫比乌斯反演] BZOJ 4174 tty的求助
丢题解跑:http://blog.csdn.net/
PoPoQQQ
/article/details/46820689%运算转化成gcd#include#include#includeusingnamespacestd
里阿奴摩西
·
2020-09-16 19:33
莫比乌斯反演&杜教筛
Bzoj:[Poi2011]Lightning Conductor:决策单调性优化DP详解
题目链接:2216:[Poi2011]LightningConductor我们先把题目中的p单独放在等式的一边,发现然后……然后查题解发现这个式子是决策单调性的式子QAQ证明膜
PoPoQQQ
大爷:OrzPo
TheWolfWhistlingSong
·
2020-09-16 18:45
OI
动态规划
决策单调性
bzoj 4174 tty的求助 数论 莫比乌斯反演
题意:求∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋先膜
PoPoQQQ
大爷。
make_it_for_good
·
2020-09-16 18:42
数学
莫比乌斯反演
bzoj2301
莫比乌斯反演+分块优化
PoPoQQQ
的课件讲得很详细,大赞~!
::Dash::
·
2020-09-16 18:07
bzoj
【bzoj4011】【hnoi2015】落忆枫音【精妙的动态规划】
引用一段
PoPoQQQ
大神的话:由朱刘算法的推论可知,如果除根节点外每个点都选择一条入边,由于没有环,因此一定会形成一个树形图;因此答案就是∏ni=2=2×degreei,其中degreei表示第i个点的入度
ZMOIYNLP
·
2020-09-16 18:36
hnoi
bzoj
[BZOJ 2693]jzptab:莫比乌斯反演
点击这里查看原题和BZOJ2154类似,但是是多组数据,需要转化http://blog.csdn.net/
PoPoQQQ
/article/details/42078725(注意取模的问题,我因为输出答案时没有
BrooksBUAA
·
2020-09-16 18:21
BZOJ
莫比乌斯反演
BZOJ 2693 jzptab 莫比乌斯反演
以下我们继续给出
PoPoQQQ
的PPT中的内容,当中做出一些解释。注解:这里的F(x,y)要求gcd(i,j)==1,所以我们想要求解F(x,y)需要继续莫比乌斯反演。
LZJ209
·
2020-09-16 18:33
莫比乌斯反演
BZOJ
数论
bzoj2693: jzptab
id=2693题解网上的题解都和
popoqqq
长得一样,我来发篇不太一样的。
*ACoder*
·
2020-09-16 17:45
#
莫比乌斯反演
WC酱油记——博客一个月没更新留念
day-1:从长春出发,卧铺前往天津;由于一些原因,我们的座位并不连着甚至不在一个车厢,于是我和
PoPoQQQ
(以下简称为大爷)和dzn打牌
ww140142
·
2020-09-15 15:09
——————
莫比乌斯反演总结
PoPoQQQ
大神的PPT:https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html?
Saramanda
·
2020-09-14 06:13
数学
算法
数学
莫比乌斯反演
c++
BZOJ 3884 上帝与集合的正确用法 (欧拉定理)
题目大意:求2^(2^(2^(2^(2^...))))modp的值题解:https://blog.csdn.net/
popoqqq
/article/details/43951401#include#include
weixin_30271335
·
2020-08-24 10:40
@总结 - 2@ 位运算卷积/子集卷积 —— FWT/FMT
快速沃尔什逆变换(异或)@@4-与卷积、或卷积@@5-参考代码实现@@6-关于FMT(快速莫比乌斯变换)@@7-例题与应用@@dp优化@@子集卷积@@卷积逆运算@@0-参考资料@yyb的讲解(FWT)
popoqqq
weixin_30498921
·
2020-08-24 06:12
HDU 5838 Mountain && BZOJ 2669 局部极小值
给定一个n∗m的矩阵,标记出其中的局部极小值,要求填入1…n∗m,求方案数n*m≤25~30BZOJ2669局部极小值(
PoPoQQQ
)原来只考虑了保证标记的位置都是局部最小值但是问题是这样虽然保证了标记的位置都是局部最小值
ShinFeb
·
2020-08-20 03:50
状压dp
容斥
dfs
BZOJ-4403 序列统计 组合数学 + Lucas定理
题解见
PoPoQQQ
大神/**************************************************************Problem:4403User:Lazer2001Language
Lazer2001
·
2020-08-18 09:26
Lucas定理
BZOJ 1095 ZJOI 2007 Hide 捉迷藏 动态点分治
第一次写参考了
PoPoQQQ
大爷的代码。
huanghongxun
·
2020-08-17 22:22
BZOJ
省选
树分治
LCA
堆
【BZOJ2039】[2009国家集训队]employ人员雇佣【最小割】
【题目链接】【
POPOQQQ
的题解】被卡题意了。。
BraketBN
·
2020-08-17 19:40
网络流
数位DP入门 BZOJ 1833 题解(需要复习)
显然,这篇博客受
PoPoQQQ
的影响,代码自己敲了一遍,基本上和
PoPoQQQ
的代码一样,在这里写一下题解题目:http://www.lydsy.com/JudgeOnline/problem.php?
NOIAu
·
2020-08-10 14:50
动态规划-数位DP
NOI 2014 魔法森林 SPFA
在一切的故事开始之前,我要说:%%%
PoPoQQQ
大爷!!!
KKKorange
·
2020-08-08 20:06
SPFA
BZOJ 2002 HNOI2010 弹飞绵羊 分块
题目大意及LCT版本题解:见http://blog.csdn.net/
popoqqq
/article/details/38849471今天手滑用分块又重写了一遍这道题0.0分块就是短啊将弹簧分为√n块对于每个弹簧我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点查询沿着落点弹到出去为止修改从块开始到这个点为止修改一遍这样修改和查询都是
PoPoQQQ
·
2020-08-08 13:18
分块
BZOJ
BZOJ
BZOJ2002
分块
bzoj3211: 花神游历各国
Popoqqq
:题目大意:给定一个序列,提供下列操作:1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的,于是我们选择单点修改区间查询的树状数组
weixin_30911451
·
2020-08-05 11:03
bzoj3887 [Usaco2015 Jan]Grass Cownoisseur tarjan+拓补排序
%%%
popoqqq
既然没有要求一条边不能被经过两次,那么在强连通分量内的所有点都有贡献,所以先缩点,这个挺显然的。
Transcendence_magia
·
2020-07-14 18:48
bzoj
tarjan
拓补排序
[主席树优化建图 最小割] BZOJ 3218 a + b Problem
膜拜
PoPoQQQ
的题解:http://blog.csdn.net/
PoPoQQQ
/article/details/42557217#include#include#include#include#definecl
里阿奴摩西
·
2020-07-13 16:07
网络流
主席树
BZOJ 2683 简单题 CDQ分治+树状数组
同BZOJ1176Mokia题解见http://blog.csdn.net/
popoqqq
/article/details/39672705#include#include#include#include
PoPoQQQ
·
2020-07-06 23:57
BZOJ
CDQ分治
树状数组
bzoj3930(莫比乌斯反演)
图bypopoqqqhttp://blog.csdn.net/
popoqqq
/article/details/44917831这道题,反演的部分应该不是特别难,像我这样的初学者都可以搞清楚,但是这道题需要常见的那个分块优化
zhhx2001
·
2020-07-06 12:57
莫比乌斯反演
[BZOJ3933][CQOI2015]多项式 && 高精度
首先你要发现n-m很小可以直接得出系数的关系式然后引用
PoPoQQQ
大牛的东西Orz用x替换式子中的x-t得到:∑nk=0ak(x+t)k=∑nk=0bkxk于是可以得到:bm=∑nk=mCk−mktk
大蒟蒻syk
·
2020-07-05 12:16
BZOJ
bzoj3930 选数 递推
看了一下
popoqqq
爷的莫比乌斯反演,果断弃疗。还是写递推好,又短又快。
lych_cys
·
2020-07-04 23:25
bzoj
BZOJ1095 [ZJOI2007]捉迷藏 动态点分治
每次修改一个点的黑白状态,询问树上最远黑点距离拿这个题做动态点分治模板题:(%%%
PoPoQQQ
大爷)点分治的过程是对树块找重心之后分成多个小树块,降低规模分别处理的过程,把链的信息收到其中“最高重心”
liuguangzhe1999
·
2020-07-04 22:36
点分治
动态点分治
BZOJ3160 万径人踪灭 FFT+manacher
膜了
PoPoQQQ
题解才知道可以强行定下字母之后转为01乘
liuguangzhe1999
·
2020-07-04 22:36
FFT
manacher
CQOI2015 解题报告
首先给个比较神的题解:
popoqqq
大神的blog这个莫比乌斯反演真的不会我们记f[i]为gcd=i*k时的个数,可以得到若数都不相等的话,i一定小于1e5(辗转相减法可得),那么当数都不相等时,答案显然为
weixin_30376509
·
2020-07-04 02:50
莫比乌斯反演定理证明(两种形式)
PoPoQQQ
没有给出形式二的证明,我恨
PoPoQQQ
,证了好久。证明之前,请先看看
PoPoQQQ
的ppt,当你看完发现没有证明想哭的时候,看看这篇博客。
outer_form
·
2020-07-02 14:16
莫比乌斯反演
学习笔记 | 反演 | 二项式反演 | 莫比乌斯反演 | 狄利克雷卷积 |容斥 | 未完待更 | 在更
炫酷反演魔术-vfleaking莫比乌斯反演-
PoPoQQQ
【数论】积性函数、莫比乌斯反演、狄利克雷卷积-nanoape如何证明莫比乌斯反演前言**非常良心的博主的良心之作**不过…二项式反演还
Averyta
·
2019-08-11 13:51
数学
莫比乌斯反演
二项式反演
BZOJ4325&&洛谷P2668[NOIP2015]斗地主
恶心死了,,,
PoPoQQQ
大爷说的没错,JB题//ByAcerMo#include#include#include#include#includeusingnamespacestd;intn,m,num
AcerMo
·
2018-07-18 19:56
暴力-杂题
爆搜
bzoj4011 [HNOI2015]落忆枫音(拓扑序dp+容斥原理+朱刘算法)
大爷题解传送:http://blog.csdn.net/
popoqqq
/article/details/45194103#include#include#include#includeusingnamespacestd
Icefox_zhx
·
2018-02-01 14:40
bzoj
容斥原理
拓扑排序
史上最详尽的LCT讲解
引子—–摘自
PoPoQQQ
&&优秀的学姐『LCT能干嘛』(1)维护一个序列,支持下列操作:区间求和区间求最值区间修改求连续子段和这个线段树就可以解决具体做法不加累述了(2)维护一个序列,支持下列操作:区间求和区间求最值区间修改求连续子段和添加一段区间删除一段区间翻转一段区间
wwyx2001
·
2017-11-23 20:54
学习笔记
LCT
莫比乌斯与积性函数
当作自己的一个回顾了-_-先安利一下神犇tls的博客和神犇
PoPoQQQ
的pdf!膜拜tls…跪
popoqqq
…还有IOI金牌神犇任之州的集训队论文,都是好文啊!需要先知道线性筛这个东西。。
HopeForBetter
·
2017-09-09 11:58
总结心得
数学
莫比乌斯反演&线性筛
(部分内容来源:
PoPoQQQ
)有一个函数,。这个F(n)是好求的对吧。但是f(n)....如果只用F()来表达的话似乎就不好表达了_(:з」∠)_而且就看一眼真的很难看出规律好伐!
dogeding
·
2017-07-11 19:16
一些(玄学的)知识
数学
2467: [中山市选2010]生成树
容易发现M必须有一条边在中心n边形上,根据乘法原理,选M有n种情况,M中选1条边4种情况(有一条已在中心n边形上选了),剩下n-1个n边形每个选一条边共5^(n-1)种情况,所以方案数就是
PoPoQQQ
Mmh2000
·
2017-04-02 18:04
2251-2500
[BZOJ3307][线段树合并]雨天的尾巴
看
POPOQQQ
大神的题解吧……http://blog.csdn.net/
popoqqq
/article/details/45674373之前觉得线段树合并没什么用,现在打脸了……#include#include
LowestJN
·
2017-03-03 19:20
线段树
线段树合并
【bzoj3295】动态逆序对 CDQ分治
我用的是
popoqqq
大爷的做法。具体见http://blog.csdn.net/
popoqqq
/article/details/38761287感觉这种做法似乎应该称为整体二分?
chty_syq
·
2017-02-23 21:52
bzoj
CDQ分治
[BZOJ3626][LNOI2014]LCA 树链剖分
http://blog.csdn.net/
popoqqq
/article/details/38823457/***********************************************
HbFS-
·
2017-02-03 16:38
树链剖分
[BZOJ3438]小M的作物(最小割)
题目描述传送门题解比较傻逼的建图方法同happiness更科学一点的是最大权闭合子图
PoPoQQQ
的题解:首先我们先把所有的元素都放在集合A中获得所有的a[i]和c1[i]然后考强调内容虑最大权闭合子图一个点如果不选就放在
Clove_unique
·
2017-01-30 16:20
题解
网络流
[BZOJ2467][中山市选2010]生成树(组合数学)
条边(Cin种选择),删掉这i条边之后形成了一个大环和若干个五边形,那么在这个大环上随便选一条边(4*i种选择),在每一个五边形上随便选一条边(4n−i种选择),相乘就是当前答案,然后全部相加就是答案
popoqqq
Clove_unique
·
2017-01-16 19:20
题解
省选
组合数学
[Link-Cut-Tree]【学习笔记】
可以按照的调唱出来“Link-Cut,Timedoesn’tstop.Prepareyourdoubts,Eatthemup”参考资料:1.
popoqqq
课件2.
Candy?
·
2017-01-10 23:00
【bzoj3585】mex 莫队+分块
id=3585【题解】这题思维上有些难度,蒟蒻不得不偷窥了
popoQQQ
大爷题解。将1~n之间的自然数分成根号n块,每个块记录当前块中已经出现的不同的自然数的个数。
chty_syq
·
2016-11-29 21:02
bzoj
莫队
分块
【bzoj3884】上帝与集合的正确用法 欧拉函数+欧拉定理
来自
PoPoQQQ
大爷的题解/*************bzoj3884bychty2016.11.4*************/#include#include#include#include#i
chty_syq
·
2016-11-21 13:56
BZOJ 1190: [HNOI2007]梦幻岛宝珠
膜拜
PoPoQQQ
,参考抄袭了一下他的简洁代码其实不建议像我这样打,时间复杂度
PoPoQQQ
·
2016-09-11 20:00
BZOJ 3876([Ahoi2014]支线剧情-带下界的最小费用可行流)
1有源有汇的图,终点连一条边到起点,容量为INF,变成无源无汇必须满流的边(u,v,w):建立超源S,超汇T,连接(S,v,w),(u,T,w),流量平衡就行PoPoQQQblog.csdn.net/
popoqqq
nike0good
·
2016-05-19 01:00
BZOJ 2322 BeiJing2011 梦想封印
做法可以参见
POPOQQQ
的博客代码可以精简如下:#include usingnamespacestd; constintmaxn=5100; typed
Fuxey
·
2016-05-13 10:00
线性代数
[BZOJ3309] DZY Loves Math - 莫比乌斯反演
先链
popoqqq
大爷的题解 然后看本蒟蒻口胡(雾),毕竟50题了qwq 嗯首先莫比乌斯反演在
popoqqq
大爷的题解里面已经很详细了。。
whzzt
·
2016-05-11 23:00
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他