tttttttttrx

摘要： 【手抖康复训练1 】Codeforces Global Round 6 总结:不想复习随意打的一场，比赛开始就是熟悉的N分钟进不去时间，2333，太久没写题的后果就是：A 题手抖过不了样例 B题秒出思路手抖过不了样例，C题秒出思路手抖过不了样例 3 D题 手抖 过的了样例 ，调了1h，赛后发现变量名 阅读全文

摘要： github链接：https://github.com/NickeManarin/ScreenToGif/releases/tag/2.19.3 超级好用！支持多种方式（摄像头也可√）录制gif 阅读全文

摘要： fft 阅读全文

摘要： 大佬：https://www.luogu.org/blog/command block/fft xue xi bi ji 阅读全文

摘要： All one Matrices 题意 对于一个n,m的01矩阵，问有多少个极大矩阵。 分析 对于悬线法来说，其过程就是枚举极大矩阵的过程，那如何计数呢？对于一个点来说，若其左右边界包含了上一个点的悬线后的连续边界，那么该点悬线出来的矩阵就被上一行的已经枚举过的矩阵所覆盖了，反之则没有覆盖cnt++ 阅读全文

摘要： H XOR 题意 给出一组数，求所有满足异或和为0的子集的长度和 分析 n为1e5，所以枚举子集肯定是不可行的，这种时候我们通常要转化成求每一个数的贡献，对于一组数异或和为0.我们考虑使用线性基，对这一组数求线性基，设基的长度为r,由线性代数的知识我们可以知道，在这个数组中取一个数，这个线性基有唯一 阅读全文

摘要： Find the median 题意 刚开始集合为空，有n次操作,每次操作往集合里面插入[L[i],R[i]]的值，问每次操作后中位数是多少 分析 由于n比较大，并且数可以达到1e9，我们无法通过权值线段树来进行操作，那么怎么办呢？题目中还有什么性质？插入的值是一段一段的，那么我们是不是能从这些段中 阅读全文

摘要： Pair 题意 给出A B C，问x取值[1,A]和y取值[1,B]存在多少组pair满足以下最小一种条件，$x \& y c$,$x$ xor $y=c$，然后用全集A×B减去就是答案了。 这里的数位dp状态为dp[位数][A枚举上界][B枚举上界][是否满足x and yc][A是否取了不为0的 阅读全文

摘要： Energy stones 题意 有n块石头,每块有初始能量E[i],每秒石头会增长能量L[i],石头的能量上限是C[i],现有m次时刻，每次会把[s[i],t[i]]的石头的能量吸干，问最后得到了多少能量？ 分析 题意不难理解，模拟题意也不难,但是纯粹模拟会T上天,怎么处理呢？枚举时间不可行，我们 阅读全文

摘要： Governing sand 题意 森林里有m种树木，每种树木有一定高度，并且砍掉他要消耗一定的代价，问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半 分析 复杂度分析:n 1e5种树木，并且砍树肯定是从便宜的砍，有区间性，可以考虑线段树，每次枚举一种高度，先把高于其高度的全部砍掉，再砍低 阅读全文