鲸头鹳

摘要： http://172.20.6.3/Problem_Show.asp?id=1547 http://www.lydsy.com/JudgeOnline/problem.php?id=4566 单纯后缀数组是O(n^2)应该是40分 似乎后缀自动机是正解。 但是后缀数组+并查集也可以乱搞a掉，这里写的 阅读全文

摘要： T1 计几，写了好久最后发现算任意一条过两点直线的方程与这条直线与圆的交点，并把这个交点映射到一条线上还要判断任意两个交点的位置关系（他们两个所遮挡的区域，还要判断无交点时是全部遮挡还是无遮挡的情况）实在太麻烦了就写了个无遮挡的水分。 没想到数据这么水。。。。。大概因为题目中没有考虑到很多的遮挡物在 阅读全文

摘要： T1 30分模拟暴力，40分树的直径。拿了0分。（空间开小了爆了，因为缩点之后是又建了一次图，两个边的编号tot没分开，mdzz） 只写了后40分，而这40分中有20分不需要边双连通分量。写了一个类似于强连通分量（标记双向边）的缩点，应该实现哪里出了偏差，因为就算空间开大改正tot的bug也还是20 阅读全文

摘要： 恢复内容开始 T1 没什么营养的矩阵套矩阵套矩阵，一层矩阵实现斐波那契，20，一层矩阵实现维度叠加，60，一层矩阵实现log复杂度的维度叠加，100，写了60分的，因为mod时出现负数和类似于swap(a,b)写成a=b;b=a;的无脑错误，只拿了一层矩阵实现的20分，最开始一直以为是卷积，纠结n的 阅读全文

摘要： https://www.cnblogs.com/RabbitHu/p/bitset.html 阅读全文

摘要： T1觉得像二分图，尝试写了个60分的逻辑判断然后连边跑了一遍。捆绑测试0分。 60分正解是2-SAT，不会，100分要加上trie树。 找2-SAT的时候发现cydiater学长在高一时候学习的博客，自己现在还不知道果然是凉了。 T2写了搜索暴力但是实现好像有问题所以也是捆绑测试之后0分。想到了可以 阅读全文

摘要： T1 暴力floyd20。因为只有YES和NO还不是多组数据一起测的，rp分很足，NO的概率极大所以都输出了NO，最后36，万万没想到出题人lyb全都构的特殊数据，隔壁帆神报暴力之后全输出YES90+。。。 正解 强连通缩点之后bitset优化的拓扑排序（60），空间不够所以分块之后才100。 T2 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2428 http://172.20.6.3/Problem_Show.asp?id=1533 http://blog.csdn.net/qpswwww/article/details/44161053 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4036 http://blog.csdn.net/lych_cys/article/details/50898726 http://blog.csdn.net/qq_21995319/article/d 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3196 http://hzwer.com/2734.html 线段树套treap，似乎splay也可以但是抄的hzwer学长的代码。。就写了treap，算是比较需要注意细节的题。需要注意的地方都在注释里 阅读全文