XuYueming

摘要： 接前文。想起 NFLS 上好像可以复制 markdown？那来写写看。 在标题后添加一个按钮。 $('.ui.top.attached.header').append( $('<a>').attr('class', 'small ui primary button copyMD') .text('c 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 一个 \(2\times n\) 的矩形，上面有若干个格子被占用了。你要用 \(1\times 2\) 或 \(2\times 1\) 的牌，覆盖所有未被占用的格子，一个格子不可被占用两次。记方案数为 \(m\)。 给你 \(m\)，求最小的 \(n\)，使得存在一 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 维护一张无向图图，初始两个点，通过一条边相连。\(q\) 次操作： W x：新建点，和 \(x\) 连边。 Z x：新建点，和 \(x\) 所有直接相连的点连边。 ? x：查询有几个点和 \(x\) 直接相连。 题目分析 妙妙题。 发现 Z 操作很像把 \(x\) 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 \(n\) 个结点的树，有 \(k\) 个人，初始在不同的结点。安排一种行走方式，使得所有结点均被到达过，并且不会有一个结点被不同的两个人经过（同一个结点可以被同一个人经过多次）。你需要最小化所有人行走的距离和。 \(1\leq k\leq n\leq5\times 阅读全文

摘要： 起因 SYZOJ 是一个用于算法竞赛的在线评测系统，目前由 LibreOJ 维护。作者学校使用远古版本的 SYZOJ，只有默认的亮色主题。作者希望将主题修改为类似 LOJ 的暗色主题，于是有了本文所记录的尝试。 1. simple CSS 对于页面上简单的 CSS，我们可以直接参考隔壁 LOJ 的样 阅读全文

摘要： 前言 不想写题解，但是题解区没有简短易懂的做法。 题目链接：洛谷。 题意简述 给定火柴棒拼成的数字 \(x\)，你需要移动最多 \(k\) 根火柴棒，使数最大。 设 \(n\) 表示 \(x\) 的位数，\(1\leq n\leq500\)。 题目分析 如果得知了最终的数 \(y\)，怎么计算最小移 阅读全文

摘要： 问题描述 一棵树，\(q\) 次询问给定 \(u,v\)，保证 \(u,v\) 不为祖孙关系。设 \(p=\operatorname{lca}(u,v)\)，求 \(p\) 的一个孩子 \(u'\) 且 \(u'\) 为 \(u\) 的祖先或 \(u\) 本身，类似需要求 \(v'\)。 朴素解法 阅读全文

摘要： 背景 网上找不到正确生成仙人掌的 gen，唯一的一篇似乎是错误的，所以手写一篇。 仙人掌的定义 仙人掌：任意一条边最多出现在一个简单环中的无向连通图。 生成算法 给定 \(n\) 作为仙人掌结点数。先随机生成一棵树，作为目标仙人掌的一棵 dfs 树，这保证了图连通这一条件，接下来要做的就是不断往这棵 阅读全文

摘要： 题意简述 给你 \(n\) 个点 \(m\) 条边的有向图，请问在 \(2^m\) 种选择边的方式中，有多少种方式不会成环？对 \(10^9+7\) 取模。 \(n\leq17,m\leq n\cdot(n-1)\)。 题目分析 看到数据范围这么小，应该是状压了。我们计数对象是边，状态记录的却是某些 阅读全文

摘要： 前言 题目链接：洛谷。 题意简述 给定一个包含 \(n\) 个节点的链状无向图，编号为 \(1\sim n\)，节点 \(i\) 和 \(i+1\) 之间的边权为 \(w_i\)。此外，有 \(m\) 次互相独立的询问，每个询问添加若干条从 \(0\) 号点到某些点的双向边，每条边具有给定的长度。 阅读全文