为什么会有傻子每次计算都初始化线段树一次……st=SegmentTree(n)改成st.mdf(1,n+1,-1)就+=25pts了……T1T2类似上一场的trick，筛法求质数。对于每个质数求最长的段，使得段内\(1\)的个数\(\gelen/2\)。原始的想法是枚举两个\(1\)的位置\(p_x,p_y(x>y)\)，若

2024--梦熊&太戈--NOIP十三连测#11【订正】-比赛-梦熊联盟(mna.wang)复盘赢麻了（？）老师说照着\(300\)分打。顺序开题。T1读懂题后模拟了一下样例，发现答案就是$n-$连通块？？？快速写完了代码发现大样例全过了。此时8:05。T2。一眼DP。但是\(n\le10^6\)所以放弃了。

NOIP前dp做题小记[BJOI2019]排兵布阵设\(f(i,j)\)表示在前\(i\)个城堡中总共派遣\(j\)个士兵时，可以获得的最大分数。初始化：\(\forall0\lej\lem\)，\(f(0,j)=0\)答案统计：\(ans=f(n,m)\)转移：\(f(i,j)=\max_{0\lek\lej}f(i-1,j-k)+g(i,k)

2025--炼石计划--9月25日--NOIP模拟赛#7【订正】-比赛-梦熊联盟(mna.wang)复盘赢麻了。浏览题。T1没理解“中间节点”是啥意思，样例太大先不模拟了。T2什么东西，密铺？T3好像看懂了题。脑子中瞬间有一个\(n^3\)DP，发现\(n\le200\)感觉切了。但其实DP假的很

10.2与10.3noip多校联考总结10.2T1考场上推了比较久，想到了对于每个二进制位进行贪心，但是往上面套了二分和判定，导致时间复杂度到了\(O(T\log^3n)\)，时间过劣。在考后知道了二分和判定都可以省去。因为要求最小次数，所以不免想到了二分和贪心，用学长讲的“调整法”就可以很好

DP：线性dpP1091[NOIP2004提高组]合唱队形比较简单的一道题。求出以\(i\)结尾的最长上升子序列和以\(i\)为头的最长下降子序列，相加\(-1\)即可。P1052[NOIP2005提高组]过河如果不考虑\(L\)的范围，那么就是一道简单的线性dp。但是\(L\)很大，石头数量很少，

题意给定\(n,m\)以及长为\(n\)的字符串\(S\)。你需要构造字符串\(T\)使得\(\sumLCP(S,T[i,...,m])\)最大。求出这个最大值。\(n,m\le5\times10^3\)。Sol首先不难发现答案一定可以由若干\(S\)的前缀拼成。考虑找到最小的无法被拆为前缀的子段，显然这个

赛时草了个\(O(n^4\log(n))\)竟然能过70分虽然本来就是这么分配的，发现正解只需将二分改为双指针就可以了，最气的是上面计算的时候用到还是尺取下面就用的二分（唐诗）。其实这题就是暴力，然后在低级的暴力上加一些操作变得稍微高级一点。计算的话直接暴力查找不同颜色，只不过范围

\(\text{ByDaiRuiChen007}\)Round#9-2024.9.23A.[P10849]LevelProblemLink题目大意给定若干人和空位，等级\(1\simn\)，其中等级为\(i\)的人和空位分别有\(b_i,a_i\)个，给每个人匹配一个位置，如果一个等级为\(i\)的人匹配了一个等级为\(j\)的位置，会产生\(\ma

太小丑了。\(8.17\)排名：1/23小周模拟赛，\(\rmT4\)乱写了一个东西过了，赛后发现好像正确性是对的，但是复杂度有点寄。估分：\(100+100+100+?=300+?\)。实际得分：\(100+100+100+100=400\)。\(8.24\)排名：8/25紊莫模拟赛，赛时四个题都会做，但是\(\rmT4\)没写完，只写了前三个，还挂了

打的挺好，好在最后40min想起来给B对拍一下捡回来\(100\)pts。T1观察到若每个间隔\(0\)的个数为\(i\)，则\(1\)的个数\(\le\dfrac{n}{i}\)，这启示我们枚举\(0\)的个数，然后快速找到下一个\(1\)的位置。记录\(0\)的前缀个数+二分可以做到\(O(n\log^2n)\)。另外，如

9.18（lanos212）T1签到，10mins内过了。T2乍一看有点困难，题目太形式化，不太直观，先跳过去思考T3了，T3没有什么DP的思路，但是这种题显然需要DP。看了一眼T4，被一堆式子糊脸恶心了，没有怎么思考。接下来一个小时在思考T2和T3，突然发现T2只需要每次求最短路就可以了，那么就是

2024--梦熊&太戈--NOIP十三连测#10【订正】-比赛-梦熊联盟(mna.wang)复盘开T1。差分转化。模拟了一下样例感觉方案好像是唯一确定的，不需要贪心/DP。但不太能证。想了会感觉找不出反例。然后写完了。对拍没挂。用时不到\(30\)分钟。T2。\(m\le20\)且数据随机感觉很

[AGC006D]MedianPyramidHard看了一圈感觉就这题比较可做，那就先写这个，但是还是没啥头绪。首先看咋写，这题的暴力肯定是直接从第\(n\)层开始反推就行的，但是复杂度好像很劣的样子，这肯定不行考虑二分答案，我们二分塔顶的值，如果比这个点大我们就设为\(1\)，如果比这个点小我们就设

打的算不错的了。就是C的部分分没时间打满了。T1签到题。记录\(pfx[],suf[]\)表示从前往后尽量少走、从后往前尽量多走，会走到哪里。然后枚举\(i=0\simm\)，看\(pfx[i],suf[i+1]\)是否在同一个段内。T2码量题。记小边通向\(s_i\)，大边通向\(l_i\)。部分分\(50\)分就

省流：高一rk6，整体rk10。考场上直接用前几天学的map优化dp优化我T2的\(O(n^4)\)代码，然后过了\(4000\)！感觉后面dp的优化是比较好想的，如果想到填表法的话。还要注意处理大小依赖关系，故从小到大加入的trick。T4最后几分钟极限过样例，random_shuffle过\(200\)！（其实当

【题解】「PublicNOIPRound#2」找零[官解](PublicNOIPRound#2题解-博客-Qingyu的博客(pjudge.ac))Tag：背包、dp凸优化决策点单调触碰到知识点盲区了，所以来写几笔。首先，由于我们只关心最终状态下\(1\)的最多个数，其实有用的面值只有\(5,1\)（其她的可以当成若干

3456：练82.3选数信息学奥赛一本通-编程启蒙（C++版）在线评测系统练82.3选数1919：【02NOIP普及组】选数信息学奥赛一本通（C++版）在线评测系统【信息学奥赛一本通-编程启蒙】3456练82.3选数【信息学奥赛一本通-编程启蒙】3456练82.3选数_哔哩哔哩_bilibili#include

题意有\(n\)个地点，你可以：使用\(\frac{a_i}{len}\)的代价标记该地点。使用\(\frac{b_i}{len}\)的代价标记该地点并使得\(len:=len+1\)。跳过该地点。你不需要按照顺序标记，问标记\(m\)个点的最小代价是多少（可以证明答案是实数）。\(n\le500,a_i\leb_i\)。S

警示：看到一道做过的题不要着急上头去写，写炸了心态就崩了。T1题意：有\(n\)个人，每个人有经验\(w_i\)、薪水\(s_i\)、意愿\(p_i\)三个属性。要选出\(2k\)个人组成\(k\)组，每组两个人。每个组内一人做组长，一人做组员。要求组长经验\(\ge\)组员。每个人可能有三种意愿：组

​【题目描述】大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：33125代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4

\(\text{ByDaiRuiChen007}\)Round#1-20240909A.[P10997]ColorProblemLink题目大意你有\(n\)行\(m\)列的一个矩阵，第\(i\)行第\(j\)列的格子（记作\((i,j)\)）上写有一个整数\(a_{i,j}\)，你可以把所有格子染上红、橙、黄、绿四种颜色之一。红色格子的上方只

AT_joi2022ho_c選挙で勝とう首先要先把协作者买出来，再对于之后的州把买的协作者全部用上。则我们可以先枚举需要的协作者数量\(x\)，可以知道的是：我们枚举选择哪些\(x\)个协作者，再在剩下的州中选择\(A_i\)最小的\(K-x\)个州即可。则考虑dp。我们对\(B_i\)进行排序后，协作