摘要：
[TOC] Cqoi2018 Day1 社交网络 题目背景： 当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息（例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转发的消息还可以继续被人转发，进而扩散到整个社交网络中。 题 阅读全文
摘要：
[TOC] "E. Garlands" 题意： 给出你一个n m矩阵，矩阵中有一些灯泡，这些灯泡连成了k条互不重叠的链。每个灯泡都有一定的权值w，但是只有当灯泡打开的时候，才会产生贡献，刚开始所有的灯泡都是开着的。共有q次询问，有两种操作： ①$Switch$ $i$——表示将编号为i的链所有的灯泡 阅读全文
摘要：
[TOC] "NOI2018 Day1 return" 题解 作为NOI Day1 的T1，这道题目还是比较清真的（虽然自己在同步赛的时候只打了70分的部分分，然后数组开小了挂成了55分。。）正解的方法似乎有很多，可持久化并查集什么的都可以做。但个人认为还是Kruskal重构树的方法比较好些，也比较 阅读全文
摘要：
[TOC] "NOI2018 Day2 dragon" 题解 开场开了T3之后发现T3根本不可做，于是集中精力刚T1和T2，但是机房猝不及防的断电三次，神TM整整少了半个小时做题时间。T1只码了70分，T2 15分暴力还挂成了10分。 这题的做法还是比较清真的，部分分也很多，打了简单的60分暴力之后 阅读全文
摘要：
[TOC] 知识点概要 在各种二叉平衡树中，大多数的平衡树都是通过旋转来维护这棵二叉查找树的性质，并且尽量保证每次的查找的复杂度为$log$的。然而说实话，各种情况的旋转很容易写挂，考场上一旦写挂掉就会心态爆炸，所以我们或许可以通过一些奇妙的方法来使这棵二叉平衡树能够拥有与有需要旋转的二叉查找树同样 阅读全文
摘要：
[TOC] "BZOJ3065 带插入区间K小值" 题意 Description 从前有$n$只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力$a[i]$。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从 阅读全文
摘要：
[TOC] 前言 最近刷BZOJ的题目的时候，发现做到了很多题目都是用到了斜率优化，这个优化很早也接触过，但也没有仔细地去学。最近认真的去学了一下，就在这里做个整理 概要 斜率优化是基于单调队列或单调栈的一种优化DP的方式，当DP的决策具有单调性的时候，我们就可以通过维护单调队列或者单调栈来维护这个 阅读全文
摘要：
##前言 FFT其实在很早的时候就已经接触到了，但是那个时候学起来有点仙，感觉这东西离实际解题的距离有点远，不如那些其他的数据结构那么直接。但是半年多下来的做题，发现FFT其实应用的十分广泛，并且很多数学题推出公式之后就可以套用FFT进行计算。所以对于FFT的理解也不能仅仅只是停留于背板子的阶段了， 阅读全文
摘要：
201808/1458288 20180807123717064 920290696.jpg) 阅读全文