引子 —–摘自PoPoQQQ&&优秀的学姐 『LCT能干嘛』 （1）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 这个线段树就可以解决 具体做法不加累述了 （2）维护一个序列，支持下列操作： 区间求和 区间求最值 区间修改 求连续子段和 添加一段区间 删除一段区间 翻转 ...
分类：
其他好文 时间：
2019-02-03 11:01:09
阅读次数：
171
题意与分析 这题的题意就是树分块，更具体的看题目（中文题）。 学习这一题是为了树的分块，为树上莫队做铺垫。 参考1：https://blog.csdn.net/LJH_KOQI/article/details/52326103 参考2：https://blog.csdn.net/popoqqq/ar ...
分类：
其他好文 时间：
2018-11-13 11:09:16
阅读次数：
215
D. Mike and Fish http://codeforces.com/contest/547/problem/D 题意： 给定平面上n个点，将这些点染成红或者蓝色，要求每行、每列红色点与蓝色点数量的差的绝对值<=1。输出方案(保证有解)。 分析： 参考popoqqq的博客 将每行每列分别看做 ...
分类：
其他好文 时间：
2018-10-23 22:55:25
阅读次数：
298
题面 还可以这么搜......学到了(PoPoQQQ orz) 我们最朴素的做法是枚举所有状态(当然可以剪，剪完最终实际状态量也是$C_{26}^{13}$的)，然后每次$O(n)$扫一遍判断，大概会T炸，考虑优化 我们先预处理每个状态中$1$的数目和连边的状态，然后压缩状态初始让一边集合为空，一边 ...
分类：
其他好文 时间：
2018-10-13 02:20:31
阅读次数：
143
解答：https://blog.csdn.net/popoqqq/article/details/46820313 https://blog.csdn.net/zhhx2001/article/details/52300924 倒数第二行的拓展(借用某群提问的一个问题)： 对于d*phi(d)，当d ...
分类：
其他好文 时间：
2018-08-25 00:40:09
阅读次数：
193
虽然标题是狄利克雷卷积 & 莫比乌斯反演，但这篇文章应该说重在自己对于莫比乌斯反演 + 线性筛的一些感受。 在正文开始之前感谢一下几篇论文 & 博客以及一位大佬 remoon_OFN。 1. 2016国家集训队论文任之洲《积性函数求和的几种方法》 2. PoPoQQQ 的相关题解（%%%）。 3. ...
分类：
编程语言 时间：
2018-06-09 17:56:26
阅读次数：
199
https://www.lydsy.com/JudgeOnline/problem.php?id=3091 https://blog.csdn.net/popoqqq/article/details/40823659 看题解吧，没什么好解释的。。。。板子题， 我觉得以后我写lct都可以像这样专门写个 ...
分类：
其他好文 时间：
2018-03-28 10:32:27
阅读次数：
165
第三次复习反演。。。 感觉第二次学的时候还是有点用的 整理了下思路。可以去看一下我的blog 这题就是第二种类型的题。然而我不会化简K。。%PoPoQQQ ...
分类：
其他好文 时间：
2018-03-22 10:59:40
阅读次数：
107
【题意】给定n个点的树，要求划分成若干大小为[B,3B]的块，满足一个块加上一个核心点后连通，求方案。n<=1000。 【算法】树分块 【题解】参考：PoPoQQQ 讲得很详细了，就不必听我口胡了。。。 树分块算法的起源？用这道题的树分块算法可以实现将一棵树划分成若干[B,3B]的块。 DFS过程中 ...
分类：
其他好文 时间：
2018-03-15 11:17:07
阅读次数：
160
详见： http://blog.csdn.net/popoqqq/article/details/42366599 http://blog.csdn.net/whzzt/article/details/51346228 用拉格朗日乘数法，求了偏导之后二分λ。然后求完偏导的那个一元三次式的解可以二分求 ...
分类：
其他好文 时间：
2018-02-19 10:27:05
阅读次数：
211
