PoPoQQQ

[阶 原根 指标]BZOJ 2219 数论之神

数论好题，总算把数论这一块遗漏的知识补齐了题解传送：http://blog.csdn.net/regina8023/article/details/44863519http://blog.csdn.net/popoqqq
u014609452·2016-02-04 19:00

【bzoj3930】选数 递推

       看了一下popoqqq爷的莫比乌斯反演，果断弃疗。还是写递推好，又短又快。       
lych_cys·2016-02-03 20:00

莫比乌斯反演定理证明（两种形式）

PoPoQQQ没有给出形式二的证明，我恨PoPoQQQ，证了好久。证明之前，请先看看PoPoQQQ的ppt，当你看完发现没有证明想哭的时候，看看这篇博客。
outer_form·2016-01-26 16:00

1415: [Noi2005]聪聪和可可 概率与期望 记忆化搜索

感谢PoPoQQQ大爷给我解答了许多问题。感谢汤可因的优秀论文《浅析竞赛中一类数学期望问题的解决方法》。
Phenix_2015·2016-01-24 07:00

BZOJ 3316: JC loves Mkk|单调队列|二分答案

PoPoQQQ大爷：看到平均值最大果断二分答案看到长度[L,R]果断单调队列维护一个前缀和的单调递增队列，枚举到i把i-L进队i-R之前的出队然后长度为偶数分开维护两个单调队列即可似乎此题犯了我好多sb
ws_yzy·2016-01-22 10:00

BZOJ 3884: 上帝与集合的正确用法|数论

一道很神奇的数论题利用欧拉定理随便搞搞不会打题面给的222……很不爽啊还是一起OrzPoPoQQQ的题解吧http://blog.csdn.net/popoqqq/article/details/43951401
ws_yzy·2016-01-20 06:00

2301: [HAOI2011]Problem b|莫比乌斯反演

第三次学莫比乌斯反演别问我为什么（前两次，卒）莫比乌斯反演其实就是一个类似容斥原理的东西好像扯远了题解：参见PoPoQQQ大爷 http://blog.csdn.net/PoPoQQQ/article/
ws_yzy·2016-01-18 15:00

[数论] 组合数取模 中国剩余定理 Lucas定理

C(n,m)%PLucas定理“卢卡斯定理：C(n,m)=C(n%p,m%p)*C(n/p,m/p)modp要求p是质数其中n%p可能会小于m%p这种情况下直接返回0即可证明去问卢卡斯我不知道”——PoPoQQQ
PoPoQQQ·2016-01-10 16:00

bzoj1095 捉迷藏

我去，传说中的动态点分治入门题，想了我几个小时还是不知道怎么处理让不同子树对父亲节点产生贡献，我的方法无论怎么样都会被同一子树的信息影响，然后Orz了一波PoPoQQQ，Hzwer大爷，对堆的处理很巧妙
Clarehehe·2016-01-06 23:29

bzoj1095 捉迷藏

我去，传说中的动态点分治入门题，想了我几个小时还是不知道怎么处理让不同子树对父亲节点产生贡献，我的方法无论怎么样都会被同一子树的信息影响，然后Orz了一波PoPoQQQ，Hzwer大爷，对堆的处理很巧妙
Clarehehe·2016-01-06 23:29

【bzoj4241】历史研究 分块

PoPoQQQ大神的题解：http://blog.csdn.net/popoqqq/article/details/47809173一开始自己想了一种莫队的方法，结果发现复杂度错了，结果在网上找到了在线的做法
u012288458·2016-01-06 13:00

1095: [ZJOI2007]Hide 捉迷藏

模板抄的PoPoQQQ大爷的，顺便看了下漆神的论文，各种吓Cry。准备水下QTREE4，听说SPOJ的机子很慢，好虚啊。
nlj1999·2015-12-30 13:00

【bzoj3689】异或之 trie+堆

好多种解法，自己YY了一种二分答案+trie的做法，不过貌似还是O(nlog^2n)的，看了一下PoPoQQQ大神的题解，发现可以用堆来做，先把每个位置的最小值放入堆里，每次弹出一个元素，假设这个元素是对应位置的第
u012288458·2015-11-25 21:00

