数据结构虐哭空巢老人记 前言 $\cal STO\ f啦sh\ ORZ$ by 去不了冬令营的徐叔叔 搞过的东西就不再写了（数组队列栈链表、线段树动态树替KD树树状数组Splay替罪羊Treap、线段树合并Trie合并、可持久化Trie可持久化线段树、线段树优化DP优化连边） 要写的是 李超线段树 ...
分类：
其他好文 时间：
2019-02-01 13:10:52
阅读次数：
197
主席树 write by BigYellowDog 前置知识：线段树、离散化、前缀和、~~最好还有Splay~~ 主席树是什么？ 首先跟你说说这名字的由来。据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。~~（这就是大佬吗Orz…）~~ ...
分类：
其他好文 时间：
2019-01-27 19:10:52
阅读次数：
3412
手动博客搬家: 本文发表于20181212 09:37:21, 原地址 https://blog.csdn.net/suncongbo/article/details/84962727 呜啊怎么又是数学了啊。。。数学比例$\frac{16}{33}=0.4848$ orz yhx 12243 神仙 ...
分类：
其他好文 时间：
2019-01-23 21:39:01
阅读次数：
208
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置 ...
分类：
其他好文 时间：
2019-01-20 00:53:59
阅读次数：
217
题面 "Loj" 题解 细节比较多的搜索题。 首先现将牌型暴力枚举出来，大概是$3^{16}$吧。 然后再看能打什么，简化后无非就三种决策：单牌，$3+x$和$4+x$。 枚举网友打了几张$3$和$4$，然后再枚举吉老师（$\mathbf {orz}$）打了几张$3$和$4$。 接着枚举$3$搭配了 ...
分类：
其他好文 时间：
2019-01-18 20:39:20
阅读次数：
161
前言 线段树菜鸡报告，stO "ZCDHJ" Orz，GSS基本上都切完了。 Solution 考虑一下用线段树维护一段区间左边连续的Max，右边的连续Max，中间的连续Max还有总和，发现这些东西可以相互合并，然后直接写就好了。 cpp include include include includ ...
分类：
其他好文 时间：
2019-01-13 22:20:22
阅读次数：
190
一道神题ORZ,思路真的很妙啊。 ### 正文部分： 题意： 给一个序列，可以对某一个区间升序和降序排序，问你最后数列中第$Q$个数是什么？ 乍一看貌似毫无思路，于是我们考虑一个更简单的问题：如果对$1$个$01$序列执行上面的操作，是不是就可以变得简单一点？ 设某段区间$[l,r]$里总共有$cn ...
分类：
编程语言 时间：
2019-01-07 21:00:26
阅读次数：
165
莫队，是一种算法，是国家队长莫涛发明的orz， 它是来解决什么问题的呢？~~划重点~~ 我们常常会遇到这样一类题：给你一个$[1,n]$的序列，每次查询$[l,r]$的一些信息（例如不同数的个数等），这个时候，我们就可以使用莫队来解决。 注意，莫队是一种离线算法。 我们考虑，当我们知道$[l1,r1 ...
分类：
编程语言 时间：
2019-01-05 18:25:43
阅读次数：
191
【bzoj4897】[Thu Summer Camp2016成绩单] 区间DP神题 Orz GXZ 看了 "GXZ大神" 的博客然后懂了. 考虑如何把最大最小值压进状态里. 设$f[l][r]$表示$l$到$j$删除的最小代价. $g[l][r][i][j]$表示序列$l$到$r$ 删至 最大值为$ ...
分类：
其他好文 时间：
2019-01-02 12:54:48
阅读次数：
207
（5） 一开始写的是两个循环的，结果发现C段里面没相加结果，反汇编发现，第二个循环部分的代码并没有执行，怎么改都不行，数量不多，就换成了直接一个一个入栈，结果那部分代码也不执行，我弄了一个多小时也找不出问题ORZ 后来又换了一种方法，才可以。 不可行1号：（mov ax,4c00h int21h 后 ...
分类：
其他好文 时间：
2018-12-31 00:56:43
阅读次数：
235
