数据结构
文章平均质量分 91
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
【算法】重链剖分详解及模板
重链剖分详解。重链剖分是一种支持树上修改、查询等操作的数据结构,能够有效地维护树上的信息,将构造复杂的树分解成一条条链,从而使我们可以用数据结构(如平衡树、线段树)维护这些信息。原创 2018-08-17 08:26:53 · 702 阅读 · 2 评论 -
「算法」 关于随机化排序算法
一种 O(n^1.5) 的随机化排序算法原创 2021-02-03 15:32:23 · 629 阅读 · 1 评论 -
gmoj 6860. 【2020.11.14提高组模拟】鬼渊传说
简单数据结构好题,且灵活运用了一维前缀和。原创 2020-11-15 07:47:48 · 473 阅读 · 0 评论 -
gmoj6857. P7077 「CSP2020提高组」 函数调用
这题的思路比较清奇,不是像许多数据结构题一样在原数列上建一个数据结构,而是在操作上建一个数据结构。原创 2020-11-12 21:46:25 · 511 阅读 · 0 评论 -
gmoj6858. P7078 「CSP2020提高组」 贪吃蛇
这题很是巧妙,思路不难,难点在于如何维护。不知道为什么是一道黑题。原创 2020-11-12 20:54:17 · 390 阅读 · 0 评论 -
gmoj 6854. 【2020.11.04提高组模拟】古老的序列问题
很奇妙的分治题,模拟赛中为数不多的数据结构题,实现比较复杂。原创 2020-11-06 20:57:01 · 989 阅读 · 2 评论 -
gmoj 6847. 【2020.11.03提高组模拟】通往强者之路
一道大模拟题,细节有亿点多原创 2020-11-04 11:19:52 · 160 阅读 · 0 评论 -
gmoj 6809. 【2020.10.29提高组模拟】不难题
计数好题,并且巧妙利用了数据随机的性质。原创 2020-11-02 10:35:53 · 197 阅读 · 0 评论 -
gmoj 6816. 【2020.10.06提高组模拟】随机的排列
题目https://gmoj.net/senior/#main/show/6816题解发现如果对原序列建一棵笛卡尔树,一个节点x在原图中连向的点其实就是它在笛卡尔树上的左子树的右链+右子树的左链,如下图。原创 2020-10-07 19:24:26 · 198 阅读 · 0 评论 -
2019.08.17【NOIP提高组】模拟 A 组 比赛总结
比赛地址:http://jzoj.net/senior/#contest/home/2852这次比赛细节多多……原创 2019-08-17 21:16:46 · 222 阅读 · 0 评论 -
2019.08.07【NOIP提高组】模拟 A 组 比赛总结
题目【NOIP提高组模拟1】小L的数列(File IO): input:seq.in output:seq.outTime Limits: 1500 msMemory Limits: 524288 KBDescriptionInput一行两个整数n和k。之后1行k个正整数b1…bk。之后1行k个正整数f1…fk。Output输出一个整数表示fnSample Input...原创 2019-08-09 08:00:30 · 191 阅读 · 0 评论 -
2019.07.10【NOIP提高组】模拟 A 组 比赛总结
题目树的难题Time Limits: 2000 msMemory Limits: 262144 KBDescriptionInput输入文件为split.insplit.insplit.in。第一行 包含 一个正整数 T,表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数,依次 表示点 1到点...原创 2019-07-10 22:47:33 · 163 阅读 · 0 评论 -
【市选模拟题】合并果子
这是标准合并果子的改版,一次最多合并K堆。殊不知此题有大坑……点进来看吧原创 2017-11-22 20:27:11 · 442 阅读 · 0 评论 -
【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp)
双栈排序题解原创 2017-11-02 15:02:28 · 447 阅读 · 0 评论 -
2019.06.05 【NOIP提高组】模拟 A 组 比赛总结
题目矩阵Description在麦克雷的面前出现了一个有nm个格子的矩阵,每个格子用“.”或“#”表示,“.”表示这个格子可以放东西,“#”则表示这个格子不能放东西。现在他拿着一条12大小的木棒,好奇的他想知道对于一些子矩阵,有多少种放木棒的方案。Input第一行包含 2 个正整数 n,m。接下来 n 行每行包含 m 个字符“.”或“#”。第n+1行包含1个正整数q,表示询问次数。...原创 2019-06-05 22:06:01 · 134 阅读 · 0 评论 -
2019.01.20【NOIP提高组】模拟 B 组总结
似乎很久没有写过总结了。。。今天突然(被XC安排)写题解。题目T1 学习神技Description王仙女打开了《葵花宝典》,第一页上赫然写道:欲练此功,必先学习上古神技:等比数列求和!王仙女心想:等比数列是什么**东西?难道我的修仙之路要止步于此了吗?还好,天无绝人之路,在宝典的第二页上,写着密密麻麻的等比数列的介绍:等比数列为这样一个数列,它的首项为a_1,第i项为a_1*q^(...原创 2019-01-22 22:47:15 · 175 阅读 · 0 评论