前言music《浮光》看指尖拨响蝴蝶扇动一场离别我推开无声岁月续梦一页你我只是打个照面可曾有过誓约走进熟悉却陌生的思念啊……啊……你的眼眸装满了时间你的身后拥故事成篇此生如梦愿细数流年与你同写沧海桑田浮光掠影重山彩云间你的伏线

前言这次不是之前学长吃完吐出来的shi，这次是新拉的热乎的烫嘴的shi。T1、2、3、4大样例全部错一遍，T1题面和时限再错一遍哈哈哈。T4假做法有60哈哈哈，大样例跑出来半个对的都没有能得60哈哈哈。accodersT1前半小时没数据做得快的全部都死哈哈（还好我第一份被卡常了后

前言T2开太晚了，没打完，别的没怎么挂。哦对，T1以为埃筛复杂度是\(nlog^2\)，实际上是\(n\ln(\ln(n))\)，结果以为复杂度是错的，然后本地不开O2都飞快，我甚至还在惊叹本地竟然能跑\(5e9\)……还有我之前不知道树的直径的中点时唯一的……T1新的阶乘直接埃筛做完了。点击查

前言不知道咋回事儿？脑子里一直放歌。然后T3空间给了256，开了256.23死了。T1选彩笔显然可以二分答案，所以现在有了\(O(nv^3\logv)\)的做法，去重后可以拿到\(80pts\)，发现直接三维前缀和就可以做到\(O(v^3\logv)\)。点击查看代码#include<bits/stdc++.h>#definell

前言赛时本来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&