syzf2222

摘要： 更新于 2023.2.20，之前写的很粗糙，补一下。 讲一下原理，类似 DFT 的，我们也希望构造一个 FWT 数组使得卷积可以写作变幻、点积、变幻。 对于 or 卷积，构造 $FWT(F_i)=\sum\limits_{j\subseteq i} F_j$，对于 and 卷积构造 $FWT(F_i 阅读全文

摘要： A. Remove One Character 容易发现 \(i,j\) 产生贡献当且仅当 \(\forall k\in[i,j],a_i=a_k=a_j\)，于是对于每个连通块分别计算贡献即可。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文

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

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

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

摘要： 比赛入口 vp 场上做出 ABC，排名一百多，还是有点拉垮。 A. Beautiful Regional Contest 考虑贪心，金牌就选一种，银牌尽可能地少选，铜牌在满足条件下尽可能多选。 #include<bits/stdc++.h> using namespace std; #define 阅读全文

摘要： [ARC087D] Squirrel Migration 瞎扯：考虑 \(dis(x,y)=dep_x+dep_y-2dep_{lca(x,y)}\)，于是让 \(lca\) 最小即可。 易知如果根节点的最大的子树不超过一半，那么所有的 \(lca\) 都可以在根。如果大于一半呢，递归这棵子树吗？好 阅读全文

摘要： 1. CF1327G Letters and Question Marks 2. CF1363F Rotating Substrings 3. CF1383E Strange Operation 4. CF1394D Boboniu and Jianghu 5. CF1442D Sum 6. CF1 阅读全文

摘要： A. Omkar and Completion 直接输出 \(n\) 个一样的数即可。 B. Omkar and Last Class of Math 找最大的因数即可。我们也可以转化为找最小的因数。注意若原数为质数则令 \(a=1\)。 C. Omkar and Baseball 诈骗题。若全部就 阅读全文

摘要： 想上 \(\text{Master}\) 却发现自己根本没有这样的实力，而且平常一些难度不那么高的题都做不出来，想了想还是觉得不要好高骛远，从简单的开始。 这个 \(\text{list}\) 一般不会写东西，因为我是大鸽子，如果写了那一定是我写了。 Master 计划试题乱做 part1 \(\t 阅读全文