欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3091 题意概括 鉴于本人语文不好，此题的描述原题很清晰，废话不多，请看原题。 可怕，原题是图片，不可以复制题目+删掉废话了…… 题解 http://blog.csdn.net/popoqqq/art ...
分类：
其他好文 时间：
2017-12-14 03:59:01
阅读次数：
203
<!DOCTYPE html 前言 前言本文内容大部分来自Oier PoPoQQQ 的课件。\ onedrive, baidu pan,密码:6ug5\本文基本上由我学习相当于是制作的一篇学习笔记，但是将课件中的一些不完善的地方加以完善 使得更容易理解，加上了部分例题的代码引子介绍莫比乌斯反演之前我 ...
分类：
其他好文 时间：
2017-12-09 23:53:18
阅读次数：
867
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意：给出一个环，求出长度在$L~R$之间任意偶数的一个序列，使得这个序列的平均值最大。 看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的 ...
分类：
其他好文 时间：
2017-09-22 13:01:32
阅读次数：
161
树形dp %%%popoqqq 设dp[i][j]表示当前i个节点的树，深度小于等于j的树的个数 那么dp[i][j] = sigma(dp[k][j-1]*dp[n-k-1][j-1]) 比较好理解 然后记忆化搜索就行了 这个dp状态感觉挺巧妙的，以前没见过 #include<cstdio> #i ...
分类：
其他好文 时间：
2017-09-13 19:22:06
阅读次数：
170
高斯消元+矩阵的逆 来自popoqqq大神 求矩阵的逆：把I-T放在左边，P/Q*S放在右边，这样就形成了一个n*2n的矩阵，然后把左边高斯消元，右边就是求完逆的矩阵，其实就是ans，矩阵的逆跟乘法逆元是一样的，只不过是矩阵的逆元 然后输出a[i][n+1]，事实上矩阵只有n*(n+1) 构造转移概 ...
分类：
其他好文 时间：
2017-08-24 21:34:44
阅读次数：
142
今天总的来说有点不在状态，早上七点四十到实验室，接着看昨天的莫比乌斯反演，有在纸上证明了，九点开始训练赛，打的很菜，贪心判断的时候出了错，一直到最后都没调出来，中午回宿舍好好的睡了一觉，下午来的时候接着看莫比乌斯反演，把PoPoQQQ的课件上的题看完了，下午的时候开了点小差，装了一个elementa ...
分类：
其他好文 时间：
2017-08-18 23:52:47
阅读次数：
200
构建出虚树然后DP统计答案 自己写的DP太傻QAQ，各种WA 膜了一发PoPoQQQ大爷的DP方法 mxdis,mndismx_{dis},mn_{dis}分别表示到当前点近期和最远的被选出来的点的距离 mx,mnmx,mn分别表示在以当前点为根的情况下距离最远的两点的距离和距离近期的两点的距离。 ...
分类：
其他好文 时间：
2017-08-17 14:43:47
阅读次数：
143
看看我们机房某畸形写的题解：http://blog.csdn.net/sinat_27410769/article/details/46754209 此题为popoQQQ神犇所出，在此orz #include<cstdio> #include<cstring> #include<cmath> #de ...
分类：
其他好文 时间：
2017-06-26 20:08:28
阅读次数：
187
Orz PoPoQQQ大爷 按照他ppt的解法，这题可以划归到之前的题了OrzOrz ...
分类：
其他好文 时间：
2017-05-22 21:21:49
阅读次数：
158
