A.挤压拆位算贡献，一个数二进制表示平方为\(\sum_{i,j}s_i*s_j*2^{i+j}\)，单独算每一项的贡献，枚举\(i,j\)，只有当这两位都为1时结果才是1，所以我们要找异或后这两位都是1的方案数，这里需要\(dp\)用\(f_{i,j,k}\)表示前\(i\)个数异或出来的\(j,k\)两位是1/0的方案数，对于

三道计数+一道数据结构也是没谁了这场可是好好锻炼了我的写暴搜能力。。。挤压20pts暴搜20pts；把最后的答案进行二进制拆解，即$ans=2^i+2^j+2^k+...$，那么答案的平方为$\sum_{i=0}^{30}\sum_{j=0}^{30}s_is_j2^{i+j}$，其中$s_i,s_j$代表答案二

几何100pts赛时打的$DP$没有用bitset优化过了，也是放过了暴力；考虑设状态$f_{i,j,k}$表示考虑到第$i$位，到第$j$位$x$和第$k$位$y$可不可取，直接转移即可；时间复杂度：$\Theta(|s||x||y|)$，应该是过不了的；点击查看暴力#include<iostream>#incl

题面温馨提示代码中的变量名可能与题意、题解不同。代码不删缺省源，可以直接拿来对拍。T1挤压Solution众所周知，异或是一种按位运算，不好进行十进制的数间合并。我们考虑将每个数拆分为二进制的形式进行处理。此时，对于每一种情况，假设表示\(2^i\)二进制位的值为\(b_i\)，我

