ronald p7763 2016 2017

洛谷传送门 NOIP 模拟赛 T2。随机化交互好题。 令 \(a\) 为原题面中的 \(e\)，\(b\) 为原题面中的 \(o\)。 显然可以使用 \(\left\lceil\frac{n}{2}\right\rceil\) 次询问求出 \(a\) 中任意其中一个元素的值，全部问一遍 \(a_i\ ......

Windows Server 2012/2016关闭自动更新(cmd命令方法) 使用场景： Windows Server中，默认开启自动更新，但服务器系统在正常运行时，常会受到更新干扰，更新系统后偶尔发现有些功能会出现异常，所以需要禁止自动更新，改为手动更新。 步骤1：进入cmd，之后输入sconf ......

首先checksec 没开nx，说明堆栈可执行，初步考虑需要shellcode，然后拖进ida看主函数逻辑 看chall函数 printf("Yippie, lets crash: %p\n", s)这里泄露的s的地址，即栈上的地址 这里的输入的s数组是不存在栈溢出的，这里的关键代码是这一段 res ......

本题来自ctf-wiki，是一道 hijack GOT的例题 确定保护机制 发现主要开启了NX保护 分析程序 用ida反汇编一下，这个程序主要是实现了用正确用户名、密码登录FTP，具有get、put、dir三个基本功能 首先是第一个函数ask_username，发现它读取我们键入的字符串，并且每个字 ......

P5365 SNOI2017 英雄联盟 基本思路 刚洗完澡做的，脑子转不动了。 疑似开始自动化思考了，状态转移方程是这一坨$F[i][j] *= F[i - 1][j - k * w[i]]$ 事实上根本不对。首先当前的方案数完全没有体现出来，只乘了之前的方案数，而且这是一个最优性问题，不是计数问题 ......

[NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r ......

解决方法： 以管理员身份运行VS2017 检查更新的许可证，创建账号 用QQ邮箱就行，然后就可以使用了。因为我的是社区版。 ......

题目链接 Part1 先想暴力，对于每次询问，可以直接 \(\Theta(n^2)\) 枚举数对，用 \(ST\)表 判断一下，复杂度为 \(\Theta(qn^2)\)。 发现枚举数对没有前途，考虑 \((i,j)\) 之间的最大值，发现一个数对产生的贡献只和区间的最大值有关，我们从这个最大值入手 ......

一眼丁真：一道简单的入门的小清新状压好题。 分析 根据题意，每一个杯子只有有水或没水这两种状态。很容易想到用二进制去表示。有水为 $0$，没水为 $1$。 举个例子，有两个杯子所有杯子都没有水，那么状态为 $11$。 设 $dp[i]$ 表示从初始状态到状态 $i$ 所需的最小代价。 另外我们可以想 ......

传送门 description 对于一个元素都 \(\leq n\) 的正整数集合 \(S\)（不含相同元素），\(f(i)\) 表示使用集合 \(S\) 里的数加和为 \(i\) 的方案数，每个元素可以被使用多次，两个方案不同当且仅当存在一个元素在两种方案中使用次数不同。 现给定 \(n\) 和 ......

题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋 ......

[HNOI2016] 网络 题目描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。 由于这条路径是唯一的，当路径上的某个服务器出现故障，无 ......

[SDOI2016] 储能表 - 洛谷 题目详情 - [SDOI2016] 储能表 - BZOJ by HydroOJ 一道很好的数位 dp 题 不过这题有一个比较有意思的性质：当 \(n,m\) 为 \(2^k\) 的形式时，最终得到的数组对每一行排序后为 \(0 \sim m-1\) 的排列，如 ......

A. XOR Equation 最低位没有加法进位产生的影响，考虑从低位向高位 dp。 设 \(f_{i,0/1}\) 表示正在考虑第 \(i\) 位，前 \(i-1\) 位都满足限制，有无进位的方案数。 转移的时候枚举这一位两个数分别填 \(a,b\)，\(x_i\) 表示 \(x\) 在二进制下 ......

这个应该是大部分人学off-by-one的第一个例题，当时笔者也是只在本地去测试，最近重温又发现了一些有趣的东西 这里有个off-by-null,可以看到14行 如果i = a2就break，再让*a1 = 0,比如我们的size为10，正常我们被允许输入10个字节的数据，这里的i是从0开始的，所以 ......

P3704 [SDOI2017] 数字表格 经典莫反。 题目要求： \[\prod_{i=1}^n\prod_{j=1}^m fib(\gcd(i,j)) \]不妨令 \(n<m\)。套路地，我们设 \(\gcd(i,j)=d\)，然后枚举 \(d\)： \[\begin{aligned} &\qu ......

看了题解才悟了，我还是太菜了。 solution 要求 \[\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right) \bmod p \]这个形式很像生成函数吧。我们套用生成函数： \[G(x) = \sum_{i=0}^{\infty}\begin{pm ......

Hello world! 题目背景 不远的一年前，小 V 还是一名清华集训的选手，坐在机房里为他已如风中残烛的OI 生涯做最后的挣扎。而如今，他已成为了一名光荣的出题人。他感到非常激动，不禁感叹道： “Hello world!”。 题目描述 小 V 有 \(n\) 道题，他的题都非常毒瘤，所以关爱选 ......

最终形态一定是 \(n\) 个点形成的一个大环。 故每个点的入度一定为 \(1\)，我们考虑保留每个点入度中 \(c_i\) 最大的边，剩下的删除，此时原图一定变成一堆链加一些环。 对于环，我们是需要拆开的，此时我们可以枚举环上每个点，考虑将其反悔，反悔代价为环边代价减去其次大入边（最大入边一定为环 ......

题目链接1、题目链接2 这道题的难点在于 \(k|C_{i}^{j}\) 这个特殊限制。 由于 \(n,m\) 的范围很大，再加上式子中有组合数，我们自然而然地想到了 \(\text{lucas}\) 定理： \[C_{n}^{m}={C_{\lfloor\frac{n}{k}\rfloor}^{\ ......

传送门 solution 树剖后一段路径变成了若干链拼起来。自上而下和自下而上分别维护两棵李超线段树，每条链就是一段数轴，提前处理每个点两种方向上的在链内的横坐标。以最近公共祖先为界，把路径分成两段。从一个点向链的顶端跳就是区间加线段。每次跳完要把线段的截距增加一个横坐标偏移量乘上斜率，因为不同链横 ......

这得是区间 dp。还需要限制一下值域。因此 dp 状态时 \(f_{l, r, x, y}\) 表示使 \([l, r]\) 区间所有值都处于 \([x, y]\) 的最小花费。设 \(g_{l, r} = \min\{f_{l, r, x, y} + a + b (x - y) ^ 2\}\)。 ......

题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树， 每条边连接两个结点，且任意两个结 ......

题目描述 给定一个长度为 �N 的数列，�1,�2,⋯��A1​,A2​,⋯AN​，如果其中一段连续的子序列 ��,��+1,⋯��(�≤�)Ai​,Ai+1​,⋯Aj​(i≤j) 之和是 �K 的倍数，我们就称这个区间 [�,�][i,j] 是 �K 倍区间。 你能求出数列中总共有多少个 �K 倍 ......

A. Bear and Displayed Friends 这是 Div2 的题，不写。 B. Bear and Forgotten Tree 3 这种东西怎么评蓝的？ Description 给定 \(n,d,h\)，构造一棵有 \(n\) 个点，直径为 \(d\)，高度为 \(h\) 的树。 \ ......

试题一 软件架构（质量属性、架构风格对比、根据描述填空） 试题二 系统开发（用例图参与者、用例关系、类图关系） 学生、教师、管理员、时间、打印机 【问题2】（7分） 用例是对系统行为的动态描述，用例获取是需求分析阶段的主要任务之一。请指出在面向对象系统建模中，用例之间的关系有哪几种类型？对题目所述教 ......

NOI2017-游戏-2sat https://www.luogu.com.cn/problem/P3825 题意：有三种赛车A，B，C，以及用字符串 \(s\) 描述的地图，\(s_i=a/b/c\) 表示第 \(i\) 个地图不能用对应的 A/B/C 类型的赛车， \(s_i=x\) 表示可以选 ......

Visual Studio 2017 标准库 VC\Tools\MSVC\14.16.27023\include 目录包含了 Visual C++ 14.16.27023 版本的标准库头文件（也就是 VC++ 2017 版本），包括 、、 等常用头文件。这些头文件定义了各种数据类型、函数、类等，供程 ......

# [蓝桥杯 2017 省 AB] 分巧克力 ## 题目描述 儿童节那天有 $K$ 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 $N$ 块巧克力，其中第 $i$ 块是 $H_i \times W_i$ 的方格组成的长方形。 为了公平起见，小明需要从这 $N$ 块巧克力中切 ......

一些莫名其妙的原因要升级到Qt5，耗时几天，总结如下： 第1步：下载源码包：qtbase-everywhere-opensource-src-5.15.x.zip 第2步：安装下面程序：strawberry-perl-5.x.x; python-3.x.x; rubyinstaller-devkit ......