随笔分类 -  原创+部分借鉴

非旋 treap 结构体数组版（无指针）详解，有图有真相
摘要：非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 阅读全文
posted @ 2018-08-20 17:49 Jμdge 阅读(1441) 评论(0) 推荐(9)
博客美化篇
摘要：博客美化网站推荐： 推荐（下面大多是引用这三个blogs里面的东西的）三个 nice 的 博客美化blogs： 全网最全的博客美化系列教程（疑似太监QAQ） 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项： 如果这些css代码放在你的 blog 里面没有效果，然后你发现保存设置后这些代码部 阅读全文
posted @ 2018-08-11 18:18 Jμdge 阅读(607) 评论(3) 推荐(2)
洛谷 [USACO17OPEN]Bovine Genomics G奶牛基因组（金） ———— 1道骗人的二分+trie树（其实是差分算法）
摘要：题目 ：Bovine Genomics G奶牛基因组传送门： 洛谷P3667题目描述Farmer John owns NN cows with spots and NN cows without spots. Having just completed a cours... 阅读全文
posted @ 2018-04-28 18:25 Jμdge 阅读(405) 评论(0) 推荐(0)
#1117. 编码 ( 字典树版 ) 题解分析
摘要：【问题描述】我们准备根据一份文本编码表对一篇文本进行压缩。编码表的每一项包含两个部分:要编码的字符串和对应的编码。编码是二进制的01串，用来替代文本中相应的字符串以实现压缩编码的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表，求出能令整个... 阅读全文
posted @ 2018-04-02 06:46 Jμdge 阅读(377) 评论(0) 推荐(0)
2017.12.10《“剑锋OI”普及组多校联盟系列赛（14）#Sooke#Kornal 的课余时间 》分析报告
摘要：报告内容如下--【导语】 ------ 太晚了，时间也紧，一切尽量从简吧PS：本文题目来自剑锋OI 所以废话也不多说，进入正题吧，代码直接跟在题目后边儿，主要分析在代码前，次要的就写在代码后面了。... 阅读全文
posted @ 2017-12-10 21:25 Jμdge 阅读(194) 评论(0) 推荐(0)
浅谈2017noip信息奥赛普及组试题
摘要：【话前叨叨】 一些日常刷题策略（转载）： PS：本题的题目信息来自洛谷平台下面就是进入正题了（其实这也是我第一次在csdn写博客，所以写的不好的地方也请大家多多谅解和提点/微笑/）一、score 成绩 （本文题目信息皆来自洛谷） 【题目描述】牛牛最近学习了C++入门课... 阅读全文
posted @ 2017-11-27 23:39 Jμdge 阅读(378) 评论(0) 推荐(0)