题解joisc 2019

[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大，考虑二分最小值，二分上下界是 $[最小边权,树的直径]$，但是为了方便我们直接设为 $[1,5\times 10^8]$ 即可。 考虑如何 $check$，可以采用类似树 ......

# CF1328E Tree Queries ## 题意 给定一棵以 $1$ 为根节点的有根树。 现在有 $q$ 次询问，每次询问给定 $m$ 个节点，问是否存在一条从根节点开始的链，使得每个节点到这条链的距离不超过 $1$ 。 ## 思路 我们首先可以给出一个结论：如果节点 $v$ 与一条链的距离 ......

[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智 结论1：从左到右便利一遍，对于一个$x$和前面最左边第一个没被匹配的$-x$匹配，一定是最优的 证明显然，发现交叉和包含一定不优 于是我们对于每一个$x$可以得到与它匹配的鞋子$b_x$ 但问 ......

题目链接：[https://hydro.ac/d/bzoj/p/3732](https://hydro.ac/d/bzoj/p/3732) 题目大意： 给定一个图，每次询问两个点 $u$ 和 $v$，在 $u$ 到 $v$ 的所有路径中找一条路径，且这条路径上的所有边的边权最大值最小。 解题思路： ......

# CF1835 题解 ### A 考虑到 $a,b,c > 3$ 的最多只有 $5$ 个，可以直接循环枚举 $A$ 。首先将 $B$ 取到最小值，然后判断 $C$ 是否达到了最小值，如果没有就将 $B$ 和 $C$ 同时补齐。此时特判如果 $C$ 大于上限（就是 $\geq 10^{c}$ ），就 ......

> 复现环境：Vulhub 环境启动后，访问`http://192.168.80.141:8000`即可看到Django默认首页 #### 漏洞复现 首先登陆后台`http://192.168.80.141:8000/admin/`，用户名密码为`admin`、`a123123123`。 登陆后台后 ......

# 9.6 CF1830 题解 ## A. Copil Copac Draws Trees [链接](https://www.luogu.com.cn/problem/CF1830A) 真弱智题不用讲 ## B. The BOSS Can Count Pairs ### 题意 每组数据给你一个 $n ......

低情商：感觉是比较套路的 高情商：十分 educational！！！ ## CF258D Little Elephant and Broken Sorting ### 题目描述： 有一个 $[1,n]$ 的排列 $a$，会进行 $m$ 次操作，操作为交换 $(a_i,a_j)$。每次操作都有 $50 ......

# 驯龙高手 题解 原题题目不是这个但是我实在看不懂他起的这个题目是什么含义所以就重新起了。题目里的主角的名字我也换成了一个朋友的设定名字。 ## 题目描述： 咪唑有 $n$ 条龙 ，第 $i$ 条龙的力量值为 $x_i$。咪唑想与这些龙交朋友。 但是龙很好斗，如果咪唑交上的朋友中，有两条龙力量值不 ......

[题目链接](https://www.luogu.com.cn/problem/AT_arc032_3) 只和区间相对位置有关，先离散化。时间点上倒序贪心，设 $f_i$ 表示第 $i$ 个时间点最多能选几个区间，$g_i$ 表示在最大 $f_i$ 的前提下转移过来最小的字典序标号，可以顺便记录前驱 ......

### 源码 ``` #! /usr/bin/env python #encoding=utf-8 from flask import Flask from flask import request import socket import hashlib import urllib import ......

题目链接：[https://www.luogu.com.cn/problem/P3038](https://www.luogu.com.cn/problem/P3038) 题目大意： 一棵树维护两种操作： 1. 一条路径上每条边边权 $+1$； 2. 查询路径上的边权和。 解题思路： 树链剖分模板题 ......

题目链接：[https://www.luogu.com.cn/problem/P2292](https://www.luogu.com.cn/problem/P2292) 题目大意： 给定 $n(\le 20)$ 个模式串 $s_i(|s_i| \le 20)$，有 $m(\le 50)$ 次询问， ......

[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、再次回 ......

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

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

优化建图，首先分几种情况讨论。假设当前的桥 $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 ......

> 参考博客： > > * https://blog.51cto.com/u_15075510/4201238 > * http://t.csdn.cn/pADDU > * https://zhuanlan.zhihu.com/p/454233496 > * https://blog.csdn.ne ......