CHD_wxz

摘要： 洛谷1168：中位数(对顶堆) 题目描述： 给定一个长度为$N$的非负整数序列$A_i$，对于所有$(1\leq k\leq\frac{N+1}{2})$，输出$A_1,A_3,...,A_{2k 1}$的中位数。即前$1,3,4,...$个数的中位数。 输入格式： 第一行为一个整数$N$，表示序列 阅读全文

摘要： 洛谷_4762：[CERC2014]Virus synthesis 题目描述： 初始有一个空串，利用下面的操作构造给定串$S$。$len(S)\leq10^5$ 1: 串开头或末尾加一个字符。 2: 串开头或末尾添加一个该串的逆串。 输入描述： 给出一个$T$表示要处理的字符串的数量。 接下来第$2 阅读全文

摘要： 洛谷4287：双倍回文 前言： 参考博文： https://www.cnblogs.com/Vscoder/p/10498625.html 题目描述： 记字符串$w$的倒置为$w^R$。例如$(abcd)^R=dcba$。 如果一个字符串能够表示成$ww^Rww^R$的形式，责成他是一个双倍回文。 阅读全文

摘要： 回文自动机(PAM)学习笔记 前言： 参考博文： https://www.cnblogs.com/yexinqwq/p/10086668.html https://blog.csdn.net/Lolierl/article/details/99971257 如文章有错误或者有更好的理解或者有其他问题 阅读全文

摘要： 简单博弈论 本次简单博弈论讲解五个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 阅读全文

摘要： 雅加达的摩天楼 题意描述: 有$N$座摩天楼，从左到右依次编号为$0$到$N 1$。 有$M$个信息传递员，编号依次为$0$到$M 1$。编号为i的传递员最初在编号为$B_i$的摩天楼，邮递员可以在摩天楼之间跳跃(向前或者向后)，编号为$i$的传递员跳跃能力为$P_i$。 当传递员到达一个摩天楼他可 阅读全文