集训队 题解2019 day

[toc] > 复现环境：Vulhub 环境启动后，访问 `http://192.168.80.141:8080/` 将会看到drupal的安装页面，一路默认配置下一步安装。因为没有mysql环境，所以安装的时候可以选择sqlite数据库 #### 漏洞复现 该漏洞需要利用drupal文件模块上传文 ......

[传送门](https://www.luogu.com.cn/problem/P9594) 简要题意： 给定 $m$ 条线段，每条线段由四个正整数参数 $l_i,r_i,c_i,w_i$ 描述，其中 $l_i,r_i$ 是这条线段的端点，$c_i$ 是这条线段的种类，$w_i$ 是这条线段的权值。 ......

在 Codeforces 上看到了这题的 $\mathcal{O}(n ^ 4 / \omega)$ 做法，和大家分享一下。 [原版 Solution 链接](https://codeforces.com/blog/entry/119504?#comment-1060285) 记 $d$ 为原字符串 ......

考虑 `dp`，设 $f_{i,0/1}$ 表示考虑到前 $i$ 位，且第 $i$ 位填入 A/B 可能的答案集合，显然地朴素转移时间复杂度 $O(n^2)$。 试分析 `dp` 性质，观察发现所有 `dp` 中得到的集合为区间内抠去至多一个点。 > > 证明 > 我们首先来观察转移过程是怎样的。第 ......

## $a$ ```cpp int a[N]; void solve(){ int n=read(); for(int i=1;i=5?"Penta Kill":"Shut Down"); //puts(ans>0?"Yes":"No"); } ``` ## $b$ 想了很久，感觉没有不用最短路算法 ......

1.挖地雷 Description 在一个地图上有N个地窖（N 点击查看代码 ``` #include using namespace std; const int N = 20; int connect[N][N], mark[N], a[N], n;//mark用于标记该地窖是被访问过 int ......

### 题目大意 $n$ 次询问，每次给定一个点 $(x,y),x\ge 0, y\ge 0$，问有多少种对角线长为偶数的正方形使得在用该正方形正密铺第一象限的情况下该点位于正方形顶点上。 **正密铺第一象限** 指将第一个正方形的角与 $x$ 轴和 $y$ 轴接触。此后的正方形都与至少一个已放置的 ......

我们先从题目的一部分入手。 如果说，我们没有当一个数为 $0$ 时，让这个数变成 $k$ 的性质，我们如何求答案呢？ 很简单，在图上就是： 绿色线段的长度加起来即为答案（本图中是 $6$） 我们考虑很显然地，将一个数从 $0$ 变为 $k$ 即为将一个数一开始加上 $k$ 我们如果要让第 $i$ 列 ......

1.挖地雷 Description 在一个地图上有N个地窖（N 点击查看代码 ``` #include using namespace std; const int N = 20; int connect[N][N], mark[N], a[N], n;//mark用于标记该地窖是被访问过 int ......

一、题目描述： 有 $n$ 个人，第 $i$ 个人一开始有 $a_i$ 个球。每个人都有一个自己的传球目标。 有一个正整数 $k$，从 $1\sim k$ 中随机选择一个数作为游戏的进行轮数。 在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。 求游戏结束之后，每个人手上的期望球的数 ......

# [VLDBJ 2019]Distributed Subgraph Matching on Timely Dataflow **只关注这篇中的subgraph matching的内容** ## 定义 $g = (V_g, E_g, L_g)$分别表示点、边，以及把任意点或边映射成label的函数。 ......

## T1 中国的国家顶级域名是 - A. cn - B. ch - C. chn - D. china 答案 **A** 域名级数是指一个域名由多少级组成，域名的各个级别被“.”分开，最右边的为顶级域名。顶级域名，又称一级域名，常见的有“.com”、“.org”、“.net”、“.cn”等，二级域 ......

原来是可以创建解决方案文件夹的，也不知道是不是使用了 vs管理插件。 vs创建的解决方案文件夹是虚拟的，所以需要后台创建一个，vs创建一个。 目前解决方案： 1、先创建解决方案文件夹，报错也没关系，默认文件夹名 2、打开解决方案文件 3、修改默认的那个解决方案文件夹名称为自己的。 保存后 4、再次回 ......

接之前写的一篇《Dedecms V110最新版RCE---Tricks》，既然利用远程文件下载方式成为了实现RCE的最好方法，毕竟在执行的时候没有恶意shell文件，恶意木马被存放于远端服务器，那么下文的day就是对远程恶意文件的利用。 ......

235. 二叉搜索树的最近公共祖先 详解 ......

九个视图子类 以后想写5个接口中的某一个或某几个或所有，只需要选择继承不同的类即可，类中只需要配置两个类属性 queryset = Publish.objects.all() serializer_class = PublishSerialize 使用九个视图子类两个综合类来写五个接口 from r ......

二进制模式下读写操作控制文件内指针（光标）的移动文件的修改函数的简介函数的语法结构函数的返回值如何调用函数二进制模式下读写： t模式下： f.read() 如果不指定参数，默认情况下是一次性读取所有 f.read(5) 如果指定了参数，返回的就是字符个数 b模式下： f.read(5) 如果指定了参 ......

在这个暑假集训期间，我度过了充实而有意义的日子，尽管没有很大的进步，也算是有些收获。 在集训中，我阅读完了老师曾经推荐的一本较为简单的数据结构的书，虽然我没有举一反三的能力，但也使我对数据结构有了初步的了解和认识。写题还是照样写不出来，但好像不像以往那样一头雾水了，是有一点思路的。在萌新联赛中的练习 ......

这次一个多月的暑期集训，每天貌似就是练题，看教学视频，有时候下午来一场比赛，总之每天的生活都还挺充实的。还是因为比较懒，集训之前只要是偏难一点点的题目，我几乎就是看看题目之后没有头绪，在线下线上的各种比赛也了解了那些题的类别，后面也并没有认认真真地去学习这些知识点。集训就给我一个很好的机会，虽然学的 ......

在实际开发项目中通常会把头部导航栏写成一个通用组件，这里来具体说一下实现思路 1：front-header组件就是我们的头部导航栏，路由我们已经配置好了，把每个导航的首页路径，配置成navList(包含name，path),这样就通过遍历navList就能写出一个首页导航组件 2：导航的选中状态实现 ......

通过尝试发现注入点在`search.php`。 传递`?id=1^1`报`ERROR！！！`；传递`?id=1^0`报`NO! Not this! Click others~~~` `布尔盲注` ``` import requests import time url = "http://eab3a4 ......

本人有幸成为程序设计基础暑期集训中的一员，在经历了长达两个月的集训后，我从中收获了很多。 首先是在集训中我学习到了很多知识，在这两个月里，我先是听了一部分ACwing上的课，学到了很多新的算法知识，不过现在掌握的还是相当不熟练。其次为了熟练运用新学到的知识我也在牛客、洛谷等刷题网站上刷了一些题，写代 ......

我们假设当前出长度为 $len$，那么我们在序列中一定有一个 $len/0$，因为一定有一个绝对值最大的数，如果这个数是正数在原序列中就是 $len$，是负数在原序列中即为 $0$。 由上文，我们可以得到，一定不能有 $len$ 和 $0$ 同时出现的情况，也一定不能有 $len$ 和 $now$ ......

经过一个多月的集训，我对于基础算法有了系统而全面的认识和学习。在训练前，遇到问题时我只会通过模拟或是靠自己思考来解决题目，经过这次系统性的学习后，我能够通过题目猜出来解决问题所需要的知识点或是大概思路，相较于之前的一窍不通有了很大的提升。 在集训中，主要学习了acwing上的算法课程，对于基础算法有 ......

在近40天的暑假集训时间内，比赛方面主要是通过牛客上萌新联赛和杭电多校联赛进行练习，偶尔会打cf。日常刷题方面主要是通过洛谷上的官方题单进行练习。 首先从日常写题来说，通过洛谷的官方题单，可以对相同类型的题目进行集中训练，对于基础算法：前缀，差分，二分，搜索，快速幂，并查集，最短路，拓扑排序，tar ......

在7.10-8.18得集训日子中，我们参加了很多比赛和练习，主要是航电多校，Acwing得系统刷题和cf的日常比赛。 其实大部分时间都是在打比赛，因为航电多校一周两场+ cf + acwing周赛差不多一天一场，所以每日比赛还是很舒服的，比完赛在补个题。基本上是这个节奏。 其实航电多校我们是非常坐牢 ......

530. 二叉搜索树的最小绝对差 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0) ......

暑假集训从七月十号到八月18号，在这段期间的我参与的主要活动有牛客的萌新赛，杭电多校，acwing上的课程学习和刷题联系，codeforecs的比赛和补题。 先说acwing，集训的前期我把时间投入到了acwing上，acwing上的课确实起到了作用，让我不用迷茫下一步应该学什么，按部就班地学习知识 ......

优化建图，首先分几种情况讨论。假设当前的桥 $l,r,h$。起点和终点是 $S,T$。 第一种情况：$S \leq l #define int long long using namespace std; const int maxn=1e5+10,maxm=4e6+10,inf=1e18; str ......

在一个暑假的训练与学习之后，很明显算法能力得到了很大的提升，集训刚开始的那段时间，确实充满激情与活力，每天努力学习各种算法知识，不断提升自己，因为以前写过算法进阶指南练习题，但因为当时对算法的了解较少，虽然很快的过了一遍，但是学习效果没有嫩么好，所以又从基础部分巩固了一下，提升自己的编程能力，同时也 ......