lnyx 的博客

摘要： 欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：麋鹿鲁哟博客网址：https://www.cnblogs.com/miluluyo/博客头像：https://pic.cnblogs.com/avatar/1273193/20190806180 阅读全文

摘要： 石家庄二中。 高二，快退役了。 菜菜 >.< 阅读全文

摘要： 题意好像不清楚： > 给定一棵 $n​$ 个点的树，每个点有点权 $val_i​$，现在有 $q​$ 个询问，每次询问给出 $u,v​$，设 $u​$ 到 $v​$ 的路径上的点编号为 $a_1,a_2\cdots a_{len}​$，求 $\max\limits_{1 \le x \le y\le 阅读全文

摘要： 抽象 阅读全文

摘要： 队爷 阅读全文

摘要： # 一种求前 $k$ 小方案的神奇方法 ~~同样适用于前 k 大~~ 肯定对于每一个方案 $x$ 都会有一个 $val(x)$ 表示这种方案的权值。 我们定义对于一个集合的 $val$ 是 $val(S)=\min\limits_{x\in S}\{val(S)\}$，首先需要找到一个集合 $S$ 阅读全文

摘要： 施工中 阅读全文

该文被密码保护。 阅读全文

摘要： 摩尔投票 方法： 大概操作就是记录一个 $major,cnt$ ，顺序遍历数组 $a$，假设遍历到了第 $i$ 个，当 $cnt=0$ 时让 $major=a_i$ ， 当 $cnt$ 不为 $0$ 时，如果 $a_i=major$ 让 $cnt$ 加 $1$ ，否则减 $1$ 这样做的时间复杂度是 阅读全文