摘要：题目链接 https://loj.ac/p/6052 题解 挺有趣的数论题，我的做法复杂度是 \(O(n^{\frac{3}{4}})\) 的，似乎比题解劣一些…… 另外本题并不需要用到有关高斯整数的一些知识。（我也不会） 首先试图把有关复数的奇怪题意转化成我们比较熟悉的东西。 为了方便把题目中的 阅读全文

摘要：题目链接 (BZOJ) 大人，时代变了 (Gym) https://codeforces.com/gym/101190 (Luogu) https://www.luogu.com.cn/problem/P6967 (LOJ) https://loj.ac/p/6079 题解 想了一晚上，终于有点理解 阅读全文

摘要：题目链接 https://loj.ac/problem/6669 题解 Orz yyf太神了，出这种又有意思又有意义的好题造福人类…… 首先$n$次询问求出所有节点的深度。 考虑按深度扩展(BFS), 同时维护重链剖分 每次扩展一个点时，从根节点所在重链开始，每次询问当前节点与链底节点的距离，这样就 阅读全文

摘要：题目链接 https://loj.ac/problem/2731 题解 首先一个很自然的思路是，设$dp[i][j]$表示选了前$i$列，第$2$行第$i$列的格子是第$j$个被填上的。 还要加个第三维$0/1$，表示第$2$行第$i$列不是/是这一列最后一个被填上的（这决定了它是被上下填上还是被左 阅读全文

摘要：题目链接 https://loj.ac/problem/2733 题解 神仙题…… 首先可以观察到一个结论: 目标块的两块小三明治一定分别是最后和倒数第二个被吃的。 由此我们可以考虑这两块谁先被吃。这样的好处就是，起初我们一个块被吃的依赖条件是某两个块中有一个被吃就行，现在两个块中的某一个已经钦定了 阅读全文

摘要：题目链接 (loj) https://loj.ac/problem/2734 (luogu) https://www.luogu.org/problem/P3615 题解 嗯，考场上肝了$3h$然而最后发现一个智障地方没想到……我果然还是菜的真实啊 首先队列合法(能在$N$分钟内解决)当且仅当: 每 阅读全文

摘要：题目链接 https://loj.ac/problem/6358 (另外一道$4$的倍数题左转loj 6356) 题意 题面写得就像一坨X一样，我来复述一下吧。 有$N$个元素构成的集合，要从$2^N$个子集中选出若干个使得交的大小为$4$的倍数。不选算交为空。 样例解释: 选空集有$8$种方案，不 阅读全文

摘要：很好很有趣很神仙的题！ 题目链接: https://loj.ac/problem/2542 题意: 请自行阅读 题解首先我们显然要求的是几个随机变量的最大值的期望（不是期望的最大值），然后这玩意很难求，根据Min Max容斥化成最小值的期望来求。 Minn max容斥是指$\max(x_1,x_2, 阅读全文