铅笔p1909 noip 2016
Windows Server 2016 中文版、英文版下载 (updated Jul 2023)
Windows Server 2016 中文版、英文版下载 (updated Jul 2023) Windows Server 2016 Version 1607,2023 年 7 月更新 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https://s ......
NOIP2014 D2T1 奶酪
# NOIP2014 奶酪 ## 题面: NOIP2014 提高组 D2T1 现有一块大奶酪,它的高度为 $h$,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 $z = 0$,奶酪的上表面为 $z = h$。 ......
P4322 [JSOI2016] 最佳团体
一、题目描述: 给你一颗 $n$ 个节点的有根树。节点 $i$ 的价值为 $v_i$,费用为 $w_i$。 你需要选择 $k$ 个节点,使得 $\frac{\sum_{i=1}^nv_i}{\sum_{i=1}^nw_i}$ 最大。 约束:选择一个节点之前,必须先选择它的父亲节点。(根节点除外) 输 ......
【NOIP模拟题】我要的幸福 题解
## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而,$zyh$ 想要得到这幸福,还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$,右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件,因为生活的多姿多彩, ......
2009NOIP普及组 题解
[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......
基本环境配置(Windows Server 2016系统)
# 基本环境配置(Windows Server 2016系统) 标签(空格分隔): Windows_Server_系统管理 ###目录 [TOC] ps : 简易步骤以windows11为准 ###1.查看系统信息 Windows Server2016系统信息包括硬件资源、组件和软件环境等内容。 步 ......
WindowsServer2016系统加固
# WindowsServer2016系统加固 标签(空格分隔): Windows_Server_系统管理 ###1.安装系统更新注意事项 服务器系统在*没有安装补丁*之前切记**不要联网**。 所需的补丁在*其他计算机*下载后,使用其移动存储设备或者刻录成光盘,复制到需要安装补丁的服务器。 某些补 ......
济南 S NOIP 刷题实战梳理营游记(全)
# Day 1 ~ 6 https://www.cnblogs.com/OoXiaoQioO/p/17577063.html # Day 7 ~ 12 https://www.cnblogs.com/OoXiaoQioO/p/17590447.html ......
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 ......
P2679 [NOIP2015 提高组] 子串 题解
[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......
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 ......
P1941 [NOIP2014 提高组] 飞扬的小鸟 题解
我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$,要么下降 $y[i]$。 所以有: $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......
(转载)修复 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 ......
NOIP 集训 考试记录
# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$,试把它分裂成两半 $S_1 ......
洛谷 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_ ......
P1056 [NOIP2008 普及组] 排座椅
1.变量 maxn 和 g 在 for 循环内声明和初始化,是因为它们用于追踪每次循环中的最大值及其对应的索引。 如果将 maxn 和 g 的声明移到 for 循环外部,它们将保留上一次迭代的值,并且比较语句 if(a[j]>maxn) 或 if(b[j]>maxn) 将无法正常工作。在每次迭代中将 ......
济南 S NOIP 刷题实战梳理营游记
# 前言 期末砸力。 这次暑假去两个营,一个 在烟台,一个在青岛。在烟台的都是学算法,扔到[目录](https://www.cnblogs.com/OoXiaoQioO/p/Content.html "目录")里了,这篇文章就是来讲济南营的。 一共十二天,每天上午八点到十二点打比赛,然后吃饭,然后讲 ......
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 ......
P1048 [NOIP2005 普及组] 采药 题解
## 思路 01背包模版题 转移方程为:```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......
P1060 [NOIP2006 普及组] 开心的金明 题解
## 思路 ### 01背包模版题,唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为:```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......
如何在 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$ 值最小的点最大。 这是经典套 ......
题解 LGP8868【[NOIP2022] 比赛】
历史版本线段树;扫描线:区间的所有子区间 trick ## Problem 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$,回答这个东西: $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 其中 $maxa(l,r)=\max_{l\l ......
题解 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, ......