ABC377ReviewA模拟题，但是好像wa了一发，有点幽默Code#include<bits/stdc++.h>usingnamespacestd;chars[5];intmain(){ for(registerinti=1;i<=3;++i)s[i]=getchar(); sort(s+1,s+4); if(s[1]=='A'&&s[2]=='B'&&s[3]=='

classQMetaMethodPrivate:publicQMetaMethodInvoker{public:staticconstQMetaMethodPrivate*get(constQMetaMethod*q){returnstatic_cast<constQMetaMethodPrivate*>(q);}inlineQByteArraysignature()const;inlineQByteArray

模板与重要性质（自用）ACM用的资料的前体。正巧要CSP-S了就突然发出来吧（列的多了大多数用处也不大，考CSP-S的学弟不必太在意）。太简单的就不写了。字符串AC自动机实质上是trie树+fail指针，建AC自动机时把不存在的trie树上的边指向了失配后到达的位置。跳fail就是

一.inline在C和C++编程语言中，inline关键字是一种函数修饰符，用于建议编译器在编译时将函数的代码直接插入到每个函数调用的地方，而不是进行常规的函数调用。这样做的目的是减少函数调用的开销，尤其是在函数体较小且调用频繁的情况下。作用和优点：减少函数调用开销：通过将函数

依旧是模拟赛赛题。HintAnalysis首先你注意到两棵相邻的树是一定不会死的，所以可能会死的只有自己种下去的树，队列维护。接着考虑对于每个位置，\(\text{bfs}\)维护一个最小的长出树的时间\(vis[i][j]\)，最后暴力统计答案即可。具体细节看注释。Code#include<bits/stdc++.h>

1.什么是MatplotlibMatplotlib是一款用于数据可视化的Python第三方库；它能够根据NumPy数组来绘制2D图像。2.绘图基础Matplotlib库太大，画图通常只需要其中的核心模块：matplotlib.pyplot即可，并给一个别名，即：importmatplotlib.pyplotasplt。2.1绘制图像importmatplotlib.

前言T1不知道啥是冒泡排序，理解了一会儿题面代码发现是啥意思了于是就签了。后面的题都不是很可做，T2、T4计数，T3高级玩意看不懂。但是T2有点可做，但我的DP不知道哪儿假了，暴力还打挂了，不然加个bitset就操过去了。T1冒泡排序\(i\)只能和\(i+k,i+2k,……\)换，对于每一

前言咕了好久才写，当时又发烧了所以没有交。虽然有两道签，但一道时计算几何一道放了T4都没打，T1赛时猜到结论和先看T4的都赢麻了，T1赛时\(π\)只会背倒第九位精度炸了暴力都不对。剩下的题当天太难受了都没改，改的两道都是specialjudge哎？T1小h的几何九点圆圆心的证

B最短路先建出最短路DAG，保证最短路径唯一，所以建出来的DAG是一棵树。考虑一个点的答案可以由谁来更新，假设当前点为点\(u\)，它的dfs序控制范围是\(l,r\)。首先，它可以由子树外除了父亲的节点来更新，形如ans[u]=dis[v]+w，它也可以由子树内的节点更新，路径形如1->zc->v->u，要求中

前置知识：原根，exCRT。首先\(t=1\)是容易的，直接相邻的除一下即可。否则考虑询问除连续的\(5\)个数，分别为\(a_0,a_1,\cdots,a_4\)。首先特判掉存在\(a_i=0\)的情况，此时直接枚举\(s\)即可。我们先求出\(p\)的一个原根\(g\)，设离散对数\(\log(x)=y\)表示\(g^y\equiv

前言先痛骂没良心出题人，T1\(n\sqrtn\)多大你刚好给多大，一点不多给，T2才是签到题，因为放了T2位置打了暴力就去想T3了，我是唐氏，谁让你T1、T2swap的？T3实则三道题。但是还是感觉T1更简单啊，\(5e4\)搁哪儿摆着呢一眼\(O(n\sqrtn)\)，甚至空间也是这么多，太明显了。挂分挂

一个很套路的做法。思路题目要求走完整个树的时间，这并不好算，容易想到min-max容斥。依据min-max容斥，我们可以轻松把它转化成第一次走到所有子集的时间。考虑在这道题中，有什么特殊的。第一，任何包含根节点的子集答案都是零。第二，由于我们只关心第一次走到的点的时间，因此假

前言光顾着想T2了，但是不知道哪儿假了，只有\(\dfrac{n}{k}\le5\)的点是对的，然后居然只有二十分，发现数据放错了，找喵喵改了成五十了。然后T1因为重边挂没了。T3没调出来，确切的说是省的时间不多了打不完，就写了个部分分。T4咕了。机房凳子没靠椅，一直坐着腰快折了肿么办。

A传送(teleport)暴力连边一定不行，寻找最优的连边。先说下我的连法，手玩一下发现，如果对横坐标排序，点\(u\)只连下一个横坐标中与它纵坐标最近的即可，这样对于下一个横坐标的点，\(u\)的连法都是最优的，纵坐标同理。题解连法也一样，考虑本质就是在一维上走，所以两维排序后都连一下就

C题HZY做的，等他补题解//#pragmaGCCoptimize("O3,unroll-loops")//#pragmaGCCtarget("avx2,bmi,bmi2,lzcnt,popcnt")////如果在不支持avx2的平台上将avx2换成avx或SSE之一#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecon

线性基是一种在异或操作上有很大用处的数据结构。可以求异或最值，区间异或最值的问题可以用来水各种题线性基的定义1.线性基能相互异或得到原集合的所有相互异或得到的值。2.线性基是满足性质1的最小的集合3.线性基没有异或和为0的子集。线性基的插入二进制下拆分数x，从高位

前言F、G没时间写了，主要是C太唐了，甚至没想到转两遍的只需要把转一遍的循环两边就行了，浪费太多时间，D因为C++20特殊性质CE了一发，E数组开小吃了一发罚时。A、B没啥好说的从C开始吧。C-SpiralRotation发现就是从歪往里数第多少层就是顺时针转多少圈，由此\(\mod4\)

前言写晚了，忙着打abc和scp了。scpT1送，T2T3T4防AK。T1小Z的手套二分答案，双指针进行转移，若差值在\(mid\)范围内则转移，\(O(n\log(v))\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#defineendl'\n'#definesortstable_sortusingnamespace

前言T1签了。T2一眼后缀数组板子，但是复杂度是\(O(nq\log(n))\)的，极限数据本地\(4\)秒，但如果您会\(O(n)\)求后缀数组的话就直接过掉了，但赛时数据貌似纯随机，遂可以直接过掉，可以优化成\(O(n^2\log(n)+nq)\)或\(O(n^2\log(n)+q)\)的，赛时想打这个但是怕常熟大和上面区别

前言T2赛时不会，T3没有想到移项遂打了个背包得\(50pts\)，T4又放回滚莫队板子，结过开太晚了没打完，以后板子麻烦放靠前点谢谢。T1需要线性基思想，听5k讲完貌似懂了，但是学了再回来补吧。T2首先选择一个度数不是\(1\)的点当根。对于一个非叶子节点\(p\)被扫到有两种情况

前言T1状压挂了\(10pts\)，貌似做法是假的，但是一下午也没调出来哪儿假了，但是错误率很低，几百组能有一组错的。T2赛时数据锅了赛后重测了，赛时想到线段树但是没能具体实现，最后无奈写暴力。T3、T4没看。T1邻面合并\(m\le8\)所以考虑状压表示每一行哪些地方被覆盖，对与相邻两

前言T1没想到正难则反，脑瘫了没敢用bitset（复杂度擦边但卡常能过），T2空间开大了挂了\(100pts\)，\(T3\)是原。T1五彩斑斓部分分\(20pts\)：\(O(n^4)\)暴力。部分分\(20+?pts\)：进行一些优化，极限数据下仍是\(O(n^4)\)。部分分\(60\sim100pts\)：bitset优化一下，\(O(\f

对一个序列进行推平和查询等操作，我们难免会有过这样的想法：只维护连续段即可。但是这只是比较优的暴力，精心构造的数据可以轻松卡掉。事实上，在随机数据下，这样的算法的时间复杂度是\(\mathcal{O}(n\logn)\)，这就是颜色段均摊理论，证明不会。根据这个理论产生了珂朵莉树，它可以维护区

点击查看代码namespaceOctane{//nonterraeplusultradqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqr#defineOCTANE//dqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqr#defineBUFFER_SIZE100000//dqrdqrdqrdqrdqrdqrdqrdqrdqrdqr#definelllonglong//dqr

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;//#defineintLLrandom_devicerd;mt19937gen(rd());inlineintmyrand(intl,intr){uniform_int_distribution<>distrib(l,r);intx=distrib(gen);returnx;}#