02 2018 档案

摘要:"洛谷题目传送门" O(n)的正解算法对我这个小蒟蒻真的还有点思维难度。洛谷题解里都讲得很好。 考试的时候一看到300000就直接去想各种带log的做法了,反正不怕T。。。。。。 我永远只会有最直观的思路(~~最差的程序效率~~) 题目相当于每次让我们找区间[1,las1]中上数第一个比当 阅读全文
posted @ 2018-02-24 15:22 Flash_Hu 阅读(529) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 正解是树状数组维护dfn序上的前缀和,这样的思路真是又玄学又令我惊叹( ~~我太弱啦,根本想不到)~~Orz各路Dalao 今天考了这道题,数据范围还比洛谷的小,只有105(害我复制粘贴一波交上去RE),让我很放心地去想树剖了。 然而尴尬的是我不会树剖,却先学了LCT(~~ 阅读全文
posted @ 2018-02-24 14:57 Flash_Hu 阅读(267) 评论(4) 推荐(0) 编辑
摘要:在XZY&XZZ巨佬的引领下,一枚蒟蒻终于啃动了这道题。。。。。。 这次还是第一次写LCT维护边权,还要化边为点,思路乱七八糟的,写起来也不顺手,还好调了许久终于AC啦。 贪心排序按一个关键字从小到大枚举边,维护另一个关键字的最小生成树,这样的思路真是太巧妙啦。(然而没有题解的滋养我什么也干不了) 阅读全文
posted @ 2018-02-22 20:35 Flash_Hu 阅读(706) 评论(0) 推荐(1) 编辑
摘要:闲话 莫队算法似乎还是需要一点分块思想的。。。。。。于是我就先来搞分块啦! 膜拜hzwer学长神犇%%%Orz 这九道题,每一道都堪称经典,强力打Call! "点这里进入" 算法简述 每一次考试被炸得体无完肤之后,又听到讲题目的Dalao们爆出一句 数据不大,用分块暴力搞一下就AC了 的时候,我就会 阅读全文
posted @ 2018-02-09 22:44 Flash_Hu 阅读(2892) 评论(15) 推荐(3) 编辑
摘要:"洛谷题目传送门" 写完有一段时间了,发现板子忘记存在了这里。。。。。。 算法简述 一种字符串算法,O(n)高效求出以每个字符为对称中心的最长回文串长度。 然后,就可以进一步求出全串中最长回文串的长度,以及全串回文子串总数。 "这篇博客" 已经讲的很清楚了。 有一个小细节还需要提一下。为了方便判 阅读全文
posted @ 2018-02-09 22:04 Flash_Hu 阅读(273) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" %%%TPLY巨佬和ysner巨佬%%% "他们的题解" 思路分析 具体思路都在各位巨佬的题解中。这题做法挺多的,我就不对每个都详细讲了,泛泛而谈吧。 大多数算法都要用kruskal把最小生成树弄出来,因为要求次小生成树。至于为什么次小一定只在最小的基础上改变了一条边,我也不会严 阅读全文
posted @ 2018-02-08 12:05 Flash_Hu 阅读(1165) 评论(4) 推荐(0) 编辑
摘要:"洛谷题目传送门" LCT维护子树信息常见套路详见 "我的总结" 闲话 题目摘自WC模拟试题(by Philipsweng),原题目名Wander,~~“山村游历”是自己搞出来的中文名。~~ 数据自测,如有问题欢迎反馈 ~~对耐心的人来说,这道题是个裸题(当我什么也没说)~~ 题面 题目描述 在一个 阅读全文
posted @ 2018-02-06 20:01 Flash_Hu 阅读(1071) 评论(9) 推荐(5) 编辑
摘要:LCT维护子树信息的思路总结与其它问题详见 "我的LCT总结" 思路分析 动态连边,LCT题目跑不了了。然而这题又有点奇特的地方。 我们分析一下,查询操作就是要让我们求出砍断这条边后,x和y各自子树大小的乘积。 掌握了LCT如何维护虚子树信息和后,做法就很清晰了。split(x,y)后,输出x的虚子 阅读全文
posted @ 2018-02-06 17:37 Flash_Hu 阅读(1155) 评论(3) 推荐(2) 编辑
摘要:orz "TPLY" 巨佬,题解讲的挺好的。 这里重点梳理一下思路,做一个小小的补充吧。 写可持久化线段树,叶子节点维护每个位置的fa,利用每次只更新一个节点的特性,每次插入logN个节点,这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始,写惯了常规并查 阅读全文
posted @ 2018-02-05 22:54 Flash_Hu 阅读(1044) 评论(4) 推荐(1) 编辑
摘要:"洛谷题目传送门" AC自动机入门—— "yyb巨佬的博客" AC自动机入手经典好题~~(虽然年代久远)~~ 有了fail指针,trie树就不是原来的树型结构了,我们可以把它叫做trie图,由父节点向子节点连的边和fail代表的边构成(都是单向边)。 最模板的AC自动机,就是直接匹配字符串。然而这题 阅读全文
posted @ 2018-02-04 20:17 Flash_Hu 阅读(468) 评论(0) 推荐(0) 编辑
摘要:A Dream (PKUWC 2018) 这是一个梦。 从没有几分节日气氛的圣诞,做到了大雪纷飞的数九寒天。 忘了罢! 不记得时间,不记得地点。随着记忆的褪去,一切也只会不复存在。 Day 34? Day 2? Day 1? Day1? Day2? Day3?我怎么知道什么时候发生了什么? 我快要忘 阅读全文
posted @ 2018-02-03 15:41 Flash_Hu 阅读(672) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°