wi(l)d-screen baroque

列车一定会去往下一站。那么舞台呢?我们呢?


Super Star Spectacle

列车一定会去往下一站,而舞台少女,将会前往下个舞台。


对顶栈

对顶栈

用于维护一种光标线性移动,而且插入和删除都是发生在光标左右的数据结构

顾名思义,对顶栈就是两个栈,一个维护光标左边的内容,一个维护光标右边的内容,光标的移动就是把一边的弹出来塞到另外一边就行,添加和删除操作也很简单了,就是对栈进行相应操作就行。

Problem - 4699 (hdu.edu.cn)


c++ primer 读书笔记(1)

包含以下内容:

  • 异常
  • IO流
  • 泛型
Read more
速通形式语言与自动机

整蛊咯整蛊咯

基础知识

没啥p用

集合

集合的基数:有限集(不同元素个数),无限集(等势,双射函数?)

可数集/不可数集:和自然数一一对应

逻辑

没什么好说的

图的定义:三元组(V,E,ψ)(V,E,\psi),点集、边集、边到两个端点集合的函数

子图、真子图、生成子图:生成子图有全部点集

证明技术

整蛊

Read more
JAVA快速入门(1)

引言

为了应付大作业,特地速成一哈JVAV

省略了一堆东西

估计过几天会继续写后篇,到时候再看吧。

内容包括

  • 语法快速入门(这玩意和cpp大部分很像所以没咋写)
  • 面向对象基础
  • 杂项
  • 一些核心类
Read more
回文树

久违的学一点点东西得了。。。

简而言之

回文树是一种用来处理回文的自动机,可以处理一个字符串中的所有不同子串

指路论文:https://victorwonder.blog.uoj.ac/blog/146

Read more
2022 winter training 1-H

摆了,但是没有完全摆

CF103495H

H. Reverse the String

给定长1e5的字符串,你可以翻转其中一段连续子段,问能产生的字典序最小的字符串是啥

据说可以用SA写,我是没啥思路,题解是hash,就这样补了

Read more
鸽巢原理

内容

鸽巢原理及其一些推论,包括但不限于

  • 简单形式
  • 中国剩余定理
  • 加强形式
  • Ramesy定理
  • 呃呃
Read more
Goodbye 2021

2021年就这么结束了,不管是失败还是悲伤还是焦虑,亦或者是欢乐还是欣喜还是怀念,都已经过去了。

可能会写点文字来怀念?

不过现在应该做的事情只有一件

补题。

Read more