p3784 2017 sdoi

解决方法： 以管理员身份运行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 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋 ......

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

其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历，所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\)，答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\)，删除 ......

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\) 道题，他的题都非常毒瘤，所以关爱选 ......

经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内，不选/选 \(u\) 的独立集最大权。 本题求方案数，且 \(k\) 这么小，暗示我们将上面状态压到维度，设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内，\(dp_{u,0}=i,dp_{u,1} ......

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

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

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 ......

版本不匹配？还是之前安装了旧的nvidia程序？ 参考1：https://zhuanlan.zhihu.com/p/150579521?utm_id=0 参考2：https://blog.csdn.net/qq_40963335/article/details/104907922 ......

Kitchen Knobs 首先，一个 trivial 的想法是，因为每个旋钮如果上面的数字并非全部相同则其必有唯一最优位置，故直接扔掉那些全部相同的旋钮，对于剩余的求出其最优位置。明显此位置是一 \(0\sim6\) 的数。 因为是区间同时旋转，所以转成数之后就是区间加同一个数。 一个经典套路是差 ......

试题一 软件架构（质量属性效用树、架构风险、敏感点、权衡点） 系统架构风险、敏感点和权衡点的定义 【问题2】（13分） 在架构评估过程中，需要正确识别系统的架构风险、敏感点和权衡点，并进行合理的架构决策。请用300字以内的文字给出系统架构风险、敏感点和权衡点的定义，并从题干(a) ~(o) 中分别选 ......

考虑容斥。 我们记至少有 \(i\) 个指标相同的年份对数为 \(f_i\)，那么最终答案为： \[\sum_{i=k}^n (-1)^{i-k}\times f_i \]\(f_i\) 可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有 \(6\) 个）。字符串哈希可以把 base 设为 ......

Last but not least. These set challenges consist of 8: Insecure deserialization, 9: Using Components with Known Vulnerabilities, 10: Insufficient Logg ......

Learn the ropes or hone your skills in secure programming here. These challenges will give you an understanding of 5: Broken Access Control, 6: Securi ......

Let's continue with some other very common application weaknesses. This set of levels will focus on 3: Sensitive Data Exposure and 4: XXE vulnerabilit ......

Let's start with the most critical application weaknesses. These challenges get you the foundations of 1: Injection Flaws and 2: Broken Authentication ......

漏洞背景 Adobe ColdFusion是美国Adobe公司的一款动态Web服务器产品，其运行的CFML（ColdFusion Markup Language）是针对Web应用的一种程序设计语言。 漏洞复现 ColdFusionPwn工具来生成POC：https://github.com/code ......

P7450 [THUSCH2017] 巧克力 题意 给定一张网格图，每个格子有两个权重,\((a,c)\)，我们希望找出一个不包含 \(c=-1\) 的联通块并且 \(a\) 的中位数最大，同时还要包含 \(k\) 种颜色。 题解 套路题都是nb题。 首先 \(k\) 比较小，我们可以考虑一个类似斯 ......

(1)先证明\(x_n>0\)，使用归纳法，假设\(x_n>0\)，\(x_n=x_{n+1}+\ln(1+x_{n+1})\) 设\(f(x)=x+ln(1+x),f'(x)=1+\frac{1}{1+x}>0,f(x)\)在\((0,+\inf)\)单调递增 \(f(0)=0,x_n>0,f(x ......

机动训练 这题的瓶颈，在于把 \(a_i^2\) 看作 \(\sum\limits_{i=1}^{a_i}\sum\limits_{j=1}^{a_i}1\)，然后我们就可以看成“两两相同的机动路径都能贡献 1”。于是我们设 \(f_{x1,y1,x2,y2}\) 表示两条起点为 \((x1,y1) ......

之前查看摄像头时发现了海康威视的存在CVE-2017-7921漏洞，因此找个试下。 1、fofa搜索 直接查找海康威视和中国地区的，很遗憾大部分都不能利用 点进去就能看到登录的后台地址 可以进行弱口令尝试，此处有点困难。 2、直接查看是否存在CVE-2017-7921漏洞 CVE-2017-7921 ......