摘要：T1 冒泡排序 题目描述 clj 想起当年自己刚学冒泡排序时的经历，不禁思绪万千 当年，clj 的冒泡排序(伪)代码是这样的: flag=false while (not flag): flag=true for i = 0 to N-2: if A[i+1] < A[i]: swap A[i], 阅读全文

摘要：0x01 前言 想法源于一道你谷的毒瘤题目。 这个方面的知识点好像挺新颖的。 于是和 JC 一起想出了该命题的 $O(n)$ 解法。 0x02 算法本身 总所周知，线段树上的节点都对应表示的原序列里的一些结点。 而我们现在需要解决的问题就是：在极快的时间复杂度内求到每个原序列里的元素对应的元区间在线 阅读全文

摘要：果真是宝藏题目。 0x01 前置芝士 这道题我是真没往状压dp上去想。题目来源。 大概看了一下结构。盲猜直接模拟退火！\xyx 所需知识点：模拟退火，贪心。 0x02 分析 题目大意：给你一个图，可能有重边，可能有环。让你在这个图上构出一棵树，使得其权值和最小，每条边的权值定义为：这条边的长度 \( 阅读全文

摘要：0x00 前置芝士 数位dp考试里出现的小神题？？ 显然考场会选择打表找规律。 数位dp + 矩阵快速幂 0x01 题目描述 给定正整数 $n$，现有如下方程 $x \bigoplus 3x = 2x$，其中 $\bigoplus$ 表示按位异或。 任务如下： 求出小于等于 $n$ 的正整数中，有多 阅读全文