XuYueming

摘要： 前言 题目链接：CodeChef。 题意简述 给定仅包含小写字母字符串 \(S\) 和每个小写字母对应的权值 \(\omega_{\mathtt{a}\sim\mathtt{z}}\)。 定义 \(w(S):=\sum_{c\in S}\omega_c\)，即每一个字符的权值和。定义 \(f(S)\ 阅读全文

摘要： 讨论区评论的时候，不能预览自己的评论，这就很难受。发讨论的时候，必须切换页面才能预览。就不能边写边预览吗？于是有了本文。 发现 textarea 都是 .markdown-edit，那就替换掉这个就行了。左边是编辑框，右边是预览框，还有一个按钮用来控制预览。注意新的 textarea 的 name 阅读全文

摘要： 简单区间最值 \[f_i=\min\limits_{j\in[L_i,R_i]}\{f_j+w_j\}+c_i \] 若 \(L_i\leq L_{i+1},R_i\leq R_{i+1}\)，即滑动窗口： 单调队列 \(\mathcal{O}(n)\) 解决。 否则： 单点修改、区间最值查询，上数 阅读全文

摘要： 接前文。想起 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'\)。 朴素解法 阅读全文