前言赛时本来rk3，赛后自己加hack卡自己于是成rk4了。因为这场是假做法大战，T1假贪心有\(92pts\)；T2\(O(n^2m)\)能过（是因为数据里\(m\le10\)）；T3相当抽象，赛时我打的爆搜只加了一个剪枝能得\(70pts\)，赛后发现无解的时候会跑满，于是提前判掉无解就过了甚至最优解\(30ms\)

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

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

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

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

前言T1挂了，后面几道赛时都不那么可做，T2读假题了浪费太多时间，T3没调出来。T4是原，但是整个机房只有一个人当时改了，所以还是没人写，因为T4是原，还加了个T5，也不太可做。T1玩水对于一个点\((i,j)\)，若\(s_{i+1,j}=s_{i,j+1}\)则称其为分点，若一个分店后面还有分点或两个分

前言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

最近因为学校的"多校联测"的题库不翼而飞，导致很多我在上面提交过的代码直接消失了，手上侥幸还存有两道题，以防电脑关机丢失，故暂存于此。T1题目大意：求\[\sum_{i=l}^{r}(i-1)\sum_{j=1}^{n}⌈log_{i}j⌉\]\[范围：2\leql,r,n\leq1e18,注：多组测试数据T\leq1e5\]只贴个代码，

《不想调了》《再草一遍

上一版运算过程中会炸inlineintabsl(intx){returnx>0?x:~x+1;}inlinereaminrea(reax,reay){returnx<y?x:y;}inlineintmin(intx,inty){returnx<y?x:y;}structrea{intmu,zi;reajian(){intgcd=__gcd(absl(zi),absl(mu));if(mu&