bzoj3160万径人踪灭

具体见http://blog.csdn.net/PoPoQQQ/article/details/42193259 code： 1 #include<cstdio> 2 #include
·2015-11-08 10:29

BZOJ 2002 HNOI2010 弹飞羊 块

标题效果，LCT解释版本：见 http://blog.csdn.net/popoqqq/article/details/38849471 如今，用一只手滑动块，并再次改写这个问题0.0 块短啊
·2015-10-21 12:33

【bzoj2072】 POI2004MOS dp+贪心

先跪一下PoPoQQQ大爷的题解。http://blog.csdn.net/popoqqq/article/details/44154629好像是前几年的题了，夏令营上还讲过。
u012288458·2015-10-21 08:00

莫比乌斯反演

特别感谢：吉大附中实验学校PoPoQQQ童鞋制作的ppt定义反演已知函数F(x)是可以通过f(x)变换而来的，现在求f(x)通过F(x)的变换。这样的逆变换称之为反演。
Danliwoo·2015-10-05 22:14

莫比乌斯反演

特别感谢：吉大附中实验学校PoPoQQQ童鞋制作的ppt定义反演已知函数F(x)是可以通过f(x)变换而来的，现在求f(x)通过F(x)的变换。这样的逆变换称之为反演。
Danliwoo·2015-10-05 22:00

Contest Hunter 弱省胡策#5 Handle NTT

PoPoQQQ 是的！就这么神奇的变成了卷积！卷积！设F(x)=∑n
wzq_QwQ·2015-09-11 19:00

BZOJ 2085 [Poi2010]Hamsters Hash+倍增floyd

参见PoPoQQQ的证明，总之我们
wzq_QwQ·2015-08-31 20:00

BZOJ 1488 [HNOI2009]图的同构 Polya定理

小雨淅沥的下午，PoPoQQQ爷在屠了一道题后放松心情，恰看见我把知识点上的群论标记已会。
wzq_QwQ·2015-08-27 21:00

BZOJ 3091 城市旅行 LCT

popoqqq爷讲的非常清晰！好评http://blog.csdn.net/popoqqq/article/details/4082365
wzq_QwQ·2015-08-11 18:00

构造串卡掉自然溢出BY PoPoQQQ

