luogu p4219 2014 bjoi

挺牛逼一题。 首先我们发现所有的限制之和相邻的点有关，因此这启发我们进行黑白染色。 染色后不妨设源点向白点连边，黑点向汇点连边，流量为这个点接口的大小。 看上去应该是费用流模型，但是这个费用不好处理。 首先来考虑只有一个接口的，费用是平凡的，只需要让相邻两个为 $1$ ，对面的为 $2$ 即可。 再 ......

0x01 环境 靶机地址： https://www.vulnhub.com/entry/kioptrix-2014-5,62/ 靶机默认网卡有点问题，移除网卡再新增网卡即可 环境容易崩溃，崩溃了重启就好 0x02 过程 1.信息收集 找ip Currently scanning: Finished! ......

已经不记得平衡树的样子了。 Statement 给定一个 $1\sim n$ 的序列，你有如下几个操作： 改变一个人的编号 将一个人放在序列开头 将一个人放在序列结尾 查询排名为 $k$ 的编号 对于每次操作，输出操作前这个人的排名。 Analysis 可以把操作看作是以下几个步骤 查找一个编号的排 ......

题面传送门 自己瞎胡的支配树，可能是错的（大雾 首先我们可以证明，支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$，这两个点应该在一条路径上，如果 $y,z$ 之间没有支配关系，那么 $y$ 应该存在一条不过 $z$ 的路径，而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾，因 ......

简要题意 有 $n$ 个人，把他们划分成尽可能多的区间，其中第 $i$ 个人要求它所在的区间长度大于等于 $c_i$，小于等于 $d_i$，求最多的区间数量以及如此划分的方案数。 数据范围：$1\le n \le 10^6, 1\le c_i, d_i\le n$。时间限制7s（优秀解500-700 ......

Luogu P4577。 Description 给出一棵大小为 $n$ 的树，第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合，使得对于节点集合中不同的两个点 $i, j$，若 $i$ 为 $j$ 的祖先节点，必须满足 $w_i \geq w_j$。 数据范围：$1 \leq ......

多次询问，每次给你一个字符串，然后有 n 种字符，猴子随机打字。 每个字符打出来的概率相同，然后打出一个串使得给出串是它的子串就停止，问你停止的时候打出来的字符串的期望长度。 ......

考虑原先求的是 SCC 为 1 的方案数，这很困难！因为并没有能够转移到子问题的路径。 不妨考虑容斥，即 SCC 为 1 的方案数=所有方案数-SCC 不为 1 的方案数。 不妨先集合划分出 SCC，然后就变成了，内部的 SCC 子问题（此时因为钦定的 SCC 个数 >1，因此规模一定变小）以及外层 ......

2014年，对我来说意义非凡。除了前一篇提到的写作之路正式启航外，还有一些其它的种子，也是在这一年播撒下去的，且听我慢慢道来。 那是在1月3日，我收到了本地一家国企的面试邀请，当然前提是我投了简历。为什么这个日期能如此准确呢？为了写这篇文章，我特意查了一遍2014年的邮件收件箱，才发现当年还真的做了 ......