题解：http://blog.csdn.net/PoPoQQQ/article/details/46820313 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl ...
分类：
其他好文 时间：
2017-04-19 10:00:37
阅读次数：
238
http://www.lydsy.com/JudgeOnline/problem.php?id=3160 (题目链接) 题意 给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数。 Solution 在膜拜了PoPoQQQ大爷的题解后，我觉得有必要自己写一发，感觉这道题倒还是可以理解的。 ...
分类：
其他好文 时间：
2017-01-22 20:27:34
阅读次数：
233
神犇题解：http://blog.csdn.net/popoqqq/article/details/43024221 题意：给定一个DAG，1为起始点，任意一个点可以直接回到1，每条边有经过代价，求一种最优方案使得每条边至少经过一次，代价最小。 无源汇有下界最小费用可行流。 考虑我们对于无源汇的建图 ...
分类：
其他好文 时间：
2016-12-28 09:34:42
阅读次数：
221
参考资料： [大部分还没看完,目前主要看了popoqqq那篇 orz] http://wenku.baidu.com/link?url=Kzzxkk64CFU7sfDeJbGKNpZpFJzJY1ZwNoaPgGo7tPSpv4KJvGAkStkpzytG46gjQuqNX7NB0merxfS4kn ...
分类：
其他好文 时间：
2016-12-21 01:59:43
阅读次数：
177
题意： PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间？ 注：必须看电影才能在电影院里呆着，同时一场电影可以在其播放区间内任意时间入场出场。N=20。每部电 ...
分类：
其他好文 时间：
2016-11-07 01:53:11
阅读次数：
316
谁再管这玩意叫树状数组套主席树我跟谁急 明明就是树状数组的每个结点维护一棵动态开结点的权值线段树而已 好吧，其实只有一个指针，指向该结点的权值线段树的当前结点 每次查询之前，要让指针指向根结点 不同结点的权值线段树之间毫无关联 可以看这个：http://blog.csdn.net/popoqqq/a ...
分类：
编程语言 时间：
2016-10-06 14:54:41
阅读次数：
196
传送门 很神奇的一道题,正解是AC自动机+数位DP，个人感觉POPOQQQ大爷的方法更方便理解。 按照一般套路，先搞个DP预处理,设$f[i][0/1/2/3]$分别表示对于$i$位数，其中有多少个前0/1/2位为6的个数和整体中包含666的个数。那么就很容易得到以下转移方程。 $f[i][3]=f ...
分类：
其他好文 时间：
2016-10-04 18:50:20
阅读次数：
144
【题目大意】 【思路】 基本是popoqqq大爷的题解，稍微添加了几句自己的注释，方便理解 同理，如果n%k+m%k＜k等价于0 =∑([(n+m)/k]-[n/k]-[m/k])×φ(k) ……因为k不满足条件的时候前面为0 ……其实右边两个∑也是k=1..(m+n)，但是k>n的时候，[n/k] ...
分类：
其他好文 时间：
2016-09-29 01:15:00
阅读次数：
159
【题目大意】 求2^(2^(2^(2^(2^...)))) mod p。 【思路】 蒟蒻在知道用欧拉做的前提下，对这题目瞪了好久没有明白，看了正解扑通一声跪下来orz直接搬运popoqqq大爷的吧反正有水印(. 【错误点】 快速幂没有开longlong…… ...
分类：
其他好文 时间：
2016-09-28 02:04:36
阅读次数：
94
