该文被密码保护。 阅读全文
摘要：
T1 把 \(a_i\) 前缀和，式子就变成了 \(\sum_{i=0}^n\sum_{j=i+1}^na_i\oplus a_j\)，我们把这些贡献看成 \(a_j\) 的贡献。 然后按位考虑，那么一个数的平方就拆成了一些数加和的平方，拆开就会变成一些数的平方，和一些数的乘积的二倍。考虑分开计算这 阅读全文
摘要：
题目链接 Part1 先想暴力，对于每次询问，可以直接 \(\Theta(n^2)\) 枚举数对，用 \(ST\)表 判断一下，复杂度为 \(\Theta(qn^2)\)。 发现枚举数对没有前途，考虑 \((i,j)\) 之间的最大值，发现一个数对产生的贡献只和区间的最大值有关，我们从这个最大值入手 阅读全文
摘要：
这篇博客是第二天赛时写的。（恼） T1 数学题。 肯定是想把 \(k\) 质因数分解，然后找一找规律，发现对于一个最小的 \(n\) 一定不包括除了 \(k\) 有的质因子以外的其他质因子，因为其他质因子对是不是 \(k\) 的倍数没有用。 \(n^2\) 相当于把 \(n\) 的所有质因子的指数乘 阅读全文
摘要：
NOIP2023模拟7联测28 T1 看到了有向无环图，很容易让人想到拓扑。 设 \(f_i\) 表示经过节点 \(i\) 路径，这条路径上的关键点个数的最大值。 如果有一个点满足 \(f_i=k\)， 那么答案就是 \(Yes\)，否则就是 \(No\)，这个显然。 转移就是从所有能到达 \(i\ 阅读全文
摘要：
CF1592F1 Alice and Recoloring 1 CF1592F2 Alice and Recoloring 2 Part1 很容易发现，其实二和三操作是没有用的. 对于二操作，可以用一操作进行类似于求二维前缀和的方式实现，需要进行一操作至多 \(2\) 次，花费为 \(1+1=2\) 阅读全文
摘要：
题面： 赛时给我搞破防了，没有一点思路。 Part1 对于这四种神奇有病的操作，可以把 \(x\)轴 和 \(y\)轴 分开考虑，它们之间互不影响。最后答案就是 \(x\)轴上的最长距离 乘 \(y\)轴上的最长距离。这样就把二维的问题拆分成了两个序列上的问题。现在问题变成了给定几个区间，可以取区间 阅读全文
摘要：
题目链接 赛时只打了暴力。 Part1 我们考虑在什么情况下要放一个村民，我们设根节点的深度为 \(0\), 那么对于一个节点 \(u\) ,如果在其子树内有一个叶子结点 \(v\), 满足 \(dis_{u, v} \leqslant dep_u\), 那么只要在这个节点放一个村民，就可以把 \( 阅读全文
摘要：
题目链接 贪心 + Dp Part1 看上去很像背包，但是发现最后答案和堆放的顺序有关，很容易想到状压，但是复杂度不允许。 而且发现如果一个一个向上放，当前决策会有后效性，题目也不允许在开一维状态。 Part2 对于后效性，我们可以每次把箱子放在最下面，就没有后效性了。 重点是解决顺序问题，考虑两个 阅读全文
摘要：
7：40 UU 首交！！！ 7:45 首A出现了 出问题了，一堆 \(30\) 分（其实是0分，数据水了） 要不，补个样例？ 8：08 造完了，希望有人看见 怎么还没有人看到啊！可能要出事（有人看到了，赢！） 8:22 T2首A出现了，强！！！ 8：30 杨师神，怒拿 Rank1 样例起作用了，改对 阅读全文