仰望星空的蚂蚁

摘要： 题目挺绕的，中途甚至怀疑自己是不是读错了题。 瞪了半天一无所获，冷静了一下发现可能是哪个地方想错了，结果又产出了伪算法，根本没想到 trie \text{trie} trie树可做。。。 为什么我认为 trie \text{trie} trie树不可做？因为我觉得操作 1 1 1用 trie \te 阅读全文

摘要： 出这种猜结论题，我挺无语的 不妨从字符集大小为 2 2 2入手。如果 s 1 ≠ s n s_1\ne s_n s1​=sn​那么显然将 s 1 s_1 s1​和 s n s_n sn​交换就能构造出合法的方案。 最难的地方可能就在于发现这个条件事实上也是充要的。道理很简单，画一个折线图不难发现中 阅读全文

摘要： 从题解的角度来说，这是一道简单题。不过考场上在没有任何人提示的情况下要想出正确的结论其实并不容易。 我自己做这道题的时候，因为没有想清楚题目给出的下界能取到的充要条件是什么，所以到了很晚才猜到结论，以至于难以为继。 结论：当且仅当一个排列不含有长度为 3 3 3的下降子序列，冒泡排序的交换次数取到下 阅读全文

摘要： 计算几何我是真不会 我们要求的点集其实是 { ( x , y ) ∣ ( x , y ) = ( x i , y i ) − ( x j , y j ) , i ≠ j } \{(x_,y)|(x,y)=(x_i,y_i)-(x_j,y_j),i\ne j\} {(x,​y)∣(x,y)=(xi​, 阅读全文

摘要： 我不好说。这题考场上没推出来。*3400的难度，然而是非常无聊的推式子题。不过看到大家都没推出来我就放心了 第一个结论，对于给定的串 s , t s,t s,t，若 ∣ s ∣ ≠ ∣ t ∣ |s|\ne |t| ∣s∣=∣t∣，并且其拼接完全相同（至少有一个位置不一样），那么一定可以把 s , 阅读全文

摘要： 写这篇题解单纯是因为考场上把这道题想错了，其实也没啥特别难的地方。 方便起见，下文用 01 01 01串来叙述。考虑假设没有被固定的 0 0 0的数目为 K K K，那么我们可以先把这 K K K个 0 0 0放到最前面，这样每一个连续的 1 1 1可以表述为区间 [ l i , r i ] [l_ 阅读全文

摘要： 不妨假设边的长度为 1 1 1，然后允许小数的出现。设 ( i , e ) (i,e) (i,e)表示从 i i i出发，油量为 e e e的状态。发现对于点 i i i，如果剩余能走的距离 e ≤ K 2 e\le \frac{K}{2} e≤2K​，并且到最近的关键点的距离 ≤ e \le e 阅读全文

摘要： 智商不够，要回炉重造了 没猜出来结论，是不是该退役了 既然没做出来，那么还是要写一下题解。记与右部点 i i i相邻的点的集合为 S i S_i Si​，如果 S i = S j S_i=S_j Si​=Sj​那么合并成一组，其权值为 c i + c j c_i+c_j ci​+cj​。最后答案是不 阅读全文

摘要： 非常标准的oi风格题目 这题很脑洞啊。首先你要强行把树的结构构建出来，然后对于败者组，显然如果一个节点是 1 1 1那么就会被保留下来，那么符合条件的比赛数目可以转化为除了叶子节点外为 1 1 1的节点的个数。注意到如果一个节点是 1 1 1，那么其祖先节点一定都是 1 1 1，我们可以据此设计 d 阅读全文

摘要： 显然按位考虑。我们只需要数进位的总次数即可。只要两个数之和 ≥ 1 0 i \ge 10^{i} ≥10i就会进位，而这只需要排一个序然后用指针扫一遍即可。 说实话还是挺脑洞的。～～但是这个随机化的思想总还是应该想到吧？～～ 这题微妙的地方在于左右两边是齐次的，并且次数恰好相差 1 1 1。也就是说 阅读全文