Regionals

The 2023 ICPC Asia EC Regionals Online Contest (I)B.String 题意： 给定等长字符串\(S_1,S_2\)，下标从\(1\)开始 给出\(q\)个询问，每次给出一个字符串\(T\) 每次询问计算出三元组数量\((i, j, k)(1\le i\ ......

离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......

对于一个周期长度$p$来说，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$，问题等价于寻找区间中 ......

The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意：总共有\(n\)个问题，对于第\(i\)个问题需要\(a_i\)分钟。你可以随便选择一个没过的题去写，写完以后马上交，你有\(p_i\)的概率会错，错了不能跳 ......

Preface 这场打的有点捞说实话，两个小时出头的时候写完6个题就开始坐牢了 K题由于我习惯性地不写数论就扔给徐神了，徐神也是很有思路写了个看着就很对的东西，但不知道为什么过不去 赛后发现K其实是个很傻逼的题，类似的思路我最近补CF的时候还遇到过，但就是没细想 虽然当时下机的时候和祁神把A题的正解 ......

Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般 前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过 只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化 ......

The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std ......

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

# **The 2022 ICPC Asia Regionals Online Contest (I)** ## **C Delete the Tree** 题意：想要删掉一棵树，你可以做以下两种操作： 1. 删除：删除一个点以及和它连的边 2. 收缩：选择一个点$x$它直接连有$2$个点$u,v$ ......

# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意：**给你一个正整数$x$，但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题，第$i$轮，的第$j$个问题：$O ......

# [The 2022 ICPC Asia Regionals Online Contest (II)](https://pintia.cn/market/item/1571156622976593920) ## E An Interesting Sequence 232323232323 3232 ......

# [The 2022 ICPC Asia Regionals Online Contest (I)](https://pintia.cn/market/item/1571156622976593920) ## C 统计度的大小，算贡献，特判 $n = 1$ ```c++ #include usin ......