ronald p7763 2016 2017
P9197 [JOI Open 2016] 摩天大楼
[传送门](https://www.luogu.com.cn/problem/P9197) 为了规避绝对值，我们可以先将$a_i$从小到大排序 考虑$DP$：假如我们计算到$a_g$，则$f_{i,j,0/1,0/1}$定义为当前阶段有$i$段，这$i$段数全用$a_g$连接的值为$j$，是否有左端 ......
P7424 [THUPC2017] 天天爱射击
[传送门](https://www.luogu.com.cn/problem/P7424) 我们发现，考虑每个子弹击碎哪些木板是不现实的，所以我们要转换问题：**考虑每个木板被哪个子弹击碎** 考虑可持久化线段树，转换问题成**求区间$l\sim r$的第s早发射的子弹**，模板题 上代码： ``` ......
P6604 [HNOI2016] 序列 加强版
链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 ......
例题两则（不无聊的子序列，HNOI2016序列）
分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ，如果 $a$ 的每一个子串都存在至少一个元素只出现了一次，输出 $\text{Non-boring}$ 。反之，输出 $\text{Bor ......
「SDOI2016」排列计数tj(附压行代码)
> 现在求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 # 输入 第一行一个数 T，表示有 T 组数据。 接 ......
AT_codefestival_2016_qualB_c Gr-idian MST
## 思路 首先想到暴力建边跑最小生成树，但是显然会 TLE。 所以思考有没有时间复杂度更低的做法，考虑到最小生成树是每次取最短的边，所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行（或者若干列和行），所以我们取边，也应该是一行一行或者一列一列的取。 但是有些时候这样取，或构成环， ......
P3825 [NOI2017] 游戏 题解
# P3825 [NOI2017] 游戏 题解 首先解决没有 `x` 的情况，这种情况下 每个事件有两种选择，例如 `a` 可以选择 `b, c`，所以这就是一个 `2-SAT` 问题，但是这题比较特殊，除了题目中给的命题，还需要建立原命题的逆否命题所对应的边，最后跑一遍 $\text{Tarjan ......
「NOIP2017 普及组」棋盘 题解
# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
[贺题记录] P5503 [JSOI2016] 灯塔
> 题外话，以后正经题解放洛谷上，贺题记录这种放博客园吧。 学习自 AThousandSuns 大佬的[博客](https://www.luogu.com.cn/blog/1000suns/solution-p5503 "博客")。 # 题意 给定长度为 $n$ 的数组 $h$ ，对于每一个 $i$ ......
2016考研英语：考研作文重要词组总结
2016考研英语：考研作文重要词组总结 2015-06-11 北京世纪高教编辑部 英语考研写作如果记住一些常用谚语和词组，一定能快速提高作文分数，下面总结的这些谚语及词组希望能助到大家取得好成绩。 一.写作常用谚语 1.A friend in need is a friend indeed. 患难见 ......
在 Linux 上安装 SQL Server 2017
概述 通过将平台抽象层 (PAL) 引入 SQL Server，Linux 上的 SQL Server 成为可能。PAL 将所有操作系统特定代码集中在一处，并允许其余代码保持独立于操作系统。PAL 是 Microsoft 研究项目 Drawbridge 的成果。目前，Red Hat Enterpri ......
软考 软件工程师2013-2016试题题型分析
2013-2016年题型总结： 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......
P3780 [SDOI2017] 苹果树 题解
# Description > [P3780 [SDOI2017] 苹果树](https://www.luogu.com.cn/problem/P3780) 给定一棵 $n$ 个点的树，每个点有若干个价值相同的苹果，儿子能摘至少一个仅当父亲被摘至少一个。 给定 $k$，设 $h$ 为你摘的苹果的最大 ......
Apache HTTPd换行解析漏洞复现CVE-2017-15715
# Apache HTTPd换行解析漏洞复现CVE-2017-15715 ## 漏洞利用 `漏洞利用条件` > Apache: 2.4.0~2.4.29 > > 实际存到后端时的文件名可控 `漏洞利用方式` > bp中更改存放到后端的文件名 > > 假设 > > ``` > 原文件名为"evil.p ......
[COCI2015-2016#7] Prokletnik
# [COCI2015-2016#7] Prokletnik 有那么一点点启发性。 假设右端点是最大值，思路很简单很经典，考虑扫描线+线段树，那么修改涉及到的点就是当前的后缀最小值，维护一个单调不减的单调栈，那么单调栈里面的点都要改。 难道我们要遍历单调栈吗？哈哈，并不用，我们直接在单调栈上面建一棵 ......
「JOISC 2016 Day 2」雇佣计划 题解
## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$，每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用，他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......
__wakeup()魔术方法绕过（CVE-2016-7124）
# __wakeup()魔术方法绕过（CVE-2016-7124） ## 漏洞简介 在php反序列化数据过程中，如果类中存在__wakeup方法，调用 unserilize() 方法前则先调用__wakeup方法，当序列化字符串中表示对象属性个数的值大于 真实的属性个数时会跳过__wakeup的执行 ......
VS2017 QT/C++ 调用python函数传图像
原文：VS2019 C++ 调用python函数/类对象的方法_ 蜗牛在听雨的博客-CSDN博客_c++调用python函数 1、c++调用python类（传图像参数） ，编译出错，解决方法： 因为需要转换图像格式，从opencv的Mat格式转为python的PIL格式，需要用到numpy的C++接 ......
LOJ #6040「雅礼集训 2017 Day5」矩阵
给定 $01$ 矩阵 $C$，求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......
LOJ #6039「雅礼集训 2017 Day5」珠宝
给定 $n$ 个物品，第 $i$ 个物品有体积 $c_i$，价值 $v_i$。给定 $K$，对 $1 \sim K$ 的所有 $i$ 求大小为 $i$ 的背包的最大价值。 $n \leq 10^6$，$K \leq 5 \times 10^4$，$c_i \leq 300$，$0 \leq v_i ......
CUDA 配置环境（二）：Windows10+QT5.14+CUDA11.3+MSVC2017
准备安装QT，参考教程： 安装CUDA11.3 配置环境 与在VS2017中的配置不同，VS2017可以在选项卡中对CUDA的编译调试环境进行配置，而在QT中，这都需要在工程文件.pro中，通过代码来实现。下面介绍如何新建一个可运行CUDA代码的QT工程。 （1）新建一个QT Console App ......
CUDA 配置环境（一）：Windowns10+VS2017+CUDA11.3
准备 安装好VS2017和CUDA11.3，这两个软件的安装都很简单，网上也有很多的教程，对于对应的系统环境变量的配置，一般安装成功后，都会自动添加好，只需要按照网上的教程检查一下即可，下面我会给出我个人感觉不错的安装教程。 VS2017安装 CUDA安装 CUDA自带例程（1）首先测试CUDA安装 ......
23 暑假友谊赛 No.4(UKIEPC 2017)
# 23 暑假友谊赛 No.4(UKIEPC 2017) ## Problem A Alien Sunset ~~hh,开始一眼差分,但是写寄了qwq~~,后来换枚举过了(Orz,但是看学长差分是能做的,我就说嘛,差分肯定能做( **说下枚举思路吧,就是把每个区间都存起来,选出自转周期的最大值为$m ......
UKIEPC 2017
# A-Alien Sunset 这到题，用一个数组表示当前时间有多少个星球是夜晚，这样就转换成了区间修改单点查询。因为只查询一次，所以用差分即可。 ```cpp #include using namespace std; #define int long long const int m = 18 ......
EXCEL 2017实现模糊查询下拉框
测试小姐姐给了我一个活，因为他懒得一个个根据表输入名字，所以要实现输入姓氏，然后出现下拉框，其中展示所有含该姓氏的人名，基础模板如下  首先树剖，然后变成在 $\text{dfn}$ 区间上插一个关于 $\text{dis}$ 的一次函数。这个很神奇，一般的李超树是，在 $x$ 轴区间上插入关于 $x$ 的一次函数。然而这里，$\text{d ......
weblogic cve-2017-10271
WebLogic XMLDecoder反序列化漏洞(CVE-2017-10271)漏洞复现 - FreeBuf网络安全行业门户 1、介绍 名称：weblogic XMLDecoder反序列化漏洞(CVE-2017-10271) 编号：CVE-2017-10271 原理：Weblogic的WLS Se ......
P3180 [HAOI2016] 地图
## Problem 给出 $n$ 个点 $m$ 条边的无向连通图，且每条边最多被包含在一个环中，每个点有颜色，有 $q$ 次询问，每次询问给出一个点 $x$ 和参数 $y$，假如将 $1$ 到 $x$ 所有简单路径上的边删去后，从 $x$ 出发，能到达的所有点中，颜色编号小于等于 $y$ 且出现次 ......