• 2024-09-18ICPC2021 沈阳站 M String Problem 题解 | 十种做法一网打尽 , 一道题带你回顾字符串科技
    题目传送门题意给定一个字符串,求每个前缀的字典最大序子串。注意到:对于每个前缀$s_{[1,i]}$,字典序最大子串的右边界一定是\(i\)。随着着\(i\)的增大,字典序最大子串的左边界一定是单调不减的。解法不分先后。后缀数组SASA&SAM后缀数组&后缀自动机SA对所有
  • 2024-04-18ICPC2023沈阳站(B C D E I J K M)
    本场金牌线为六题前一半,这里提供难度前八题的题解。本场真是个细节场,银牌金牌题细节都相当地多。ICPC2023沈阳站C:作为签到题,对这种赛制熟悉不熟悉直接区分了一血时间。谔谔。#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmat
  • 2023-09-012021 ICPC 沈阳站 补题
    E.EdwardGaming,theChampion签到题,扫一遍判断就行F.EncodedStringsI简单题,先\(O(n^2)\)大力预处理出来所有字符串,然后直接sortB.BitwiseExclusive-ORSequence题意简述一个需要填数的序列,给定多个限制,每个限制形如\(a_u\oplusa_v=a_w\)表示第\(u\)个数
  • 2022-11-162022ICPC沈阳站游记
    这赛季的第一场,也是和新队友wushi和jcccc的第一场正式赛。赛前对这场比赛充满了期待,早已跃跃欲试。热身赛A题问主办方东北大学成立的时间在几月,这哪知道啊。但是热身
  • 2022-11-102022 icpc 沈阳站 记录(非题解)
    赛前大概是赛前三周才突然知道拥有了比赛机会。赛前训练和vp频率很高,有一段时间cf上都是绿的。比赛的那一周只有一天没在vp,到了周六热身赛我人都有点麻木。(可能正赛也是
  • 2022-11-07ICPC2022沈阳站游记
    拿到了本校第一个区域赛银。本来目标只是拿铜的,因为这场队伍实在太多了,但没想到质量不是很高。赛前就决定要拼速度。开赛前看封面,DRXVST1,却没想到这是签到题。还好
  • 2022-11-012021 ICPC 沈阳站
    CodeforcesBBitwiseExclusive-ORSequenceDescription给定\(n\)个数和\(m\)个限制:\(a_u\a_v\w\),要求\(a_u\bigoplusa_v=w\)求这\(n\)个数的和的最小值。S
  • 2022-10-182021ICPC沈阳站 J Luggage Lock 思路以及C++实现
    题目JLuggageLock思路我们可以将密码锁的每一个状态看成一个节点,每一个操作看成从一个节点到另一个节点的权重为1(意思是经过一次操作)的有向边,这个问题就可以看成一个