冲刺CSP联训模拟2过T2了，赢了T3T4暴力没写满，输了A挤压我是唐诗老哥一个半小时才过T1发现要求的是\(E(s^2)\)，因为有个异或，所以直接考虑拆贡献到每一位\[E(s^2)=E(\sums_i\sums_j)=\sumE(s_is_j)\]所以直接考虑后面那个咋做，就是\(i,j\)位同时是一的时候贡献\(2^

joisc2017D3T1长途巴士题解这是学校ACM欢乐赛的题，赛时想到做法了，但是因为我各种唐诗没写出来翻了转化题面我们发现，只可以踢掉检查站前面一个连续段的接水人，并且不能踢掉司机，考虑画出对整个路程表示的线段上图几个小点是检查点，考虑在每个检查点之前踢掉一段的人，容易发

暑假集训CSP提高模拟32/35反向挂了若干分又正向挂了若干T1abc猜想水，随便变形推个柿子糊个快速幂就好了T2简单的排列最优化题考虑只计算每次右移的\(delta\)，我们发现一个点只会在到贡献为\(0\)的位置和序列开头会改变对\(delta\)的贡献，直接算就好，\(O(n)\)的T3简单

梅菲斯特——女王蜂fromK8Heラストチャンスに飢えたつま先が踊り出すまま駆けたこの夜空並のスタンスじゃ靡かない星は宝石の憧れ浮かぶ涙と汗は血の名残り目の中でしか泳げなきゃ芝居だけどステージが逃がさないいついつまでも憧れ焦がれているよI’veneverseen

reverse题解注意到本题数据范围较大且与数位有关，考虑数位DP。我们发现对于每个询问，我们可以将第一个条件拆开之后差分，可以先从后往前DP，预处理出末尾满足$L\le\operatorname{reverse}(n)\leR$的个数，之后使用试填法填数即可。具体地，在预处理时，处理出顶到上界，顶到下界

学习笔记-主席树主席树，就是可持久化权值线段树，也叫函数式线段树引入考虑如下问题：给定一个数列，查询其中第k大值显然，我们可以建一棵权值线段树，直接在上面二分就好了，即对于每个结点，查看它左子树的结点数量是否大于k，设为\(sum\)如果\(sum\gek\)，则第k个结点在其左子树中，否则

学习笔记-平衡树treap#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;#definelst[x].ch[0]#definerst[x].ch[1]constintN=114514;constintinf=2147483647;intcnt=0,root;mt19937rnd(0x7f);structtreap{ intch[2],cnt,size,val,

2024初三年前集训测试3其实题还行。夕景昨日（T1）：只要有不重合两段和相等，就可以分别取反考虑最多构造20个，使其（按\(2^0,2^1...2^n\)构造最优）。所以小于20暴力，大于20YES即可CODE#include<bits/stdc++.h>usingnamespacestd;typedeflonglongllt;typedefunsi

\(\textrm{luoguP2480[SDOI2010]古代猪文}\)所以说嘛，我现在才刚入数论的门。简要题意：求\(\largeg^{\sum_{d\midn}\binom{n}{d}}\)在模\(999911659\)意义下的

中国剩余定理：同余方程组：\[x\equiva_i\pmod{m_i}\,(i\in\left[1,n\right])\]（其中\(\foralli,j\in\left[1,n\right],\gcd(m_i,m_j)=1\)）有解，且这些解构成一个

今天教练说让刷题，我去刷了。刷到这道题，挺好的。\(n\)个同学打了\(2^{m}\)次比赛，同学\(j\)第\(i\)次比赛的成绩是\(a_j\operatorname{xor}i\)，每次获得的积分

简介用于以\(O(\sqrtn)\)求解类似于\(\sum\limits_{i=1}^{\min_{j=1}^{k}\{n_j\}}f(i)\times\prod\limits_{j=1}^{k}\left\lfloor\frac{n_j}{i}\right\rfloor\)

笛卡尔树是一种二叉树，每个节点\(i\)由\(\left(k_i,w_i\right)\)构成，其中，\(k\)满足BST的性质，\(w\)满足堆的性质。若\(k,w\)互不相同，则构成的笛卡尔树唯一；两