上一页 1 ··· 6 7 8 9 10 11 下一页
2020年2月1日
[ZJOI2006]书架（权值splay）
摘要： [ZJOI2006]书架（luogu） Description 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘 阅读全文
posted @ 2020-02-01 14:59 hsez_cyx 阅读(148) 评论(0) 推荐(0)
[NOI2005]维护数列（区间splay）
摘要： [NOI2005]维护数列（luogu） 打这玩意儿真是要了我的老命 Description 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） Code #include <cstdio> #include <cstdlib> # 阅读全文
posted @ 2020-02-01 09:32 hsez_cyx 阅读(165) 评论(0) 推荐(0)
2020年1月31日
Can you answer these queries III（线段树）
摘要： Can you answer these queries III（luogu） Description 维护一个长度为n的序列A，进行q次询问或操作 0 x y：把Ax改为y 1 x y：询问区间【l,r】的最大子段和 数据范围：n,q<=5e4,-1e4<=Ai<=1e4; Solution 线段 阅读全文
posted @ 2020-01-31 12:01 hsez_cyx 阅读(395) 评论(0) 推荐(0)
文艺平衡树（区间splay）
摘要： 文艺平衡树（luogu） Description 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15  阅读全文
posted @ 2020-01-31 10:34 hsez_cyx 阅读(135) 评论(0) 推荐(0)
【模板】普通平衡树（权值splay）
摘要： 安利splay讲解： [洛谷日报第62期]Splay简易教程 【模板】普通平衡树（luogu） Description 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名 阅读全文
posted @ 2020-01-31 10:29 hsez_cyx 阅读(179) 评论(0) 推荐(0)
2020年1月22日
[JSOI2008]最大数（并查集）
摘要： 并查集的神奇用法：[JSOI2008]最大数 Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A 阅读全文
posted @ 2020-01-22 19:34 hsez_cyx 阅读(152) 评论(0) 推荐(0)
2020年1月21日
[SDOI2010]魔法猪学院（A*，最短路）
摘要： [SDOI2010]魔法猪学院（luogu） Description 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒 阅读全文
posted @ 2020-01-21 11:44 hsez_cyx 阅读(136) 评论(0) 推荐(0)
[HNOI2008]Cards（dp，Burnside引理）
摘要： Burnside引理： 参考自 某大佬对Burnside引理和Polya定理的讲解 相关概念 群：在数学中，群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构。 置换群：由有限集合各元素的置换所构成的群。 一个置换的形式类似于 然后是Burnside引理： （1）玄学描述 在 阅读全文
posted @ 2020-01-21 11:40 hsez_cyx 阅读(202) 评论(0) 推荐(0)
[HNOI2008]GT考试（kmp，dp，矩阵乘法）
摘要： [HNOI2008]GT考试（luogu） Description 求有多少个n位的数字串不包含m位的字符串（范围 n <= 1e9 n<=1e9， m <= 20m<=20） Solution f[i][j]表示以数字串i位结尾有j个匹配的字符 g[i][j]表示从i个字符匹配到j个字符匹配的方案 阅读全文
posted @ 2020-01-21 11:24 hsez_cyx 阅读(142) 评论(0) 推荐(0)
[HNOI2008]明明的烦恼（prufer序列，高精度，质因数分解）
摘要： prufer序列 定义 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。 描述 eg 将树转化成Prufer数列的方法 一种生成Prufer序列的方法是迭代删点，直到原图仅剩两个点。对于一棵顶 阅读全文
posted @ 2020-01-21 11:18 hsez_cyx 阅读(256) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 下一页