随机化算法与模拟退火

前言

在OI中,某些题是要求找一种方案,最大化或最小化某个值,此时可以选择动态规划、网络流、数学公式、线性规划、剪枝搜索、数据结构维护、二分三分等等,但如果想不出正确的方法的话,可以尝试随机化乱搞来大致骗分

阅读全文

二进制分组

一个想法

如果需要让你维护一个数据结构

支持往里面添加一个数据,或者查询一个信息

且强制在线,应该怎么做呢?

如果支持快速插入和快速查询的话,直接做就好啦

阅读全文

ODT

起源

codeforces 896 C

阅读全文

非旋转平衡树

所以这是啥……

在维护各种数据的时候,常用的方法是平衡树套上一堆东西

普通的平衡树主要面临几个问题

  1. 代码超长不易调试

阅读全文

对拍

简介

在OI中,对拍是不可缺少的一部分 没有对拍的比赛不是完整的比赛

由于不能保证自己写的一定是对的,所以需要对拍来检验正确性

阅读全文

(广义)后缀自动机

动机

如何储存一个字符串的所有子串?

怎么做

后缀自动机!

阅读全文

Indigo

用户自定义页面功能演示

阅读全文

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

阅读全文

hexo demo

teksto testo

阅读全文