摘要： ??? T2 https://nflsoi.cc:10999/c/2209/p/2 结论，序列b是好的，等价于b_1=a_1,b_n=a_n,(b_i,b_i+1)（无序对）构成的集合与a的相同 构造考虑增量构造,然后考虑接下来咋做 对于限制每个点出入度相同可以考虑欧拉回路，同时，如果存在二元组限制 阅读全文

摘要： 7 T4 首先，最小生成树使用克鲁斯卡尔啊，那考虑刻画一下贡献，式子是\(\sum_i i(F(i-1)-F(i))\)F是保留小于等于i的边，期望连通块数，推完是F的前缀和 考虑给定i,能算F吗，可以DP,然后，由于k很大，我们猜一下，要使用拉插，然后考虑把每条边存在的概率看作为未知数，发现次数是 阅读全文

摘要： 「SCOI2016」围棋 按照轮廓线，一步一步DP即可 神秘模拟赛T2,3,4，以后>60分的东西要写拍子了 如果想到了flow,但是限制不是不交，而是出入度相同，可以考虑改成欧拉回路的 阅读全文

摘要： 构造J，E 对于DP依旧还是可以打表，具体的，可行性DP可以找是不是区间/某些形态有解，最值DP可以考虑有效转移，计数类的看看能不能插值 调试交互题，如果是I/O交互，可以自己实现一个交互库 阅读全文

摘要： bdzs B,D+CF2057G 对于图上的交互题，优先思考链，菊花，以及树，点分治是常用的，经常直接找一个dfs树 考虑矩阵，或者二维的贡献，看看是否相交不优，可以决策点调性/区间DP 看到\(... \leq \frac 1 k (...)\)这种东西，特别是网格题，可以考虑，对所有情况求和然后 阅读全文

摘要： NOIP2025T4 定长分块模版题其实是，想到之后，分讨一下跨不跨块即可,\(O(nq)\)，启示是，如果对区间长度有限制，可以考虑定长分块 NOIP2025T3 ！ 考虑\(n \leq 360\) 直接计算mex是不现实的，一个贪心的想法是，每个点放mex+1,发现，问题是，可能会让一整个子树 阅读全文

摘要： hdu T3(0.5)+rprmq1+cookies rprmq1 首先考虑，修改第一维左端点是1,可以对第一维扫描线，做历史max线段树 现在有第一维，考虑猫树（线段树?）分治 具体的把修改拆成线段树上logn的点 在上面扫，询问在分割点处查询 O(nlog^2n+qlogn) 然后是实现部分，首 阅读全文

摘要： virus(P6698) 首先，这个形式长得像ACAM上DP 一个朴素的想法是\(f_i\)表示字符i最短合法串长 但是这无法转移，考虑问题在，字符串的拼接 令\(f_{i,s,t}\)表示i号字符，从s开始，匹配到tminlength 转移没发直接转，考虑借用辅助数组 枚举i,s令\(g_{j,x 阅读全文

摘要： 补题目标 CodeForces-843D,LibreOJ-6141,洛谷-P11394,QOJ-4241,CodeForces-1948G,洛谷-P5458,QOJ-10697,CodeForces-1783F 阅读全文

摘要： 1112D，感觉只有n是2的次幂才有解，然后考虑一个递归的构造 首先手完出了4的情况，考虑每次除以4,然后先把/4的复制4遍， 如果这一位是0直接左上，右下异或1<<k即可 然后考虑在左上右下两个异或上 0011 0110 1100 1001 这个东西，然后，右上左下异或这个东西反过来(整体^1) 阅读全文