引用题解：http://blog.csdn.net/popoqqq/article/details/38823457题目大意：给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有...
分类：
其他好文 时间：
2015-03-18 07:46:44
阅读次数：
149
通过邪恶的数据范围和数据限制竟然可以把一道传统题出成题答2333。
诶毕竟内部互测，题目就不往上贴了。
特殊限制
-
-
-
题目作废，输出M行“Orz PoPoQQQ”
-
Max{D}
(Min{D}P
P
∑D
...
分类：
其他好文 时间：
2015-03-16 01:05:20
阅读次数：
131
orz PoPoQQQ。本来蒟蒻以为这种离散化以后就对应不起来的题不能权值分块搞的说。……结果，实际上>n的权值不会对答案作出贡献。#include#include#includeusing namespace std;#define N 200002#define BN 452int n,m,nu...
分类：
编程语言 时间：
2015-03-10 19:02:19
阅读次数：
246
Orz PoPoQQQ我等蒟蒻只能想到石子数 ≥ 2时的情况。。。1的时候就爆搜？大概是这个意思最后再记忆化一下 1 /************************************************************** 2 Problem: 3895 3 U...
分类：
其他好文 时间：
2015-03-06 18:58:55
阅读次数：
154
题意：
PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。
题解：
状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类：
其他好文 时间：
2015-03-05 16:59:16
阅读次数：
477
来源：
PoPoQQQ大爷脑洞一开，就想出一种流进来是a，流出去是ak的边，他称之为“带变压器的边”，然后我们称之为PoPoQQQ流。
来一个应用模型（鬼畜题）（鬼畜题）
题目：
题目描述：
PoPoQQQ大爷有s个脑细胞，然后他可以通过让脑细胞去做一些鬼畜问题来使得脑细胞得到成倍数的增长。但是有一些问题需要前置问题，即思考过某问题的脑细胞才可以做这个问题，同时，一个问题的难...
分类：
其他好文 时间：
2015-03-05 14:50:53
阅读次数：
124
题解：最近颓的有点儿过了。。。主要是人太弱有点悲伤。。。正经题解戳出题人吧：http://blog.csdn.net/popoqqq/article/details/43951401代码： 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-02-27 21:30:28
阅读次数：
158
莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：?根据容斥原理可知 对于sqrt(x)以内所有的质数 有? x以内的无平方因子数?=0个...
分类：
其他好文 时间：
2015-02-22 19:36:17
阅读次数：
230
莫比乌斯反演 PoPoQQQ讲义第5题，是BZOJ 2154的升级版（多次询问） 题解：http://blog.csdn.net/popoqqq/article/details/42078725WA：应该输出(ans+P)%P……而不是ans 1 /***********************.....
分类：
其他好文 时间：
2015-02-22 13:20:42
阅读次数：
167
莫比乌斯反演 PoPoQQQ的讲义例一的一半……好吧这题是那题的基础部分= =很水……WA了一次：因为没强制类型转换LL 1 //BZOJ 1101 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,n) ....
分类：
其他好文 时间：
2015-02-16 18:19:17
阅读次数：
138
