随笔分类 - 其他-乱搞
摘要：在进行了将近 $10^{10^{10}}$ 次筛后，我们发现，它只剩下一个因数了......
阅读全文
摘要：夫哀莫大于心死，而人死亦次之；夫乐莫大于暴力艹百万，而 $\rm AK$ 亦劣之。
阅读全文
摘要：大胆假设，不用验证。提交 $\color{green}{\rm AC}$ 是检验真理的唯一标准，如果你 $\color{red}{\rm WA}$ 了，那就再猜一个结论。
阅读全文
摘要：$2000+$ 的构造题就跪了，我真的有人类智慧吗？至少 $\sf DDG$ 可能是没有的，但是它有更独特的思考方式，那就是 —— $\sf Daisy$ ！
阅读全文
摘要：[ABC203E]White Pawn 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 原来我的白兵会打架. 由于白兵会一直往下走，我们可以考虑对于列维护一个 “可用列” 集合。 对于同一行的黑兵，我们考虑有什么影响，假设当前的黑兵在第 \(j\) 列，那么： 如果 \(j\) 原来
阅读全文
摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现 \(x,y\) 实际上是独立的（这句话有点问题），所以我们将所有 \(x,y\) 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF. 中文翻译：给你一个长度为 \(n\) 的排列，每次可以任意调动一个连续子区间的元素，求把这个区间变成一个升序排列的最小次数。注意，你不能一次性选择整个排列。 贰、题解 ¶ 显然，“各居其所” 显然是最棒的 —— 因为我们不需要任何操作，这个排列本身就是有序的。
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Atcoder. 中文描述： 一个 \(\rm PIN\) 由四位数字组成，可以包含重复的数字； 给你一个长度为 \(10\) 的字符串，下标从 \(0\) 开始。对于 \(s_i\)，它的含义如下： 若 \(s_i=\tt{o}\)，则要求构造的 \(\rm PIN
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 最暴力的做法 \(\mathcal O(nm^2)\)，但是我们只需要在这上面加一个 “访问到之前已经访问过的节点就不必再访问” 就可以将复杂度降低到 \(\mathcal O(2nm)\)，简而言之： if(vis[cur]) break; 这句
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Atcoder 橘子太多了，它红得就像 \(\color{red}{\text{WA}}\). 贰、题解 ¶ 单位还不一样，得把 \(W\) 换算成 \(\rm g\) 作单位，所以真正的 \(w=1000W\). 你或许可以直接暴力做背包，但是由于最多可能要选 \(
阅读全文
摘要：壹、题目描述 校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。 贰、题解 根据这个 \(a_i,b_i\) 都是随机的，现在已有但不限于以下针对 \(a_i,b_i\) 的处理方案： 对于两个 \(\lang a_1,b_1\rang\lang a_2,b_2\rang\)，
阅读全文
摘要：题目 传送门 题解 一道连我这种菜鸡都可以切掉的题 之前我似乎做过这道题，但是那个时候似乎没有仔细思考就看了题解，导致再次思考的时候碰到一些问题。 以前的思路是来源于 @ysner，大致思路如下： 定义 \(l[i][j]\) 表示区间 \([i,j-1]\) 是否可以作为 \(j\) 的左子树；
阅读全文
摘要：题目 传送门 题解 首先判断无解的情况：有两个及两个以上的连通块中存在需要走奇数次的点。 这个判断可以在输入的时候做。 然后考虑怎么解决这个问题？ 对于最优的情况，我们不经过偶数点，只经过奇数点，走一条单链 但是这只是我们的梦想，这种数据只存在于样例... 但是我们不能放弃我们的梦想，考虑多走一些其
阅读全文
摘要：题目 传送门 题解 首先，意识到每一个连通块都是独立的，那么我们可以分每个联通块进行考虑. 对于每一个连通块，如果我们需要确定这个块的反转情况，我们只需要知道两个条件： 某一个点的反转情况； 所有边最终会被翻成什么颜色； 因为这两个情况的组合至多有 $2\times 2=4$ 种情况，而每个连通块，
阅读全文
摘要：题目 传送门 题解 首先，这道题的洛谷题目翻译有点问题，题目意思是这样的： 满足下列条件的矩阵称为魔法矩阵： \(a[i][j]=a[j][i]\)； \(a[i][i]=0\)； \(a[i][j]\le \min\{\max(a[i][k],a[k][j])\}\) 现给你一个 \(n\time
阅读全文
摘要：题目 传送门 题解 记总物品数为 \(n\)，只能买 \(m\) 个使得两人喜欢的分别至少有 \(k\) 个。 记 \(sz1\) 为两人都喜欢的商品数，\(sz2,sz3\) 分别为 \(A,B\) 各自喜欢的商品数，首先我们可以预处理出来这仨东西： inline bool cmp(const i
阅读全文
摘要：题目 原题目-CF712E 传送门 考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获
阅读全文
摘要：[toc] ___ 这次考试感觉好悲哀啊。 $T2$ 过掉了，而且居然还跑了 $LOJ$ 上最快的纪录。 结果 $T1$ 挖穿了... $T3$ 一如既往地不可做... 膜拜 $\text{JZM}$ 大佬当场 $A$ 掉 $T3$（虽然他的 没开 $long\space long$ 把他自己坑掉了
阅读全文
浙公网安备 33010602011771号