唐氏模拟赛，这没AK我是不是该退役了A枚举矩形上下边界所在的行，拿个桶扫一遍容易算出这两行的贡献。B【模板】离散化+【模板】差分C区间DP，\(f_{i,j}\)表示只留\(i\)子树，所有询问用到的区间个数之和最小是多少。D计数转概率。如果是树的话，考虑维护\(p_i\)表示当前

我打析合树？真的假的？要上吗？A把异或值二进制分解，根据期望线性性，\(E((\sum\limits_{i=0}^ka_ix^i)^2)=E(\sum\limits_{i=0}^k\sum\limits_{j=0}^ka_ia_jx^{i+j})=\sum\limits_{i=0}^k\sum\limits_{j=0}^kE(a_ia_j)x^{i+j}\)，而\(E(a_ia_j)\)就是选出的子集的异或值的\(i,j\)位

我是考场策略大师A\(O(|s||x||y|)\)DP是朴素的，上个bitset除个\(w\)即可。B称花费\(A\)的操作为一操作，花费\(B\)的操作为二操作。注意到可以先做一操作（选出若干条边，加它们的重边）再做二操作，而做完一操作之后，设有\(k\)个度数为奇数的点（下称“奇点”），则需要做\(k/2-

关键词：在线测径仪,测径仪,远程级联在现代工业领域，测量的准确性和高效性至关重要。在线测径仪不仅具备了这两项特质，更能进行远程级联，能更快速的为您解决软件系统在使用中遇到的问题。在线测径仪能做到以下几点精准测量，毫厘不差：先进的测量技术确保了直径测量的高精度，让您

T1首先，存在一个显然的事情：若集合\(S\)满足要求，那么\(S\)的任何子集也满足要求。还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。能不能考虑减去不合法的状态？也许可以连边找完全图？？？好

P2048【NOI2010】超级钢琴2023NOIPA层联测9风信子一年OI一场空，一道原题见祖宗……Ps：超级钢琴是风信子的前置题。超级钢琴题意在一段序列上，选择长度为\(x\)的区间且\(x\in[L,R]\)，求选择\(k\)个区间求和的最大值。思路来自洛谷第一篇Nekroz的题解。将区间和

A.Giao徽的烤鸭给定一棵树，边权为\(1\)。在第\(i\)家店办卡花费\(w_i\)元。对于任意一家店，如果Giao徽在到\(i\)的距离小于等于\(p\)的所有店办了卡，可得到\(v_p\)元的代金券。求最大利润。\(f_{u,i}\)表示在以\(u\)为根的子树中，到\(u\)距离小于等于\(i\)

A.小幸运题目描述给出平面上\(n\)个点的坐标，以及整数\(W，H\)。以每个点为底边中点构造底边长度相等且底边与一坐标轴平行的等腰直角三角形，满足三角形在\((0,0),(W,0),(W,H),(0,H)\)四点构成的矩形内部且三角形内部区域互不重叠。求每个三角形底边长度的最大值。把所有坐

2023NOIPA层联测32目录2023NOIPA层联测32AflandreB.meirinC.sakuyaD.红楼~EasternDream总结Aflandre有\(n\)种烟花，每种烟花有两个参数\(a，b\)，你要构造一种燃放顺序，使得\(b\)的和最大，\(b\)会改变，具体来说：设\(i\)在\(j\)前燃放，那么。\(a_i<a_j\)，则\(b_

2023NOIPA层联测30总结题目T1草莓列车\(n\leq10^5,m\leq10^7\)赛时思路一开始看错\(m\)数据范围，以为\(O(m\logm)\)可以过，后来发现问题以后，集中在考虑线段树之类的\(\log\)级别的算法维护序列，或者线段区间，一直没有想过ST表相关数据结构，于是最后只有60。赛后

2023NOIPA层联测31总结\(T1\)暴力操作：给你一个长度为\(n\)的序列\(a\)，你可以花费\(c_x\)使得\(a_i\)变为\([a_i/x]\)，你总共有\(k\)元。为最终序列的中位数最小是多少。保证\(n\)为奇数。\(n,m\le5*10^5\)首先想到了二分一个答案，因为只要使得前\((n+1

2023NOIPA层联测30总结\(T1\)给定一个序列\(a\)，有\(m\)次操作\(l,r,v\)，表示将\([l,r]\)内的每个\(a_i\)变为\(\max(a_i,v)\)\(n\le10^5,m\le10^7\)看到\(n\le10^5,m\le10^6\)，赶紧打一个\(O(m\log_2n)\)的线段树做法，在看到\(20pts\)的\(l

容易想到将询问离线下来，按\(v\)从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到\(m\)会到\(2\times10^7\)，应该使用基数排序，复杂度为\(\mathcalO(\frac{m\max{v_i}}{base}+m\alpha(n))\)。常数较大，卡卡常才能过

2023NOIPA层联测30A.草莓列车目录2023NOIPA层联测30A.草莓列车题目大意思路code题目大意给定一个序列\(a\)，有\(m\)次操作，将\([l,r]\)的每个\(a_i\)变为\(max(a_i,v)\)\(n\le10^5,m\le10^7\)思路对于每个数，只用用它本身和每个涉及到它的查询里面

NOIP2023模拟16联测37总结\(T1\)求有多少区间的异或和为\(k\)的因子，\(n,k\le10^5\)。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个\(k\)的因子记录一下\(a\oplusk\)的数量就好了。\(T2\)每次可以删去一端的数或删去中间

NOIP2023模拟16联测37D.小猫吃火龙果目录NOIP2023模拟16联测37D.小猫吃火龙果题目大意思路code题目大意有\(n\)个物品\(A\),\(B\),\(C\)，\(A\)吃\(B\)，\(B\)吃\(C\)，\(C\)吃\(A\)，有两种操作，给\([l,r]\)的\(x,y\)互换，求出经过操作后得出什么。\(n,

2023NOIPA层联测26总结题目T1origen大意\(n,a_i\leq2\times10^5\)赛时思路一开始想固定一个端点递推去求贡献，发现异或加上平方维护不了递推式，痛失40min。后面多的时间分给T1后接着想做法，考虑拆平方化代数式，然后平方项的因式分解忘了，导致后面一直认为平方项会被加多

NOIP2023模拟13联测34总结目录NOIP2023模拟13联测34总结比赛过程题目A.origen题目大意思路B.competition题目大意思路C.tour题目大意D.abstract题目大意比赛过程看了一下题，感觉就\(T2\)有一点思路。\(T1\)先打一个\(30\)分暴力，感觉要分位考虑，想了大概\(1h\)就跳

NOIP2023模拟13联测34B.competition目录NOIP2023模拟13联测34B.competition题目大意思路code题目大意现在有\(n\)个区间\([l_i,r_i]\)，现在问你选取若干的连续的区间的区间并的大小的和。思路设\(pre_{i,j}\)表示前\(i-1\)个区间内，包含点\(j\)的最靠右的

NOIP2023模拟13联测34A.origen目录NOIP2023模拟13联测34A.origen题目大意思路code题目大意给定\(n\)个整数\(a_1,a_2,a_3\cdotsa_n\)，求\[\sum_{i=1}^n\sum_{j=i}^n(\oplus_{k=i}^ja_k)^2\mod998244353\]\(n\le2*10^5,0\lea_i\le2*10^5\)思路设

NOIP2023模拟8联测29总结题目T1集合大意给出一个序列\(S\)，找出有多少个区间\([L,R]\)，使得\([L,R]\)值域的连续长度不超过\(k\)。\(n\leq2*10^5,k\leqn\)赛时思路对于区间\([L,R]\)，如果有\([L',R']\)符合答案（\(R'\leqR\)且\(L\leqL'\)），那么区间\([L,R']\)

NOIP2023模拟9联测30总结题目T1上海大意判断是否存在\(n\)正整数，使得\(n^2\)是\(k\)的倍数，且\(n\)不是\(k\)的倍数。如果存在，输出最小的\(n\)；不存在输出\(-1\)。\(k\leq10^{12}\)赛时思路对于\(n\)来说，\(n\)一定要包含\(k\)有的质因数，而且\(n\)不

NOIP2023模拟9联测32总结题目T1花菖蒲大意构造一个一度点数等于\(a\)，二度点数等于\(b\)，总点数小于\(2000\)的树。\(a,b\leq200\)赛时思路构造一条链，去除首位后有\(b\)个节点，这\(b\)个节点接一个一度点，加上首位两个一度点，如果一度点不够，那么将首部改造一个一度

NOIP2023模拟12联测33总结目录NOIP2023模拟12联测33总结比赛过程正解A.构造题目大意思路思路B.游戏题目大意思路C.数数题目大意D.滈葕题目大意思路总结比赛过程先看了一眼\(T1\)，发现又是恶心构造题，果断跳过。\(T2\)期望题，这么恶心吗，果断跳过。看看\(T3\)发现好像有

NOIP2023模拟12联测33D.滈葕目录NOIP2023模拟12联测33D.滈葕题目大意思路code题目大意思路放一段题解的材料ABO血型系统是血型系统的一种，把血液分为A,B,AB,O四种血型。血液由红细胞和血清等组成，红细胞表面有凝集原，血清内有凝集素。根据红细胞表面有无凝集原A和B