apio 2017
P8655 [蓝桥杯 2017 国 B] 发现环 题解
题目概述 题目传送门 在一棵树中新增一条边，使得这个图产生一个环，求在环上的点。 思路：拓补排序 对于这道题显然不能生搬硬套拓补排序的模板。 这道题中的图是一个无向图，而拓补排序却是处理有向图的一种思想。 不难想到可以将无向图转化为有向图，即将对于每条无向边变换为双向建边，就好处理了。 在这种情况下 ......
WEB｜[HITCON 2017]SSRFme
源码 110.244.80.206 <?php if (isset($_SERVER['HTTP_X_FORWARDED_FOR'])) { $http_x_headers = explode(',', $_SERVER['HTTP_X_FORWARDED_FOR']); $_SERVER['REM ......
PKUSC & GDCPC & APIO 2023 游记
离得太近，游记打算扔一起。 有没有神仙面基啊 /kel。 PKUSC 2023 Day -? 突然听说不给 NOI Linux，震惊。 后来确认了这个传言，紧急下载了红色的（？） Devc++ 开始用。 Day -2/-1 用 windows 打模拟好痛苦，怎么回事呢。 不会多项式。不会字符串。我要 ......
[蓝桥杯 2017 国 C] 合根植物 题解
题目传送门 一道并查集模板题。 没什么好说的，先给个并查集模板，神犇可以直接跳过。 查找根： int find_root(int n) { if (fa[n] == n) return n; return fa[n] = find_root(fa[n]); } 合并： void merge(int ......
[NOIP2017 普及组] 跳房子
这是一道很复杂有趣的题目 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。 玩家第一次从起点开始 ......
2017年计算机应用专业学术硕士毕业时的部分简历——“胡编内容版本”
项目经验： 硕士期间曾参与教育部人文社会科学研究青年基金, “轻量级数据集成环境下基于语义元数据的商务智能实现技术研究“。在该项目使用100台浪潮英信服务器对运行环境进行假设，采用Hadoop大数据处理框架对1TB的语言文本资料进行自然语言分析和处理，并采用yarn架构对资源进行调配。 硕士期间曾参 ......
洛谷 P6938 - [ICPC2017 WF]Son of Pipe Stream（网络流）
见过的最怪的网络流题，没有之一。 首先新建超级源点，向 $1,2$ 各连 $\infty$ 的边。设最大流为 $A$，那么显然最优方案中 flutter 和 water 流量之和为 $A$。 先分析一波答案函数。显然，最终答案关于 flutter 的流量 $x$ 的函数 $f(x)=x^a(A-x) ......
再解 [NOI2017] 整数
提供一个来自 CF 大佬 adament 的有趣思路。 首先我们知道的是一个只增加的 $b$ 进制整数计数器，如果 $b$ 是常数那么复杂度是均摊 $O(1)$ 的。证明只需要考虑将 $b$ 进制中为 $b-1$ 的所有位的位数当成势能，那么每一次进位一定是 $b-1\to 0$ 一定会消耗势能函数 ......
VS2017使用goodnight theme
下载源码编译，地址： https://github.com/wuoyrd/vs-theme-goodnight 稀里糊涂编译成了pkgdef文件，好在文件正确，又有插件可以读取这种文件 1、在扩展中搜索theme，安装此扩展 2、安装后打开颜色设置 3、导入主题 4、选择主题文件 5、选择主题为go ......
Mac mini M1 2020 升级到 MacOS Ventura 13.3.1, Unity 2017/2018不能用了
一时手贱把Mac Mini M1 2020升级到了最新的 MacOS Ventura 13.3.1， 发现Unity 2017/2018不能用了，启动黑屏并且一直卡在黑屏。 原因为：Unity versions prior to 2019.4 do not support running on Ap ......
Qt+MySql开发笔记：Qt5.9.3的msvc2017x64版本编译MySql8.0.16版本驱动并Demo连接数据库测试
前言 mysql驱动版本msvc2015x32版本调好， mysql的mingw32版本的驱动上一个版本编译并测试好，有些三方库最低支持vs2017，所以只能使用msvc2017x64，基于Qt5.9.3，于是本篇编译mysql驱动的msvc2017x64版本，满足当前的特定需求，这次过程有点费劲， ......
P3629 [APIO2010] 巡逻
P3629 [APIO2010] 巡逻 /* 树的直径的变形题，用树形dp求解 用直径是因为直径大,然后在求一个直径 对于k=2 对于某一条边，如果两者重合了，那对ans的影响不变 否则权值减去1 所以只需要将第一次的边进行标记，然后求最大的直径就可以了 奇怪的树直径 */ #include <bi ......
【题解】Loj #6029. 「雅礼集训 2017 Day1」市场
#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目，我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差，每次除一个数极差一定会减半，总共会被除 $\log$ 次。 然而有特殊情况，如果考虑下取整 ......
Solution Set - APIO2015
目录 A.巴厘岛的雕塑 B.雅加达的摩天楼 C.巴邻旁之桥 A 巴厘岛的雕塑 $n$ 个数分为若干组，组数不少于 $a$ 且不多于 $b$。最小化各组和的 $OR$ 值。 $n \le 2000$，$1=a \le b \le n$ 或 $n \le 100$，$1 \le a \le b$。 ke ......
为什么2017年之后操作系统仍将扮演重要角色？
操作系统的历史虽然不像计算科学那么久远，但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统，这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。 在可预期的未来，操作系统仍将继续存在并保持活跃。 操作系统的 ......
为什么2017年之后操作系统仍将扮演重要角色？
操作系统的历史虽然不像计算科学那么久远，但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统，这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。 在可预期的未来，操作系统仍将继续存在并保持活跃。 操作系统的 ......
为什么2017年之后操作系统仍将扮演重要角色？
操作系统的历史虽然不像计算科学那么久远，但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统，这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。 在可预期的未来，操作系统仍将继续存在并保持活跃。 操作系统的 ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章，并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版：Parrot Linux 2、最近轻量级发行版：LXLE 3、最佳桌面发行版：Elementary O ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章，并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版：Parrot Linux 2、最近轻量级发行版：LXLE 3、最佳桌面发行版：Elementary O ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章，并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版：Parrot Linux 2、最近轻量级发行版：LXLE 3、最佳桌面发行版：Elementary O ......
【CVE-2017-12615】Tomcat 远程代码执行漏洞复现
##0x00 环境搭建 用vulhub的环境 查看配置文件conf/web.xml中readonly的设置 0x01 漏洞复现 访问主页，抓包后修改数据包 可通过 PUT 方式创建一个 JSP 文件。虽然Tomcat对文件后缀有一定检测（不能直接写jsp），但我们使用一些文件系统的特性（如Linux ......
vs 2017编译bootst库
1.下载boost源码,这里下载boost_1_69_0:boost_1_69_0.7z. 2.解压后,已管理员身份打开VS2017的x86_x64兼容工具. 例如我的路径是F: F: //切换到F盘 cd work\C++\boost_1_69_0 执行bootstrap.bat 生成b2.exe ......
2017Final 圆周率山
为了参加学校的社团风采展，怡山小学数学组的同学们决定画一座圆周率山，以宣传圆周率。 已知圆周率为：3.1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 8628034825 ......
【IOI2017】Toy Train（博弈）
题目链接：https://uoj.ac/problem/322 分析 “一个点的出边一旦确定就不能改变”这个条件不好处理。通过网上一些题解的分析，可以把问题修改成： 结点的主人每次可以指定任意一条出边（即使之前已经指定了另外一条）。 A 胜利条件：存在一种策略，无论 B 怎么操作，总能使火车无限次经 ......
Solution Set - APIO2013
目录 A.机器人 B.道路费用 C.出题人 A 机器人 key： 点击查看代码 B 道路费用 key： 点击查看代码 C 出题人 提交答案题。 key： 点击查看代码 ......
GhostDoc Enterprise.v2022.2.22190.VS2017-VS2022.Extension安装包分享
这个网站似乎是屏蔽了中国大陆和中国香港的IP，不知道怎么想的。似乎是有点看不起我们？ 原版安装包v2022.2.22190,支持vs2017到vs2022，可以通过百度网盘下载。 链接: https://pan.baidu.com/s/13hrjHHn_51RDUMiIcylu-A?pwd=dxym ......
美亚杯2017年团队赛复盘WP
美亚杯2017团队赛复盘WP linux | 1 | 被检取作法证检验的LINUX系统，共有四个硬盘，已经分别被制作为四个E01法证镜像文件(Forensic Images)，下列哪个不是它们的MD5哈希值(Hash value)?B | | | | | A. | 2e4a6afe6b2718848 ......
dnstracer CVE-2017-9430 复现
author: cxing date：2023-4-7 introduction： DNSTracer是一个用来跟踪DNS解析过程的应用程序。DNSTracer 1.9及之前的版本中存在栈缓冲区溢出漏洞。攻击者可借助带有较长参数的命令行利用该漏洞造成拒绝服务（应用程序崩溃）、甚至RCE。 环境搭建 ......
EasyARM i.MX283A 完整系统制作指南(Linux 4.13.2+U-Boot 2017.09+BusyBox 1.27.2+Qt5.7+Dropbear + Tslib + gdbserver 8.0)
原文：https://www.taterli.com/3213/ 标题老长呢.反正什么都是新的,所有都是开源的,除了下载工具以外,所有源码都有(据说下载工具也有,我懒得找了.),编译器源码自己也能做,但是没必要了.代码下载地址:https://github.com/nickfox-taterli/i ......