发表评论取消回复
相关阅读
相关 AHOI2018 排列
首先是那个非常吃shi的题意,想好久一会就能发现题里面的意思是: 如果某一个数的值为x,那么它必须排在第x个数后面。 然后我们就可以发现形成了一棵树,第i个数的父亲
相关 排列算法,生成排列C++permutation
排列算法生成序列的字典序排序,通过算法重排序列来生成字典序的下一个或上一个序列,返回一个bool值来指出是否还有下一个或上一个排列。 // next_permutat
相关 洛谷P1403 [AHOI2005]约数研究
题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错
相关 BZOJ1965: [Ahoi2005]SHUFFLE 洗牌(exgcd 找规律)
Time Limit: 3 Sec Memory Limit: 64 MB Submit: 989 Solved: 660 \[[Submit][]\]\[[Statu
相关 P4248 [AHOI2013]差异
思路 SAM 后缀自动机parent树的LCA就是两个子串的最长公共后缀 现在要求LCP 所以把字符串反转一下 然后每个点的贡献就是endpos的大小,d
相关 BZOJ 3238 [Ahoi2013]差异 ——后缀自动机
后缀自动机的parent树就是反串的后缀树。 所以只需要反向构建出后缀树,就可以乱搞了。 include <cstdio> include <cstring
相关 「AHOI / HNOI2017」单旋
「AHOI / HNOI2017」单旋 [题目链接][Link 1] H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是
相关 洛谷 P2051 [AHOI2009]中国象棋
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清
相关 【学术篇】luogu2778 [AHOI2016初中组]迷宫(代码高能!)
好久好久我都没有刷题了。 题目の传送门:[https://www.luogu.org/problem/show?pid=2778][https_www.luogu.org_p
还没有评论,来说两句吧...