省选博弈专题GamesonDAG发现\(n\le15\)，结合一些东西容易想到枚举子集。容斥一下等价于求\(sg_1=sg_2\)的个数，想到按照\(sg\)分层图。发现如果正着做，对于当前层的每个点都需要之前的层来连边，也就是说要维护之前每层的点集，显然不可做。考虑倒着做，发现其只需要当前

计数杂题。calc考虑先不管数字之间的顺序，最后给答案乘上一个\(n!\)。记\(dp_{i,j}\)表示前\(i\)个数在\([1,j]\)之间选，所产生的总贡献，显然有\(dp_{i,j}=dp_{i,j-1}+j\timesdp_{i-1,j-1}\)，最后的答案是\(dp_{n,k}\)。发现\(dp_n\)是一个\(2n\)次多项式，拉插一下

更新日志2025/01/05：开工。概念利用线段树优化建图。一般情况下，会出现点和区间或区间和区间连边的情况，就可以考虑线段树优化建图了。思路开两棵线段树，一棵储存入边，一棵储存出边。每个节点都代表对应的区间。入树中每个点都指向其子节点，出树中相反。区间连边时，在对应线

思路先把赛时想法搬一部分过来转化题意,对于\(n\)个带权\(k\)的点,任意两点\(i,j\)之间有双向连边,其边权为\(w_{i,j}=d_{i,j}\),求一最小阈值\(C\),满足对于所有\(w\leqC\)的边连接后,存在一个连通块\(G\),使得\[\sum_{i=1}^{\lvertG\rvert}

离独立想出正解只差一步了。我的做法是使用网络流武器，抛弃了贪心的思考。虽然没有锻炼到贪心能力，但是加深了对网络流的理解吧。考虑撤销可以用线段树分治，故只考虑加入的情况。我们发现这个模型很像费用流，于是考虑建模。源点向所有员工连边，容量为\(1\)，费用为其能力值。所

参考tzc_wk的博客前缀优化建图适用形式：从\(x\)向\([1,i]\)连边。从\(x\)向\([i,n]\)连边。从\([1,x]\)向\([y,n]\)连边。考虑建\(n\)个虚点\(s_i\)和\(n\)个虚点\(p_i\)。\(s_i\)代表\([1,i]\)的前缀，\(p_i\)代表\([i,n]\)的后缀。我们连边\(i\tos_i\)，\(s_i\tos_{

差分约束给出\(n\)个活动，设\(t_i\)表示第\(i\)个活动开始的时间。这些活动满足以下\(m\)个类似关系：\[\begin{cases}t_{i1}-t_{j1}<=B_1\\t_{i2}-t_{j2}<=B_2\\\dots\\t_{im}-t_{jm}<=B_m\end{cases}\]其中\(1<=i_1，i_2，\dots,i_m，j_1，j_2，\dots,j_m<=n\)求满

本文我们要探秘的是Air780E低功耗模组LuatOS开发，洞悉其数据打包解包(pack)！一、LuatOSstring库pack和unpack接口LuatOSstring库的pack和unpack是一个用于在Lua程序中进行二进制数据打包和解包操作的接口，支持多种数据类型和字节序格式，方便处理二进制协议和文件。由于Lua中字符

远古的一场AGC，能够把前四题做出来，后面两个看了题解还是只会E，F是最近才拉过的一道题，但我不会，没办法我还是太菜了。。A:Shrinking人机签到题。先枚举我们最终保留的字符\(c\)，然后我们就按照题意模拟一边，每次从\(s\)更新到新的字符串\(s'\)的时候，我们希望得到的\(s'\)

将每个限制条件改写为「若\(A\)则\(B\)」的形式。从\(A\rightarrowB\)连一条有向边，跑\(\rmSCC\)缩点。若\(i\)和\(i'\)在同一联通块，则无解。否则有解。具体的方案是，令每个点\(c\)（所在联通块）小的为真。P6378[PA2010]Riddle前后缀优化建图，记\(pre_{a_i}\)表示

EPICInstituteofTechnologyRoundSummer2024(Div.1+Div.2)VP记录A一眼\((n-1)m+1\)。B最后的数列是固定的，每个数与最后数列的数相减后，对差值求和再加上最大值即可。C唐诗C题，获得\(3\)发罚时。只有一个数右边的数归零了，它才会归零。右往左扫，如果右边

题意图上有\(n\)个点，且具有点权，点权保证互不相同，若两个点点权有倍数关系，则两点之间有一边，问你最少删去多少个点能使图变为二分图。思路因为如果\(a\)是\(c\)的倍数且\(c\)是\(b\)的个数，所以\(a\)是\(c\)的倍数。由此可以看出，若\(a\)与\(b\)相连且\(b\)与

P9520[JOISC2022]监狱题目描述有一棵\(N\)个节点的树，有\(M\)个囚犯，要从\(S_i\)走到\(T_i\)。每一时刻可以发布一个命令让一名囚犯走到相邻的节点，要求任意时刻囚犯不能走到同一个节点上，求是否可以令每一个囚犯从\(S_i\)走到\(T_i\)。做法解析首先我们可以发现一个

看到了曼哈顿距离，将其转换为切比雪夫距离转化时，坐标变化的几何意义就是将坐标逆时针旋转四十五度然后就可以发现同一行的数，如果这个数不是\(1\)，那么就可以依次连接，于是我们就化简为了一维比如样例，考虑的数就是45345我考试的时候想到这一步了，但是接下来没想到，因为没有转换