摘要：
之前在澡堂学过这么个东西，听课时理解非常透彻,然后做题时是这种状态: 因为并没有切板子题,最近切掉以后看同桌,他默默地说了一句话: 我是什么时候A的来着... 我当时就心态爆炸... 现在来进行简单整理 ~~我发现想黈之前的博客非常难,因为之前写的博客都是什么东西啊~~ 其实我本身来讲也能理解~~( 阅读全文
摘要：
最初等版本的线段树 你以为我是树状数组? 其实我是线段树哒! 这两个东西作为同是数据结构又同是树状的东西,很让人迷糊, 你看ta们的题号: ~~然而看代码长度就容易区分多了~~ 那么ta们之间到底有什么联系~~(废话,都是树状呗)~~与不同呢~~(名称)~~ 先讲完线段树再归纳整理吧 线段树可维护的 阅读全文
摘要：
树状数组是可用于求区间和并支持单点修改的高效数据结构, 在讲树状数组时往往有这样一张图: 看上去非常恶心,也很难以理解(稍加理解却不知如何实现)... 然而ta的代码非常简短,起码作为一道板子题,ta是非常图样图森破辣... 众所周知,求前缀和的朴素算法思路无比简单,其代码就像这样: // luog 阅读全文
摘要：
ST表是用来求RMQ问题(求区间最大或最小值问题)的实用数据结构,支持$O(nlog_n)$建立,$O(1)$查询,是比较高效的结构 其原理实质上是DP(我最讨厌的东西) 题面: "屠龙宝刀..." 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的 阅读全文
摘要：
遇到字符串匹配问题,一般我就只能想到O(nm)的朴素算法... 今天有这样一种算法,使得复杂度变为O(n), 这就是KMP(烤馍片)算法 粘一个模板题先: 给出两个字符串$s_1$和$s_2$，其中$s_2$为$s_1$的子串，求出$s_2$在$s_1$中所有出现的位置。 然后本题还要求输出所有$s 阅读全文
摘要：
我讲的题却并不想写博客... 原题: "屠龙宝刀点击送" 题面: 有一个$m×m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格 阅读全文
摘要：
震惊!!! 耗了我几次提交的水题为什么是蓝色的??? luogu在线IDE为何如此鬼畜??? NOIp普及T4为何如此菜鸡??? luogu竟有描述如此少的题解??? ~~(我上次给了辣莫长的题解呀,描述少呀不给过呀)~~ luogu管理员自发自审竟通过题解??? (以上全是扯淡并不是人身攻击yo\ 阅读全文
摘要：
这次测试规模较小，前两题也较水，但需要整理 T1(Jelly的~~男♂~~难题1)： 从一个点 出发，以四连通的方式扩散，可以走 ，不能走o，走过的格子每单位时间会增加1点高度，问扩散完整间屋子需要的时间，以及此时高度的和。 并且 （起点格不算高度） water_lift一看：哇，~~钻出来一个光头 阅读全文
摘要：
首先说一句,树的每个元素的名称的问题,(那个叫jie点的东西) 具体是节点还是结点...baidu百科写的是结点... 本文章将不考虑到底这俩字怎么写...所以两种都可能出现 T2描述： 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景，于是放上了扶苏最喜欢的一首《不老梦》. 与Day1的第二题一 阅读全文
摘要：
考试T1CE... 最近不适合考试 T1 扶苏是个喜欢一边听古风歌一边写数学题的人，所以这道题其实是五三原题。歌曲中的主人公看着墙边的海棠花，想起当年他其实和自己沿着墙边种了一排海棠，但是如今都已枯萎，只剩下那一株，寄托着对他深深的思念。沿着墙一共有 n 个位置可以种下海棠花，主人公记得自己当年和他 阅读全文