T1挤压概率期望，二进制拆位看到异或想到拆位算贡献\[\begin{aligned}ans&=\sum_xx^2P(x)\\&=\sum_x(b_1+b_2+...+b_{30})^2P(x)\\\(b_i表示\x\二进制下\i\位的值)\\&=\sum_x(b_1b_1+b_1b_2+...b_{30}b_{29}+b_{30}b_{30})P(x)\\&=\sum_i^{30}\sum_j^{30

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

冲刺CSP联训模拟2\(T1\)P294.挤压\(40pts\)部分分\(20\%\)：爆搜，时间复杂度为\(O(2^{n})\)。另外\(20\%\)：观察到值域较小，将值域计入状态设计，时间复杂度为\(O(nV)\)。点击查看代码constllmod=1000000007;lla[100010],p[100010],pp[100010],q[100010],f[2]

总览题单进度备注数据结构13/24-数据结构1STEP读假题了，读成下面这样了：给定01序列，每次单点修改，查询最长的字符相同的连续段长度这不是一眼线段树经典板子题，分别维护左右区间信息以及合并处的信息，然后尝试在中间合并来更新答案十五分钟光速打完拉下样例

你们不感觉最近机房网越来越慢了吗，现在下个10M的东西要用三分钟，而且期间访问不了网站整个机房分1000Mbps的带宽为啥只能分这么一点,huge拿我电脑挖矿了？本来以为多校就是多校的，结果是真的多校，一百一十多个人在一块考huge:参加的都是咱们北方这几个强校你说得对，但是广东

A.几何设\(f_{i,j,k}\)表示前\(i\)个字符，分为两部分，分别为\(x\)的几倍加\(x\)的前\(j\)位，\(y\)的几倍加\(y\)的前\(k\)位,是否合法分别判断下一位\(i+1\)能否与\(x\)的下一位\(j+1\)和\(y\)的下一位\(k+1\)匹配，匹配上了就转移.最终答案就是\(f_{|s|

A几何重复若干次->不能重叠，因此考虑直接暴力DP设\(f_{i,j,k}\)表示主串匹配到第\(i\)位（将前\(i\)位分别归为两类），其中\(x\)在重复了若干次后，又匹配到了第\(j\)位，\(y\)在重复了若干次后，又匹配到了第\(k\)位转移非常好写，枚举\(i\)，尝试把\(s_{i}\)分别与\(x_

Rank我的我要爆了A.几何上来思路就假了，不知道，样例全过，本来就算假也能拿点，结果绑包了，妈的。正解dp，设\(f_{i,j,k}\)表示串\(s\)匹配到\(i\)位，模式串\(x\)拼接至\(j\)位，\(y\)拼接至\(k\)位是否可行，滚动数组优化，复杂度\(\mathcal{O(|s||x||y|)}\)，不太能过，位运

点权多叉重构树Kruskal重构树不仅适用于限制边权的题目，也可以处理限制点权的情况。在某多校冲刺NOIP联训测试2021和CF1797F出现了这种方法。Alex_wei的博客进行了详细讲解。\(Problem1.\)「NOIP多校联训2021」超级加倍参考资料Alex_wei

NOI2024之前的联训。现在对分数有了概念。Ag=~150pts，Au=~220pts，但是每次考试都只能在80pts左右徘徊喵。但是每年NOI难度差别据说有点大，所以仅供参考。试题基本有梯度，不按难度排序。本文中T1/T2/T3指按照难度排序后题目的顺序编号。1.现状自从上次rdfz训练完后

Part1.开幕雷击这次训练最显著的点就是难度上去了，强度上去了（达到了严格的1/1)。基本上考场上是不可能切题的，只能挖墙角式打部分分。听课前面还好，一到讲题就懵逼+不会做，最后一个小时基本是听天书。可以说，和那些高一高二的同学们完全没法比。前两天的任务完成情况因此非常糟糕，无

第一次用英语，见谅。为什么用英语？```Dev里懒得换输入法。```Link\(\textbf{gxyzoj\#3358}\)\(\textbf{LuoguU406794}\)DescriptionFhas\(n\)beadsarrangedinasequence,eachofwhichhasacolor,andatotalof\(m\)colors,numbered\(1,2,3,\cdots,

2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺赛时在回家的路上+睡觉，所以没打。\(T1\)近似ybtOJ2049：【例5.19】字符串判等本题少了对空格的判断，水题。PS：题面和题解中都写了文件输入输出，测评时没有文件输入输出是几个意思，艹。#include<bits/stdc++.h>usingname

T1 斐波那契树题目思路题解做法：可以先把白色边权看成1，黑色边权看成0，求最小生成树和最大生成树，判断这两个值之间是否存在一个斐波那契数。可以证明这中间的值都是可以出现的（参考求恰好k条白边的思路，BZOJ2654）。我的做法：找到最小生成树和最大生成树的值。看它们是否在点击

2023年多校联训NOIP层测试4爆零了T1幸运数字\(0pts\)T2密码\(0pts\)没做到，咕了。T3小X和他的朋友们\(0pts\)没做到，咕了。T4树上询问\(0pts\)没做到，咕了。【LGR-150-Div.2】洛谷8月月赛I&RiOIRound2T1luoguP9496「RiOI-2」hacker\(100pts\)

2023年多校联训NOIP层测试3T1数列变换\(10pts\)考虑暴力，发现\(f\)数列进行一次变换\(A\)，再进行一次变换\(B\)后，恢复成了原数列；\(f\)数列进行一次变换\(B\)，再进行一次变换\(A\)后，也恢复成了原数列。即变换\(A\)可以和变换\(B\)相互抵消。本质是差分是前缀

2023年多校联训NOIP层测试2爆零了T1HDU4786FibonacciTree\(0pts\)@wangyunbiao:不可以，总司令我：不，可以，总司令T2期末考试\(0pts\)T3麻烦的工作\(0pts\)@wangyunbiao:不可以，总司令我：不，可以，总司令T4小X的Galgame\(0pts\)

咕~2023年多校联训NOIP层测试1T1luoguP6882[COCI2016-2017#3]Imena50ptsT26ptsT3luoguP7535[COCI2016-2017#4]Kas15ptsT410pts

20230707T1.信号传输（signal）考场思路先把这\(n+k+1\)个点都转化到平面直角坐标系上面又是没有想清楚就开始打代码（但至少比昨天好，懂得放弃）本来想的是按照x轴从左到右扫一遍每一次处理这一列上的每个点复杂度是\(O(n)\)但是后面想到有可能信号是从后面的点传送过来的所以我

NOIP多校联训18[算数，刷墙，重复，公交]算数签到题，考虑所有合法情况只有\(1\)和任意\(\ge\)1的数，\(0\)和任意的正数，负数和任何的正数，就是处理一下一，别算重就行。复杂度\(

B.可以发现如果一个后缀被选择了，必然选到结尾，所以可以直接把后缀拉出来跑LIS，贡献是长度-LCPC.Schroder格路径数：\(f(p,q)=C(p+q,q)-C(p+1,q-1)\)这个题ex