不喜欢CTT模拟赛。A我卡双模哈希？尊嘟假嘟？考虑先构造出两个串把第一个模卡掉，然后用这两个串拼出两个串把第二个模卡掉。两个过程是相同的。一个很唐的方法是先随机出一个串然后检查其是否有子串哈希冲突。B题解C题解P2575博弈论。可以注意到每行互不影响，所以组合游戏

为了更好地整理文章和发表接下来的文章，以后每周都汇总一份周报。周报|24.10.14-24.10.20文章汇总-CSDN博客OpenCV学堂|YOLOv8实战|荧光显微镜细胞图像检测-CSDN博客江大白|通用视觉Backbone，TransXNet：全局+局部动态=性能强大（附源码及源码）-CSDN博客OpenMMLab|S4模

A记少加一个取地址符怒挂90pts。虽然本身也不是正解吧。先用A造个线性姬，然后用这个线性姬把剩下的数变成B，再用处理好的部分造线性姬，回头处理A。上面这个在\(n\)较大的时候表现良好，因为用B可以造出一个完整的线性基。上面是没加取地址符挂的90pts。（下面的东西大概

A大家使用了整体二分+可撤销并查集，倍增等方法...考虑线段树合并。在跑Kruskal时，如果一个询问的两个点在同一个连通块内，那么这个询问就是可回答的，但是可回答不一定要回答，因为如果此后加的边权相同那么其实里面的点还能再往外走。所以在加边时如果新加的边权大于连通块边权，那

A如果\(i\)可以继续往前走，那么必然存在\(j\gei>a_j\)，对于每个\(i\)，将\((a_i,i]\)加一，从\(x\)能走到的最小点就是\(x\)左侧第一个\(0\)。线段树区间加，线段树二分。B要求一条边强制经过，就确定了所有棋子的路径，两条边能同时选当且仅当它们确定的路径一致。用随机

A哇，直接一个CF*3000。要求的即为图2,5，可以用总方案数（\(\binom{n}{3}\)）减去图1,3,4。对于图1，只要求出一根线左边有多少不与它相交的线，右边有多少线，记为\(l_i\)和\(r_i\)。对答案的贡献为\(l_i\timesr_i\)。对于图3,4，两图的共同点为三条线中有两条满足另外的两条线

