wi(l)d-screen baroque

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


Super Star Spectacle

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


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
sam相关

学完了这阴间玩意肯定得知道这玩意怎么用吧

sam理论上可以

  • 子串endpos大小
  • 子串endpod位置
  • 在后缀link上跑dp
  • 在自动机上跑dp
  • 统计有多少个子串经过一个点
  • 二分
Read more