lyrrr

摘要： 就是合集喵 阅读全文

摘要： 新生赛题 F. tree options 如果能想到弱化版操作为每个节点值都小于等于0，就很容易想到n方log的做法。 但是回到原题会发现单调性有变化，不能直接二分。由于奇数轮数和偶数轮数分别有自己的单调性，就可以对奇偶轮数分别二分然后枚举非整轮部分。dp算每个点还要多少次能变为合法点。 题解有复杂 阅读全文

摘要： 首先观察到性质是贡献肯定是cnt[0]+min(cnt[0],cnt[1])+min(cnt[0],cnt[1],cnt[2])....这样的 设状态为f[i][j]，表示在选到数i时有j个数i产生了贡献的方法数 转移分为两种情况，一种是数i的数量限制，一种是f[i-1][j]限制（分类非常重要 那 阅读全文

摘要： D - Strange Mirroring 据说是经典oi问题。 假设一开始只有一个0.大小写的变换就是01变换。 从零开始编号，那么\(2^x\)位置的数一定是1 显然一个字符是0还是1只和被操作的次数是奇还是偶有关 放到字符串里面只要除以len再进行二进制计算即可 阅读全文

摘要： 可以先从一条链的情况开始观察，然后发现每次都会选深度最小的子节点（minf（v))，可以看作一个短链剖分，不过我不是这么写的 g(v)表示的是f(v)是f(u)的几分之几 我推的式子是这两个，但是我没法证明g(v)不会等于2使得分母为0 但是我觉得因为g（x）一定是合法的所以显然2-g（v)不会为0 阅读全文

摘要： ABC379 E 赛场上真想去打高精来着但是高精复杂度其实是错的。。会变成n方小丑 所以原本想了一个暴力9*nlog的做法就寄了（想着维护每个数每一位10的几次方然后加起来。。。） 设以s[i]是以i为左端点的所有区间和，那么\({s[i]=s[i+1]+i*\sum_{j=0}^{n-i}10^j 阅读全文

摘要： 30，32，37，38，42 strcat连接 strcpy覆盖 strlen统计长度到'\0',ascii值为0 阅读全文

摘要： EK 算法复杂度\(O(n\times m)\) 其中每次bfs复杂度为\(O(m)\) 后面的复杂度算法oiwiki写的很清楚了 #include <bits/stdc++.h> using namespace std; #define int long long #define ll long 阅读全文

摘要： 佬：你的水平什么时候也配打arc了？ 我：被队友抓来补题的一生 B 伪装计数的建图题 用到了一点继承的思想吧，看起来是差分约束但是最后发现是一个树 这个时候涉及到两种建树方案 1.从每个点a[i]往i连边，建成一个以0为根的树，此时子节点之间有大小关系(这个建树很好写） 2.把子节点之间的大小关系也 阅读全文

该文被密码保护。 阅读全文