6ConclusionT1注意到一次碰撞后下一次一定不会碰到，一直这样直到出去。二分找位置即可然后算一下贡献。T2dp部分重排过后肯定是0+01+1的形式。于是根据这个dp。上面的dp冗余在其对于段数枚举了分界点。于是我们考虑就对于当前这个元素\(i\)进行单独考虑。记录是

R1rk10-。220pts。T23都读错题。浪费了将近60分钟。改。T2对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献，应该使用0/1，而不是原数。转化过后可以在01矩阵上找规律了。（现在还是没搞懂那个原理）=》组合\((i,j)\bmod2=1\)，当前仅当j在二进制下是i的子集，根据

R1rk10-。220pts。T23都读错题。浪费了将近60分钟。改。T2对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献，应该使用0/1，而不是原数。转化过后可以在01矩阵上找规律了。（现在还是没搞懂那个原理）=》组合\((i,j)\bmod2=1\)，当前仅当j在二进制下是i的子集，根据

前言\(T1~100pts\)：最开始没想出来，打了\(T3\)才去打。\(T2~0pts\)：代码太难调没打出来。\(T3~0pts\)：记忆化打假了，而且\(ans\)初始值忘记为\(0\)，且捆绑测试……\(T4~0pts\)：无人会。比赛链接。T1特殊字符串用\(f_i\)表示前\(i\)个字符中并以第\(

初三奥赛模拟测试1T1回文暴力\(dp\)是\(n^4\)的。类似传纸条吧无用状态去了就是\(n^3\)的CODE#include<bits/stdc++.h>usingnamespacestd;usingllt=longlong;usingllf=longdouble;usingull=unsignedlonglong;#defineFor(i,a,b,c)for(inti=(a);i<=

初三奥赛模拟测试5点击查看快读快写代码#include<cstdio>usingnamespacestd;//orzlaofudasuan//modifiednamespaceio{ constintSIZE=(1<<21)+1; charibuf[SIZE],*iS,*iT,obuf[SIZE],*oS=obuf,*oT=oS+SIZE-1,c,qu[55];intf,qr; //

空调的风呼呼地吹，今天已经是我省选炸裂之后回归whk的第\(55\)天，看来很多东西还是自己失去了之后才会懂得珍惜的。初三的老年人发现自己到了这个年纪还是没有一点心理素质，一点点事情就心态裂开，然后张皇失措手忙脚乱。想起来自己很长一段时间的竞赛生涯中所有正赛上的表现就有

初三奥赛模拟测试4\(T1\)最后一课\(100pts\)简化题意：给定\(k,x_{1},y_{1},x_{2},y_{2}\)，求\(\min\{(x-x_{1})^2+(k-y_{1})^2+(x-x_{2})^2+(k-y_{2})^2\}\)。正解对\(k,y_{1},y_{2}\)同侧/异侧进行分讨，冲个将军饮马问题即可。点击查看代码llwork(llx1

初三奥赛模拟测试4$T1$最后一课题目描述姬子正要去找Kiana，但在这之前，她还需要去一个地方。在平面直角坐标系上，有一条直线\(y=k\)，还有两点\(P(x_1,y_1),Q(x_2,y_2)\)。姬子在点P处，Kiana在点Q处。姬子希望先走到直线\(y=k\)上，然后再去找Kiana。求姬子走到Ki

前言\(CSP-S\)模拟赛，确实比前几次简单多了。\(T1~100pts\)：签到题。\(T2~100pts\)：二分直接跑即可。\(T3~40pts\)：首先他给的这个快读没法用。赛时joker了，打了个\(n^2~DP\)，然后优化了\(50min\)换了个转移方程还是\(n^2\)，复杂度打假了。因为赛时懒得跑线段

初三奥赛模拟测试3T1网格图开幕雷击，T1先做2h，糊了个玄学复杂度的做法，会被点叉相交的数据卡，不过数据水，放过去了。考虑正解，枚举正方形可能出现的情况，对于每个正方形，尝试从上一个正方形转移，经过一些预处理，可以做到$O(n)$转移。懒得写正解了，去看其他HZOIers的题解吧T2序

前言我们的\(Shadow\)又\(41\)秒\(AC\)\(T0\)啦！是的又换题了，大多数人都做过，但是我没做过啊\(qwq\)。于是从别的地方扒了\(4\)道题，前两道是\(NOIP\)模拟赛的题，后两道从\(NOI\)模拟赛扒来的，知识点根本不会\(qwq\)。比赛链接T1网络图点击查看题面部

本来以为打完最多能拿\(120\)分所以没打，事实上自己做法能拿\(170\)分也就能到rk1，血亏本次模拟赛不知道怎么拼出来的，一共4道题有3道题需要文件输出，最后出现了9道题的题解都没写代码，凑合着看，思路肯定是能过的(吧？)网格图这个题一眼过去可以用暴力bfs来打，复杂度\(O(n^2k^2)\)可

初三多项式的运算练习题解美好的下午时光要拿来写题解呜呜呜，一篇一篇地鸽得了。有些题要用到GF的知识，或许我可以找时间讲一下？贴一份我的FFT和NTT的板子。FFT：#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intn,m,limit,f[1<<22],g[1

估计也打不了多少\(qwq\)\(\Huge终于不垫底了。qwq\)初三奥赛模拟测试2T1南题解一道概率期望。一般都是从\(n\)开始递推到\(0\)。假设我们现在有\(i\)种枪，那么期望次数\[\largef_i=f_{i+1}+\fracn{n-i}\]因为当前有\(i\)种可能买到已经买过的枪，\(n-i\)

前言比赛链接——南昌起义。这辈子第一次\(rk~1\)。\(T1：\)概率期望，本来没学过，现学的（蓝书没看懂，还是网上的博客好理解），然后发现毕竟\(T1\)没那么难，知道概率期望是啥还是能做的。\(T2：\)本来看\(T1\)概率期望想先开\(T2\)的，但是发现不会就去学概率期望了，后来发

初三奥赛模拟测试1\(T1\)回文\(0pts\)设\(f_{x_{1},y_{1},x_{2},y_{2}}\)表示从\((1,1)\)到\((x_{1},y_{1})\)结束的回文路径条数，其中\((x_{1},y_{1})\)关于最终形成的回文串的回文中心的对称点为\((x_{2},y_{2})\)。状态转移方程为\(f_{x_{1},y_{1},x_{2},y_{2

前言比赛链接总分：\(107pts\)\(T1~79pts:\)坐标\(DP\)，赛时感觉打的是正解，但是打假了。\(T2~28pts:\)理解错题了，以为是帮他调程序了，于是给人家调\(TLE\)了。\(T3~0pts,T4~0pts:\)没啥好说的，不会。官方题解T1回文点击查看题面部分分：部分分没什

Day-infCSP-S考炸了，200。Day-infNOIP一般，289。Day-infGDKOI2024，考炸了，175，差点掉出银牌。Day-infPKUWC2024，一般般，267，二等。Day-5\(\sim\)-1去高中部停课集训，四场模拟赛切了两题。Day1先说一下离谱的座位。右前方初一学弟，右后方初三学长，左后方是bamboo和另

文化课考的最烂的一次。直升应该是选不上了，省选也打不了体验名额，所以我初三下学期直接奥赛摆了，一周来一两次就行了，还是中考更重要一些。来的时候遇到了喵喵，向他问了一些问题，他说我想停课也没问题，大概是指像直升的人一样的安排？但是我有那个资本吗？我文化课也不是很强足以支持我在

2024初三集训模拟测试3T1排序：显然贪心。将1ll*a[i]*a[i-1]\(\to\)1ll*(a[i]*a[i-1])囍爆零CODE#include<bits/stdc++.h>usingnamespacestd;usingllt=longlong;usingull=unsignedlonglong;#defineFor(i,a,b,c)for(inti=(a);i<=(b);i+=(c))#defineFor

打了一场模拟赛又没命了2024初三集训模拟测试4题目难度T4\(\le\)T2\(\le\)T3\(\le\)T1T1打赌非常好题目，使我骰子旋转定义三个变量记录当前状态：上，前，左横着旋转，四个一循环，\(ans\)直接加$14$(模拟模拟模拟模拟)模拟一下就可以码#include<bits/stdc++.h>

2024初三集训模拟测试4\(T1\)打赌\(0pts\)\(T2\)舞会\(0pts\)\(T3\)最小生成树\(0pts\)经打表，有最小生成树的边权和为\(n-1\)，构造每条边上的两端点互质即可。故\(\prod\limits_{i=1}^{n}\varphi(i)\)即为所求。点击查看代码constllp=100000007;llph

T1打赌简单题，模拟一下即可。T2舞会小贪心，尽量找离自己最近的防止后面的不能找。T3最小生成树显然权值和为\(n-1\)，就是连互质的数，然后要求父亲小于儿子，所以欧拉函数一乘即可。T4买汽水正解是分成两组后搜索加剪枝，随机化也能过，数据很水。

T1排序读完题就切了。T2牛吃草点击查看题目很明显的单调队列优化DP。T3树上的宝藏先不考虑对边进行修改，树形DP处理出每个节点的相关信息。转移感觉有些像前几天的CF1929D。设\(f_{i,0/1}\)表示以\(i\)为根节点的子树内是否选\(i\)的方案数，\(f_{i,2}\)表示以