蓝桥 题解2017
P5051 [COCI2017-2018#7] Timo
题目[传送门](https://www.luogu.com.cn/problem/P5051) ## 思路 由于题目给出的顺序是—— $1^{th}\to2^{th}\to3^{th}\to\dots\to(n-1)^{th}\to n^{th}$ $\to(n-1)^{th}\to(n-2)^{t ......
[蓝桥杯 2019 国 AC] 大胖子
[题目传送门](https://www.luogu.com.cn/problem/P8693) ## 思路 用队列实现广度优先搜索,碰到障碍停止,来过了停止,越界了停止,这一部分跟普通的广度优先搜索差不多,那为何这道题评绿呢?因为小明的宽度会缩小啊,其实处理这个点十分简单,我们让小明在必要时停止运动 ......
【题解】AtCoder Regular Contest 162
## A.Ekiden Race ### 题目描述: 有 $n$ 个人参加了往返赛跑,每个人有一个编号 $1$ 到 $n$。已知以下信息: - 如果按照往路的成绩排序,那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。 - 如果按照往返的成绩排序,那么任何两个人的成绩都不相同 ......
Tomcat_PUT方法任意写文件(CVE-2017-12615)
[toc] # Tomcat_PUT方法任意写文件(CVE-2017-12615) | 说明 | 内容 | | | | | 漏洞编号 | CVE-2017-12615 | | 漏洞名称 | Tomcat_PUT方法任意写文件 | | 漏洞评级 | 高危 | | 影响范围 | Tomcat版本:8.5 ......
Apache HTTPD-换行解析漏洞(CVE-2017-15715)
[toc] # Apache HTTPD-换行解析漏洞(CVE-2017-15715) | 说明 | 内容 | | | | | 漏洞编号 | CVE-2017-15715 | | 漏洞名称 | Apache HTTPD 换行解析漏洞 | | 漏洞评级 | 高危 | | 影响范围 | 2.4.0~2. ......
P9189 [USACO23OPEN] Custodial Cleanup G 题解
## Description 奶牛旅馆可以被看作一个 $N$ 个节点 $M$ 条边的无向简单图,其中每个房间有一个颜色 $C_i$,以及一个钥匙,颜色为 $S_i$, FJ 最初在 $1$ 号节点,手上一把钥匙都没有。 FJ 可以进行无数次以下操作: - 捡起当前房间的钥匙。(FJ 可以同时手持多个 ......
AT_dp_y Grid 2题解
双倍经验 [CF559C](https://www.luogu.com.cn/problem/CF559C) 前置知识:网格图内任意两点间的路径数量。这个我们可以通过组合数的方法计算出来。假设我们从点 $(1,1)$ 走到点 $(i,j)$,在这个过程中我们的移动步数是 $|i-1+j-1|=|i+ ......
【题解】Educational Codeforces Round 144(CF1796)
被 C 卡了。 最后被 E 的各种分讨劝退,但是同时也学习到了一种换根 dp 的简单写法。 评价:It's educational for me. ## A.Typical Interview Problem ### 题目描述: 有一个包含 F 和 B 的字符串,最开始是空的。我们开始从 $1$ 向 ......
All Pairs Maximum Flow题解
## 前置知识: ### 1. [P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) ### 2.[P4897 【模板】最小割树(Gomory-Hu Tree)](https://www.luogu.com.cn/problem/P489 ......
UVA220 黑白棋 题解
某网站的题解标点符号的要求真是a piece of bloody shit. 在这里会自由一些. ## 0. 题目大意 题目的大意是模拟黑白棋游戏。简单而言有如下的要求: - 列出可能的移动。合法移动的规则是:新下的棋子必须 "夹住" 原来的。所谓夹住,其实就是一段横向、竖向、斜向的棋子之间的两段必 ......
[题解] AtCoder Beginner Contest 308 A~G
# AtCoder Beginner Contest 308 A~G ## A. New Scheme ```cpp void Main() { vector a(8); for (auto &x : a) cin >> x; if (!is_sorted(a.begin(), a.end()) & ......
CF1374E2 Reading Books(hard version) 题解
# CF1374E2 Reading Books(hard version) 这道题是在 [CF1374E1 Reading Books(easy version)](https://www.luogu.com.cn/problem/CF1374E1) 的基础上出的,而且仅仅增加了一个 $m$ 的限 ......
题解 [NOIP2018 提高组] 赛道修建
[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大,考虑二分最小值,二分上下界是 $[最小边权,树的直径]$,但是为了方便我们直接设为 $[1,5\times 10^8]$ 即可。 考虑如何 $check$,可以采用类似树 ......
[题解] CF1328E Tree Queries
# CF1328E Tree Queries ## 题意 给定一棵以 $1$ 为根节点的有根树。 现在有 $q$ 次询问,每次询问给定 $m$ 个节点,问是否存在一条从根节点开始的链,使得每个节点到这条链的距离不超过 $1$ 。 ## 思路 我们首先可以给出一个结论:如果节点 $v$ 与一条链的距离 ......
BZOJ3732 Network 题解 Kruskal重构树入门题
题目链接:[https://hydro.ac/d/bzoj/p/3732](https://hydro.ac/d/bzoj/p/3732) 题目大意: 给定一个图,每次询问两个点 $u$ 和 $v$,在 $u$ 到 $v$ 的所有路径中找一条路径,且这条路径上的所有边的边权最大值最小。 解题思路: ......
CF1835 题解
# CF1835 题解 ### A 考虑到 $a,b,c > 3$ 的最多只有 $5$ 个,可以直接循环枚举 $A$ 。首先将 $B$ 取到最小值,然后判断 $C$ 是否达到了最小值,如果没有就将 $B$ 和 $C$ 同时补齐。此时特判如果 $C$ 大于上限(就是 $\geq 10^{c}$ ),就 ......
9.6 CF1830 题解
# 9.6 CF1830 题解 ## A. Copil Copac Draws Trees [链接](https://www.luogu.com.cn/problem/CF1830A) 真弱智题不用讲 ## B. The BOSS Can Count Pairs ### 题意 每组数据给你一个 $n ......
【题解】CF2600DP 选练(23.9.5-23.9.6)
低情商:感觉是比较套路的 高情商:十分 educational!!! ## CF258D Little Elephant and Broken Sorting ### 题目描述: 有一个 $[1,n]$ 的排列 $a$,会进行 $m$ 次操作,操作为交换 $(a_i,a_j)$。每次操作都有 $50 ......
Mac Mini Apple M1 2020 上构建Unity 2017/2018工程
对于Mac Mini Apple M1 2020来说,因为更新到了MacOS 13.4.1 ,在该设备上不能打开Unity 2017/2018了。所以采用另外的方式来构建ios版本:在windows10系统上导出ios build, 然后把该build拷贝到mac minini上来构建。尝试了该方式 ......
驯龙高手 题解
# 驯龙高手 题解 原题题目不是这个但是我实在看不懂他起的这个题目是什么含义所以就重新起了。题目里的主角的名字我也换成了一个朋友的设定名字。 ## 题目描述: 咪唑有 $n$ 条龙 ,第 $i$ 条龙的力量值为 $x_i$。咪唑想与这些龙交朋友。 但是龙很好斗,如果咪唑交上的朋友中,有两条龙力量值不 ......
题解:【ARC032C】 仕事計画
[题目链接](https://www.luogu.com.cn/problem/AT_arc032_3) 只和区间相对位置有关,先离散化。时间点上倒序贪心,设 $f_i$ 表示第 $i$ 个时间点最多能选几个区间,$g_i$ 表示在最大 $f_i$ 的前提下转移过来最小的字典序标号,可以顺便记录前驱 ......
Windows Server 2012 安装 Sql Server 2017提示安装KB2919355
Download Windows Server 2012 R2 更新 (KB2919355) from Official Microsoft Download Center 按照顺序安装插件 ......
洛谷P3038 [USACO11DEC] Grass Planting G 题解 树链剖分
题目链接:[https://www.luogu.com.cn/problem/P3038](https://www.luogu.com.cn/problem/P3038) 题目大意: 一棵树维护两种操作: 1. 一条路径上每条边边权 $+1$; 2. 查询路径上的边权和。 解题思路: 树链剖分模板题 ......
P2292 [HNOI2004] L 语言 题解 AC自动机 + 状态压缩 + dp
题目链接:[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)$ 次询问, ......
Memory题解(线段树优化DP)
[传送门](https://www.luogu.com.cn/problem/P9594) 简要题意: 给定 $m$ 条线段,每条线段由四个正整数参数 $l_i,r_i,c_i,w_i$ 描述,其中 $l_i,r_i$ 是这条线段的端点,$c_i$ 是这条线段的种类,$w_i$ 是这条线段的权值。 ......
Struts2-045 Remote Code Execution Vulnerablity(CVE-2017-5638)
[toc] | 说明 | 内容 | | | | | 漏洞编号 | CVE-2017-5638 | | 漏洞名称 | S2-045 远程代码执行漏洞 | | 漏洞评级 | 高危 | | 影响范围 | Struts 2.3.5 - Struts 2.3.31Struts 2.5 - Struts 2.5 ......
weblogic-10.3.6-'wls-wsat'-XMLDecoder反序列化漏洞-(CVE-2017-10271)
[toc] | 说明 | 内容 | | | | | 漏洞编号 | CVE-2017-10271 | | 漏洞名称 | Weblogic 其中使用了XMLDecoder来解析用户传入的XML数据在解析的过程中出现反序列化漏洞,导致可执行任意命令 | | 修复方案 | 打补丁上设备升级组件 | ### ......
weblogic-10.3.6-'wls-wsat'-XMLDecoder反序列化漏洞-(CVE-2017-10271)
[toc] | 说明 | 内容 | | | | | 漏洞编号 | CVE-2017-10271 | | 漏洞名称 | Weblogic 其中使用了XMLDecoder来解析用户传入的XML数据在解析的过程中出现反序列化漏洞,导致可执行任意命令 | | 修复方案 | 打补丁上设备升级组件 | ### ......
CF1860D 题解
在 Codeforces 上看到了这题的 $\mathcal{O}(n ^ 4 / \omega)$ 做法,和大家分享一下。 [原版 Solution 链接](https://codeforces.com/blog/entry/119504?#comment-1060285) 记 $d$ 为原字符串 ......
【题解】CF1852D Miriany and Matchstick
考虑 `dp`,设 $f_{i,0/1}$ 表示考虑到前 $i$ 位,且第 $i$ 位填入 A/B 可能的答案集合,显然地朴素转移时间复杂度 $O(n^2)$。 试分析 `dp` 性质,观察发现所有 `dp` 中得到的集合为区间内抠去至多一个点。 > > 证明 > 我们首先来观察转移过程是怎样的。第 ......