ORZpopoqqq!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!S0=1S1=10S2=1001S3=10010110Si+1=Si+Si’Hash(Si)-Hash(Si’)=(Hash(Si-1)-Hash(Si-1’))*k^2^(i-1)+(Hash(Si-1’)-Hash(Si-1))=(Hash(Si-1)-Hash(Si-1’))*(k^2^(i-1)-1)其中(k
wzq_QwQ·2015-07-04 20:00

BZOJ 2142 礼物 神TM数论之最终版

鸣谢http://www.myexception.cn/program/1879933.htmlhttp://blog.csdn.net/popoqqq/article/details/39891263
wzq_QwQ·2015-07-01 13:00

bzoj 3560

http://blog.csdn.net/popoqqq/article/details/42739963其实推导过程中用了生成函数。
::Dash::·2015-04-01 21:25

BZOJ 1125 POI2008 Poc Hash+Treap

http://blog.csdn.net/popoqqq/article/details/44353883BZ挂了交不了题真闹心QAQ#include #include #include #include
PoPoQQQ·2015-03-25 17:00

BZOJ 1116 POI2008 CLO 并查集

http://blog.csdn.net/popoqqq/article/details/41544997很好奇自信Dinic的话O(40W*√10W)的复杂度会不会T估计会。。。
PoPoQQQ·2015-03-24 20:00

【BZOJ2563】阿狸和桃子的游戏 贪心

intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44499259"); }题解：PoPoQQQ
Vmurder·2015-03-20 22:00

【秀优越(xie e)】原来出题也可以这么恶心。

特殊限制---题目作废，输出M行“Orz  PoPoQQQ”-Max{D}PP
Vmurder·2015-03-15 23:00

【BZOJ3886】【Usaco2015 Jan】Moovie Mooving 状态压缩 动态规划

intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44040735"); }题意：PoPoQQQ
Vmurder·2015-03-05 16:00

——PoPoQQQ流

intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44081723"); }来源：PoPoQQQ
Vmurder·2015-03-05 14:00

【BZOJ3888】【Usaco2015 Jan】Stampede 线段树判区间覆盖

intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44066313"); }题意：PoPoQQQ
Vmurder·2015-03-04 21:00

【BZOJ3028】食物 母函数

http://blog.csdn.net/popoqqq/article/details/42805975不妨看这篇。
Vmurder·2015-01-18 23:00

BZOJ 3672 NOI2014 购票 树的点分治+斜率优化

，每个点有三个值pi,qi,li从一个点可以走到它的某个祖先处，前提是距离d不超过li，花销为pi*d+qi求从每个点到达根节点的最小花销这道题的上一份题解：http://blog.csdn.net/popoqqq
PoPoQQQ·2015-01-12 12:00

BZOJ 2683 简单题 CDQ分治+树状数组

同BZOJ1176Mokia题解见 http://blog.csdn.net/popoqqq/article/details/39672705#include #include #include #include
PoPoQQQ·2015-01-05 17:00

BZOJ 2738 矩阵乘法 整体二分+二维树状数组

题目大意：给定一个矩阵，多次求某个子矩阵中的第k小分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899《论除最小割外题目解法从来与题目名称无关系列
PoPoQQQ·2014-12-30 13:00

【苦力怕树】——Stoer_Wagner中的所谓“最大生成树”

这里@一下PoPoQQQ、jiangyuze831(16bitwar)、wyfcyx(msls)、Eolv它的原理与prim求最
Vmurder·2014-12-29 17:00

BZOJ 1853 SCOI2010 幸运数字 容斥原理+DFS

题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数同2393链接：http://blog.csdn.net/popoqqq/article/details/41807333此题数据强力了一些由于
PoPoQQQ·2014-12-10 14:00

BZOJ 3172 Tjoi2013 单词 fail树

题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473原来正解是fail树……难怪后缀数组被卡成这样首先我们将给出的n个串构建
PoPoQQQ·2014-12-08 20:00

BZOJ 3731 Gty的超级妹子树 块状树

题目大意：同3720增加了一个操作即删除一个点与父亲节点的连边3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439断开一个节点与父节点的连边时如果这个点是所在块的根节点
PoPoQQQ·2014-11-26 13:00

BZOJ 3732 Network Kruskal重构树

题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值Kruskal+倍增LCA做法见http://blog.csdn.net/popoqqq/article/details
PoPoQQQ·2014-11-23 11:00

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

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

BZOJ 1038 ZJOI2008 瞭望塔 半平面交

题目大意及模拟退火题解：见 http://blog.csdn.net/popoqqq/article/details/39340759 这次用半平面交写了一遍……求出半平面交之后，枚举原图和半平面交的每个点
PoPoQQQ·2014-10-24 15:00

BZOJ 3038 上帝造题的七分钟2 树状数组+并查集

题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和同BZOJ3211花神游历各国链接：http://blog.csdn.net/popoqqq
PoPoQQQ·2014-10-10 17:00

BZOJ 3365 Distance Statistics 树的点分治

题目大意：同POJ1741链接：http://blog.csdn.net/popoqqq/article/details/39959803和POJ1741一样的题，土豪题，POJ有道一样的题，做完1741
PoPoQQQ·2014-10-10 12:00

BZOJ 3732 Network Link-Cut-Tree (我是认真的！！

好吧开玩笑的真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703我只是闲得无聊水一发LCT罢了0.0T
PoPoQQQ·2014-10-09 13:00

构造串卡掉自然溢出BY PoPoQQQ

S0=1S1=10S2=1001S3=10010110Si+1=Si+Si' Hash(Si)-Hash(Si')=(Hash(Si-1)-Hash(Si-1'))*k^2^(i-1)+(Hash(Si-1')-Hash(Si-1))=(Hash(Si-1)-Hash(Si-1'))*(k^2^(i-1)-1)其中(k^2^(i-1)-1)=(k^2^(i-2)+1)*(k^2^(i-2)-1)=
wyfcyx_forever·2014-10-09 10:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他