2016
P4322 [JSOI2016] 最佳团体
一、题目描述: 给你一颗 $n$ 个节点的有根树。节点 $i$ 的价值为 $v_i$,费用为 $w_i$。 你需要选择 $k$ 个节点,使得 $\frac{\sum_{i=1}^nv_i}{\sum_{i=1}^nw_i}$ 最大。 约束:选择一个节点之前,必须先选择它的父亲节点。(根节点除外) 输 ......
基本环境配置(Windows Server 2016系统)
# 基本环境配置(Windows Server 2016系统) 标签(空格分隔): Windows_Server_系统管理 ###目录 [TOC] ps : 简易步骤以windows11为准 ###1.查看系统信息 Windows Server2016系统信息包括硬件资源、组件和软件环境等内容。 步 ......
WindowsServer2016系统加固
# WindowsServer2016系统加固 标签(空格分隔): Windows_Server_系统管理 ###1.安装系统更新注意事项 服务器系统在*没有安装补丁*之前切记**不要联网**。 所需的补丁在*其他计算机*下载后,使用其移动存储设备或者刻录成光盘,复制到需要安装补丁的服务器。 某些补 ......
luogu P4069 [SDOI2016] 游戏 题解【李超树+树剖】
[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树,树上有 $n$ 个节点,最初每个节点上有$1$个数字:$123456789123456789$。有两种操作: $\centerdot$选择 ......
get_started_3dsctf_2016
## 0x00 最近持续学习栈溢出,努力熟悉各种利用方法,争取这周和下周把栈溢出这块结束 发现自己的WP好久没有更新了,BUUCTF也攒了好多 于是,为了让自己更进一步熟悉栈溢出攻击,温故知新,同时方便自己查找(希望不是浪费时间),WP补完计划,启动! ~~(我可不是看了孙导的奖励临时起意的)~~ ......
not_the_same_3dsctf_2016
## 0X01 和get_started_3dsctf_2016类似 ![](https://picx.zhimg.com/80/v2-c4b46ac8776ff52321e4e0dc72bae1fb_720w.png) ![](https://picx.zhimg.com/80/v2-954011 ......
Apache Shiro 反序列化漏洞(CVE-2016-4437)
参考链接:https://www.freebuf.com/articles/web/372862.html 漏洞简介 漏洞复现 开启vulhub靶场环境,确保shiro正常运行 cd vulhub-master/shiro/CVE-2016-4437 docker-compose up -d doc ......
(转载)修复 K8s SSL/TLS 漏洞(CVE-2016-2183)指南
(转载)修复 K8s SSL/TLS 漏洞(CVE-2016-2183)指南 前言 测试服务器配置 主机名IPCPU内存系统盘数据盘用途 zdeops-master 192.168.9.9 2 4 40 200 Ansible 运维控制节点 ks-k8s-master-0 192.168.9.91 ......
洛谷 P3291 [SCOI2016] 妖怪
设每只怪物经过环境影响后的攻击力和防守力分别为 $x_i, y_i$,则有: $y_i = dnf_i - \dfrac ba(x_i -atk_i)$。 设 $k = -\dfrac ba$,则有 $y_i= kx_i + dnf_i - k \cdot atk_i$。 设直线 $l_i : y_ ......
P3352 [ZJOI2016] 线段树 思考--zhengjun
有一个显然的 $O(n^3q)$ 的做法: - 设 $f_{i,l,r,x}$ 表示 $i$ 次操作过后,区间 $[l,r]$ 的数 $\le x$,$a_{l-1},a_{r+1}>x$ 的方案数。 - 转移:$$f_{i,l,r,x}=f_{i-1,l,r,x}\times g_{l,r}+\s ......
如何在 SQL Server 2016 中为可用性组配置只读路由
SQL Server Always On 可用性组概念在 SQL Server 2012 中首次引入,作为企业级高可用性和灾难恢复解决方案,将取代数据库镜像功能。Always On Availability Group 在组级别提供高可用性解决方案,其中每个组可以包含任意数量的数据库,这些数据库可以 ......
CERC2016 Hangar Hurdles
简单题。 每个点 $(i,j)$ 二分处理出 $p_{i,j}$ 表示在这个点上面能放的**最大的集装箱大小**,这部分二分就可以做到 $O(n^2\log n)$。 然后就相当于选择一条从 $(A_x,A_y)$ 到 $(B_x,B_y)$ 的路径,使得路径上 $p$ 值最小的点最大。 这是经典套 ......
题解 P3248 [HNOI2016]树
有意思的题,927ms 拿下最优解。 点数最多 $10^{10}$ 个,没法暴力拼接,考虑简化大树。 每次拼接,我们记录 $x$,$to$ 和 $to$ 所在大树的根节点 $rt$。然后连两条边: $(rt,to)$ 和 $(to,x)$。本质上相当于把每次接上来的子树缩成一个点。 这样大树的点数最 ......
题解 P4322 [JSOI2016]最佳团体
[P4322 [JSOI2016]最佳团体](https://www.luogu.com.cn/problem/P4322) 分数规划+树形背包。 可以根据推荐关系建出一颗树,然后如果选了一点,则该点到根上的所有点都必须选。 二分 $mid$,定义每个结点的权值,然后判断选 $k+1$ 个节点的最大 ......
题解 P5768 [CQOI2016]路由表
暴力1:按照题意模拟即可,复杂度 $O(32n^2)$,预计 30pts。 暴力2:将 IP 地址用 `unsigned int` 存下来,比较 $a$,$b$ 是否匹配就只需要用位运算 $O(1)$ 判断即可,复杂度 $O(n^2)$,预计 50pts。 正解:考虑将当前插入的所有 IP 地址建成 ......
题解 P6000 [CEOI2016] match
暴力1:直接 dfs 枚举每个位置状态,复杂度 $O(2^n)$,预计 10pts。 暴力2:考虑贪心,如果一个左括号有多个合法的右括号匹配,则一定选最靠右的,而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢?我们可以用栈模拟! 假设该区间为 $[l, ......
SQL Server 2016 KB2919355 安装失败
Windows Server 2012 R2 安装 SQL Server 2016 检查未通过,需要安装 KB2919355 。 错误如下图: 按提示,下载安装 Windows Server 2012 R2 更新 (KB2919355) ,下载文件为 :Windows8.1-KB2919355-x6 ......
洛谷 P6667 [清华集训2016] 如何优雅地求和
[洛谷传送门](https://www.luogu.com.cn/problem/P6667 "洛谷传送门") 点值不好搞。考虑把它搞成系数一类的东西。 由二项式反演,$f(x) = \sum\limits_{i = 0}^x \binom{x}{i} b_i \Leftrightarrow b_i ......
[COCI2016-2017#5] Ronald
## Problem 一个国家的 $N$ 个城市通过双向航线相连。 规定一次操作为: - 选定其中一个城市 - 开设该城市到其它所有城市的航线,同时取消该城市的原有航线 请问是否存在一种操作方式,使得每两个城市之间都存在直达航线(操作次数不限)。 $2 \le N \le 1000$,$0 \le ......
[NOIP2016 提高组] 天天爱跑步 难题尝试
本题的主要难点在于思维 老师讲解图片: https://www.cnblogs.com/linghusama/gallery/image/458862.html ```c++ #include using namespace std; /* 思维题,主要在于简化复杂度和发现规律 说实话确实没想出来正 ......
2016A
```c++ #include #include #include #include #define INTSIZE 100 #define INCREMENT 5 using namespace std; int my_atoi(char* s){ int num,i; char ch; num= ......
P1587 [NOI2016] 循环之美
### 题意 给定 $n,m,k$ ($1\le n,m\le10^9$,)问在 $k$ 进制下有多少个分数值不同的 $\frac{x}{y}$ 满足 $x\le n,y\le m$ 且其小数形式的循环节从小数点后第一位开始。 ### sol 因为要求不同分数值,我们只考虑既约分数。类比十进制,故要 ......
585. 2016年的投资
585. 2016年的投资 SQL架构 写一个查询语句,将 2016 年 (TIV_2016) 所有成功投资的金额加起来,保留 2 位小数。 对于一个投保人,他在 2016 年成功投资的条件是: 他在 2015 年的投保额 (TIV_2015) 至少跟一个其他投保人在 2015 年的投保额相同。 他 ......
【图论】【建模】IOI2016 railroad
# 【图论】【建模】IOI2016 railroad ### 题目描述 Anna 在一个游乐园工作。她负责建造一个新的过山车铁路。她已经设计了影响过山车速度的 $n$ 个特殊的路段(方便起见标记为 $0$ 到 $n-1$)。现在 Anna 必须要把这些特殊的路段放在一起并提出一个过山车的最后设计。为 ......
解读2016年后小米的强势回归和创新的DTC策略
小米通过在爆品体系打造、贴地的新媒体策略及小米之家新零售模式上的努力,成功地克服了低潮,在经历了两年的震荡后,在软件、硬件和新零售的增长飞轮上实现了新的外延,并在2015年至2021年期间持续增长。小米的多元化爆品和创新的零售模式也为未来公司的估值插上了更多的想象空间,为未来的手机xAlot战略奠定 ......
[JLOI2016]成绩比较
## 题目描述 G 系共有 $N$ 位同学,$M$ 门必修课。这 $N$ 位同学的编号为 $0$ 到 $N-1$ 的整数,其中 B 神的编号为 $0$ 号。这 $M$ 门必修课编号为 $0$ 到 $M-1$ 的整数。一位同学在必修课上可以获得的分数是 $1$ 到 $U_i$ 中的一个整数。 如果在每 ......
P4785 [BalticOI 2016 Day2]交换
首先发现 $a_i$ 只会与 $a_{2\times i}$ 和 $a_{2\times i+1}$ 两个数交换,所以可以联想到线段树的结构。 考虑按照线段树的方法递归,然后分类讨论。 如果当前递归到 $i$,令 $a$ 表示 $val_i$,$b$ 表示 $val_{2\times i}$,$c$ ......
P1909 [NOIP2016 普及组] 买铅笔
# [NOIP2016 普及组] 买铅笔
## 题目背景
NOIP2016 普及组 T1
## 题目描述
P 老师需要去商店买 $n$ 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 $3$ 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师... ......
cad2016图文安装教程附安装包下载
大家好,今天给大家分享下cad2016安装教程 注意安装前请推出杀毒软件,防止误报影响安装进程 安装包下载 cad2016下载链接:https://pan.baidu.com/s/1S3Jt3rtnrVogC0Qtjb_8pg?pwd=e3yh 提取码:e3yh 第一步:鼠标右键解压到“CAD 20 ......
[JLOI2016]成绩比较
首先我们让恰有 $k$ 位同学被碾压是比较困难的,我们套路地把它转换成钦定某 $k$ 位同学被碾压。 考虑到分数的分配方案数只与多少个人比 B 大/多少个人小于等于 B 相关,而这部分是个定值,所以我们接下来只需要对每门课把所有人分成两个集合就可以了。 我们记钦定某 $k$ 位同学被碾压的方案为 $ ......