PoPoQQQ

BZOJ 3551 ONTAK2010 Peaks加强版 Kruskal重构树+可持久化线段树

题目大意：同3545强制在线3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953强制在线没法排序启发式合并也就用不了了Kruskal
PoPoQQQ·2023-10-11 21:40

[莫比乌斯反演] 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

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

【bzoj4011】【hnoi2015】落忆枫音【精妙的动态规划】

引用一段PoPoQQQ大神的话：由朱刘算法的推论可知，如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图；因此答案就是∏ni=2=2×degreei，其中degreei表示第i个点的入度
ZMOIYNLP·2020-09-16 18:36

[BZOJ 2693]jzptab：莫比乌斯反演

点击这里查看原题和BZOJ2154类似，但是是多组数据，需要转化http://blog.csdn.net/PoPoQQQ/article/details/42078725（注意取模的问题，我因为输出答案时没有
BrooksBUAA·2020-09-16 18:21

BZOJ 2693 jzptab 莫比乌斯反演

以下我们继续给出PoPoQQQ的PPT中的内容，当中做出一些解释。注解：这里的F(x,y)要求gcd（i,j）==1，所以我们想要求解F(x,y)需要继续莫比乌斯反演。
LZJ209·2020-09-16 18:33

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

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

BZOJ-4403 序列统计　组合数学 + Lucas定理

题解见PoPoQQQ大神/**************************************************************Problem:4403User:Lazer2001Language
Lazer2001·2020-08-18 09:26

BZOJ 1095 ZJOI 2007 Hide 捉迷藏 动态点分治

第一次写参考了PoPoQQQ大爷的代码。
huanghongxun·2020-08-17 22:22

【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

NOI 2014 魔法森林 SPFA

在一切的故事开始之前，我要说：%%%PoPoQQQ大爷!!!
KKKorange·2020-08-08 20:06

BZOJ 2002 HNOI2010 弹飞绵羊 分块

题目大意及LCT版本题解：见http://blog.csdn.net/popoqqq/article/details/38849471今天手滑用分块又重写了一遍这道题0.0分块就是短啊将弹簧分为√n块对于每个弹簧我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点查询沿着落点弹到出去为止修改从块开始到这个点为止修改一遍这样修改和查询都是
PoPoQQQ·2020-08-08 13:18

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 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

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

bzoj3930 选数 递推

看了一下popoqqq爷的莫比乌斯反演，果断弃疗。还是写递推好，又短又快。
lych_cys·2020-07-04 23:25

BZOJ1095 [ZJOI2007]捉迷藏 动态点分治

每次修改一个点的黑白状态，询问树上最远黑点距离拿这个题做动态点分治模板题：（%%%PoPoQQQ大爷）点分治的过程是对树块找重心之后分成多个小树块，降低规模分别处理的过程，把链的信息收到其中“最高重心”
liuguangzhe1999·2020-07-04 22:36

BZOJ3160 万径人踪灭 FFT+manacher

膜了PoPoQQQ题解才知道可以强行定下字母之后转为01乘
liuguangzhe1999·2020-07-04 22:36

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

史上最详尽的LCT讲解

引子—–摘自PoPoQQQ&&优秀的学姐『LCT能干嘛』（1）维护一个序列，支持下列操作：区间求和区间求最值区间修改求连续子段和这个线段树就可以解决具体做法不加累述了（2）维护一个序列，支持下列操作：区间求和区间求最值区间修改求连续子段和添加一段区间删除一段区间翻转一段区间
wwyx2001·2017-11-23 20:54

莫比乌斯与积性函数

当作自己的一个回顾了-_-先安利一下神犇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

[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

[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

【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 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他