P3601不互质的数个数就是\(n-\varphi(n)\)。\(\displaystyle\varphi(n)=n\prod\frac{p_i-1}{p_i}\)。直接用小于\(\sqrt{r}\)的素数求欧拉函数。所有数一起求。rep(i,l,r)phi[i-l]=val[i-l]=i;rep(i,1,pcnt) for(LLj=(l+prm[i]-1)/prm[i]

A数学题，不会。随便取一数\(v\)，询问得到\(t\equiv\log_gv\pmodp\)。我们希望找到\(x\)使得\(v^x\equivg\pmodp\)，即\(g^{tx}\equivg\pmodp\Leftrightarrowtx\equiv1\pmod{p-1}\)。那么只要\(t\)与\(p-1\)互质即可求得逆元。有原根相关知识可以知

嘛，我是个非常没有动力的人啊现在大概只想躺平哦有时候也可能会有一点点干劲吧，不过属于是过一两个小时就会消失的那种大概是因为没有目标吧，也可以说是没有我特别感兴趣的事其实硬要说感兴趣的事嘛，也有，不过基本都不切实际罢了我倒是想去学钢琴，画画，日语啊啥的，但是家庭条件和生活

没保存，CaO抢救了一下，详见mysol:A打表。1I2IIVX3IIIIVVIIX4VII5VIII剩余的加X，再加2火柴即可注意没有40！完整：1I2IIVX3IIIIVVIIXXI4VIIXIIXVXX5VIIIXIIIXIVXVIXIXXXI6XVIIXXIIXXVXXX7XVIIIXXIIIXXIVXXVIXXIXXXXI8XXVII

闲话今日推歌：毕业Graduateby天使盐Tenshienfeat.诗岸希望大家幸福。那些你不要的：渐进一例刚过去的STAOIR8T5，很多人用暴力直接草了过去。那么，复杂度真的有保障吗？令\(V=\maxn\in\Theta(n)\)，\(A=\mathbbP\cap[1,V]\)。那么枚举\(i\)，枚举\(j=n\bmodi\)，

为了不忘掉做过的题和一些trick，还是记录一下一些有意义的题吧有些题在校内OJ上，尽量给luogu或loj的链接吧24.10.10「HNOI2011」数学作业经典的矩乘优化dp24.10.11「USACO2018DecG」Cowpatibilitybitset暴力艹「AGC045A」XorBattle倒着用线性基快速枚举集

签到，爽！为啥我把这个放考试三个题上面？A签到！每天所有数\(\let_i\)的取完，剩下的减\(t_i\)，没有脑子只剩平衡树了。B签到！必须01交错？将\(2|(i+j)\)的格子取反就是求最大全零矩阵和最大全一矩阵。悬线法。0：6C签到？\(m\le10\)，状压，但是\(2\times3\)的物品需要压两

A算一个区间选两端点的贡献，可以二分出从哪里往左，哪里往右，然后前缀和后缀和搞一下。然后得到了\(O(n^2k)\)的做法。然后猜一下决策单调性，打表发现每一层真的有决策单调性。然后人类智慧维护决策点每次往后取随机数\(\bmod200\)个更新决策点就过了。然后经典二分+单调队列

谁家好人往NOIp模拟赛里塞CF*3500啊。A考察\(x\)与\(<x\)的点的连边。\[\begin{aligned}&x|(y+n)\\&kx=y+n\\&y=kx-n\\&\because0<y<x\len\\&\thereforey只有1个\\\Rightarrow&k=\left\lceil\frac{

A只关心整数？记\(All\)为全局和，\(sum\)为矩阵和。\(\dfrac{sum}{All-sum}=k\)，\(sum=\dfrac{k}{k+1}All\)。所以可能的矩阵和有约数个数个（一般取三次根号量级），然后枚举\(x_1,x_2\)，从左往右扫\(y\)，记录前缀和出现次数算答案。B啊？这么近的原？24.10.10A数据范围

类只加载一次静态变量能否定义在构造方法中?不能注意：静态变量内的赋值是所有对象包括子类共享的是在方法区内的，而成员变量的赋值是是在堆内存是伴随着对象的，其他对象是不共享的。方法区加载类信息，在加载Person类信息的时候一起加载静态变量kongfu并附上了默认值。在栈内

面向对象对象的创建及使用内存图方法区用于加载类信息，堆里面用于存放new出来的，栈中存放局部变量运行TestDemo2时首先加载TestDemo2类信息在加载Car类的信息，Car类new出来的对象存放在堆内存中，并对Car类中的成员变量附上默认值，new出来的对象有一个地址值0x123.在栈中声明Car

P3648P3648[APIO2014]序列分割李超树用多了已经不会单调队列维护斜率优化了...首先切的顺序不影响答案。\((x+y)z+xy=x(y+z)+yz\)。更多份同理。\(sum\)表示前缀和，\(suf\)表示后缀和。设\(f_{i,j}\)表示前\(i\)个数切成\(j\)份的最大值。\(f_{i,j}\ge

闲话还有不到两周就csp-j/s了（祝大家别挂分（没有闲话题材了啊!今日推歌：花朵by合目feat.诗岸那些你不要的：拉格朗日……插值？给定\(n,k\)。给定一个\(n\)阶多项式\(f(x)\)，以及\(k\)个无重根首一多项式\(f_1(x),\dots,f_k(x)\)，第\(i\)个多项式的次数为\(m_i>

所谓NOIp模拟赛。怎么会有NOIp模拟赛放AT银牌题呢哈哈。A暴力：枚举点对\((c,s)\)，合法点对的贡献是\((A-c+1)\times(B-s+1)\)。对于\(x=1\)的部分分，打表发现合法点对只有\(c=s\)的点对，那么贡献为\[\begin{aligned}&\sum_{i=1}^{\min(A,B)}(A-

A讨厌一个点的树这种没有边界感的东西。猜结论：最少是菊花\(2\)个，最多是链\(\left\lfloor\dfrac{n}{2}\right\rfloor+1\)，从多到少就是把链上的点放到菊花上。注意\(1\)个点时\(1\)是合法的。B翻转，KMP，从\(r\)往前跳border能跳就跳肯定不亏。考场上使用分块维

非常好双十模拟赛，使我的分数任意旋转都不变（〇），爱来自CDQZ。话说怎么双十模拟赛题面都是双十一啊（A数据范围弱化版：P2592。\(n,m\le10^7\)。把一个看作\(+1\)另一个\(-1\)，那么合法序列即为前缀和的最大值与最小值的差\(\lek\)。在一维上不好写，上二维平面。把向右走一步

哈哈写总结最早一天。改不动根本改不动。NOIp模拟赛放三道神秘题不知道出题人是不是考过这种NOIp哈哈。A根据猜结论（并通过大样例验证）可以得到划分的每组点要么是祖先-后代点对，要么是孤点。每组代价是\(1\)。然后简单dp是设\(f_x\)表示\(x\)子树内最少的孤点。\[f_x

A质朴的想法，每一行都放ryxyryx...，然后因为有\(40\)列所以最后一列完全没用，所以把那一行竖着放进去，算一下有\(2223\)个。然后枚举填多少行，如果数量多了就在最后一行选一个位置插入字符（这样后面就没有斜着的贡献了）。还多就从后往前覆盖y。然后总可以构造出来。B5k翻译版