T1语言水题不多说，很容易发现NP需要满足的只是最后一个单词为N，前面是A或N都可以随意放。所以用两个数组，\(v1_i\)记录以\(i\)结尾的前缀是否可以构成NP，\(v2_i\)记录以\(i\)为开头的后缀是否可以构成NP。最后for循环扫一遍是否有同时满足\(v1_{i-1}=true\)和

T1文本编辑器说实话，看到题目的第一瞬间，我还以为gm第一道就放了平衡树。一道链表的模板题，当然愿意也可以用平衡树写，不多说了，直接放代码(100pts)：#defineN1000005chars[N],t[N];intnow,pre[N],nxt[N];intmain(){scanf("%s%s",s+1,t+1);intn=strlen(s+1);

T1密码当时想到解法了，却依然认为自己不会做，我真是个人才。结论：对于$\foralli\in[1,n)$，满足密码不是$a_i$的因数，且密码是$a_k$的因数，设满足条件的最小值为$g$则答案为$\frac{n}{g}$。一种最好想的做法：枚举$\gcd(a_k,n)$的因数作为$g$，并枚举$i\in[1,n)$，判断是

T1四个质数的和赛场亲测搜索+小剪枝可以得到70pts。考虑$O(p(V)^2)$枚举任意两个质数的和，其中$p(V)$表示$V$以内质数的个数。然后开个数组记录下对于每种和的记录有多少种情况，查询时for循环扫一遍即可，详见代码。复杂度去掉质数筛$O(p(V)^2+tn)$，代码贴在下面(100pts)

T1货车运输Kruskal重构树模板，没什么好说的，不会的把自己重构了算了，跳过。T2Slagalica可以发现拼图1和2、3拼起来还是拼图1，拼图4和2、3拼起来也还是拼图4，这两种拼图还都不能和自己拼，所以我们可以看作只有拼图1和拼图4来做。对于边界拼图分别是5、7的情况，只有

T1加法最开始看了好久没想出来，先做T2去了，然后回来想了一会儿发现自己可能智商有点问题。看到求最小值最大，第一反应肯定是二分，那我们怎么应该怎么check呢？考虑顺次枚举序列$A$中的每一个数，然后如果这个数没有达到mid的要求，我们肯定是要添加区间的。那么我们怎么添加区

T1能量获取简单的树形DP，设$dp_{i,j}$表示向$i$节点传递了$j$点能量并全部花费完后能激活的封印石的数量。显然有：$ans=\sum\max_{j=0}^{j\leqW_i}{dp_{i,j}}(i\inson_0)$，转移的初始状态为$dp_{i,E_i}=E_i$。设当前枚举到的节点为$x$，子节点为$y$，有经典树上背包转

【题解】SolutionSet-NOIP2024模拟赛4https://www.becoder.com.cn/contest/5501T2沉默乐团https://www.becoder.com.cn/submission/2593352T3深黯「军团」记录一下考场思路：首先对于长度为\(n\)所有排列，按顺序求出她的逆序对数量。然后找到了规律。后面基于此，写出