该文被密码保护。 阅读全文
摘要：
比赛入口 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 阅读全文
摘要：
[WC2010]重建计划 瞎扯：首先一个显然的分数规划，再一个显然的点分治，然后我就只会数据结构维护，多一个 \(\log\) 正解：事实上把数据结构改成单调队列直接就过了。 [十二省联考 2019] 春节十二响 简单的树上启发式合并。 [WC2016]论战捆竹竿 [WC2007]剪刀石头布 考虑如 阅读全文
摘要：
比赛入口 vp 的时候只会 A1A2B，我就这？ C. Mastermind 题意：给定一个长度为 \(n\) 的序列 \(b\)，值域 \([1,n+1]\) ，要求还原序列 \(a\) ，使得对齐的元素有 \(x\) 个，共同的元素有 \(y\) 个。 显然一些元素最大错排为 \(n-2\max 阅读全文