luogu 2014

版本centos 3.10.0-1160.53.1.el7.x86_64，华为云服务器。 pr 19 21:48:39 k8s-master01 kernel: docker0: port 1(veth7a384b6) entered blocking state Apr 19 21:48:39 k ......

# [GDOI2014]世界杯 ## 题目描述 3014 年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的 11 人阵容也是一件幸福的烦恼事啊。 众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四 ......

发现和最短路差不多，不过不能朴素的跑最短路。考虑对于每两个相隔 $2$ 的整数次幂的点建边，在这个新图上跑最短路就是答案。设 $f_{i,j,k}$ 表示从点 $i$ 跳 $2^k$ 步能否到点 $j$，转移方程就是一个普通的倍增。如果点 $i$ 和点 $j$ 可以一步到达，那么就在新图上建一条长度 ......

function.h // // Created by 93757 on 2023/3/21. // #ifndef INC_1_TREE_FUNCTION_H #define INC_1_TREE_FUNCTION_H #include <stdio.h> #include <stdlib.h> ......

目录 A.回文串 B.序列分割 C.连珠线 A 回文串 给定字符串 $S$。对 $S$ 的所有回文子串，求其长度与出现次数之积的最大值。 $|S| \le 300000$。 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef lon ......

不多说,直接看代码,都在注释里 // 中心思想: // * 1. 代入数据只想回文的一半和位数的变化 // * 例. 1001 和 101 都存的是10, 但是位数一个是4, 一个是3 // * 2. 安装只存一半的思想,进位时是从中心进位 // * 例. 1001 => 1111, 101 => ......

哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i ......

VSC下垂控制策略仿真模型，支持MATLAB2014a及以上版本YID:41100698344787855 ......

困困的开始了我的修炼树剖之旅途 考虑怎么搞这个lca 是说，习惯了倍增求lca，突然冒出这么一个东西还真不会搞 那要么能一次性求很多个lca(?)，要么把deep[lca(i,z)]这个东西转化一下 当我们不会倍增求lca的时候，有一个很朴素的想法就是把x到根节点一路上的点都染色 然后让y节点开始往 ......

题面传送门 涨知识了，第一次知道网络流删边不用全图重跑。 首先我们先跑一个暴力dp，出 $f_i$ 表示以 $i$ 结尾的最长上升子序列长度。然后我们将其按照这个 dp 值分层，相邻层之间能转移的连边，这样子可以得到一张 DAG，我们的目的就是割掉一些点，让 DAG 中 $dp_i=1$ 的无法走到 ......

题解思路很清奇，觉得不错保存了！ #include<iostream> #include<cstring> using namespace std; int main(){ char c[256]; cin>>c; int l=strlen(c),m=0,g=0; for(int i=0;i<l;i ......

挺牛逼一题。 首先我们发现所有的限制之和相邻的点有关，因此这启发我们进行黑白染色。 染色后不妨设源点向白点连边，黑点向汇点连边，流量为这个点接口的大小。 看上去应该是费用流模型，但是这个费用不好处理。 首先来考虑只有一个接口的，费用是平凡的，只需要让相邻两个为 $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年的邮件收件箱，才发现当年还真的做了 ......