2017
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......
LibreOJ 6043 「雅礼集训 2017 Day7」蛐蛐国的修墙方案
根据 $P_i$ 是个排列，那将 $i$ 和 $P_i$ 进行连边之后不难发现图是由许多环构成的。 则若 $i$ 为 `(`，$P_i$ 则肯定为 `)`，$P_j = i$ 的 $j$ 肯定也为 `)`，否则就会出现度数为 $2$ 的情况。 所以发现一个点与相邻两个点的状态是恰好相反的，即确定环上 ......
2017-A1
``` #include #include using namespace std; int main(){ string s; cin>>s; char c1[100]; char c2[100]; char c3[100]; int f1=0,f2=0,f3=0; for(int i=0;i=' ......
VS2017 EF6 Mysql5.7 配置过程
1.需要安装的软件 mysql-connector-net-6.8.3.msi mysql-for-visualstudio-1.2.7.msi mysql-connector-odbc-5.3.8-winx64.msi mysql-installer-community-5.7.12.0.msi ......
FPS Monitor是一款用于监控计算机游戏帧率（FPS）和硬件性能的软件工具。它可以实时显示游戏运行时的帧率、GPU和CPU温度、占用率等信息，帮助用户了解游戏的性能表现和硬件健康状况。 FPS Monitor的起源可以追溯到2017年，该软件由一家名为"unwinder"的开发者团队开发。
FPS Monitor是一款用于监控计算机游戏帧率（FPS）和硬件性能的软件工具。它可以实时显示游戏运行时的帧率、GPU和CPU温度、占用率等信息，帮助用户了解游戏的性能表现和硬件健康状况。 FPS Monitor的起源可以追溯到2017年，该软件由一家名为"unwinder"的开发者团队开发。 " ......
【jenkins】CVE-2017-1000353
0x01漏洞原理 enkins 未授权远程代码执行漏洞, 允许攻击者将序列化的Java SignedObject对象传输给Jenkins CLI处理，反序列化ObjectInputStream作为Command对象，这将绕过基于黑名单的保护机制, 导致代码执行。 0x02影响版本 所有Jenkins ......
#6077. 「2017 山东一轮集训 Day7」逆序对题解
考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......
NC24048 [USACO 2017 Jan P]Promotion Counting
[题目链接](https://ac.nowcoder.com/acm/problem/24048) # 题目 **题目描述** The cows have once again tried to form a startup company, failing to remember from pas ......
P5025 SNOI2017 炸弹
[P5025 SNOI2017 炸弹](https://www.luogu.com.cn/problem/P5025) 不难看出本题是可以转化为图论模型的：建立 $n$ 个点代表 $n$ 个炸弹，如果第 $i$ 个炸弹能直接引爆第 $j$ 个炸弹，就连边 $i \to j$。 这样的图论模型很好地刻 ......
【题解】[NOIP2017 提高组] 逛公园
## 题目描述： 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点进去，从 $N$ 号 ......
apache换行解析漏洞CVE-2017-15715
0x01 0x02 影响范围：2.4.0~2.4.29版本 0x03 漏洞复现 123333.php后加hex编码0A POST / HTTP/1.1 Host: 1.117.159.190 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10. ......
[C++/PTA] 2017Final 圆周率山
## 题目要求 为了参加学校的社团风采展，怡山小学数学组的同学们决定画一座圆周率山，以宣传圆周率。 已知圆周率为：3. 1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 86 ......
[C++/PTA] 2017Final进位与借位
## 题目要求 凤湖小学二年级的陈老师吃惊地发现班上的同学竟然可以分成三类，一类总是可以正确地完成三位整数加减法(GroupA)；一类总是可以正确地完成三位整数的加法，但对于减法运算来说，总是忘记借位的处理(GroupB)；剩下的人总是忘记加法的进位，也总是忘记减法的借位(GroupC)。 现在请给 ......
【OpenCV】在VS2017中配置OpenCV开发环境
开发环境：OpenCV4.5.4、VS2017、x64 打开属性管理器：视图-->其他窗口-->属性管理器 找到 Release|x64，配置OpenCV环境主要操作的对象就是**Micorosoft.Cpp.x64.user** 
### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......
P3954 [NOIP2017 普及组] 成绩
# [NOIP2017 普及组] 成绩
## 题目背景
NOIP2017 普及组 T1
## 题目描述
牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：
总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$
牛牛想知... ......
[SDOI2017]数字表格
## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中，$f_i$为 fibonacci 数列的第$i$项，$n, m \leqslant 10^6$ ## Solution $$\prod ......
COMP2017 COMP9017 设计思想
COMP2017 COMP9017 Assignment 2Due: 11:59PM Tuesday 28 March 2023 local Sydney timeThis assignment is worth 5% + 30% of your final assessmentTask Descr ......
[CEOI2017] Mousetrap
100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， ......
洛谷 P3723 [AH2017/HNOI2017]礼物
由题面可得： $$ E_j = \sum_{i = 1}^{j - 1} \frac{q_i}{(i - j)^2} - \sum_{i = j + 1}^{n} \frac{q_i}{(i - j)^2} $$ 令 $q_0 = 0$，并将没有意义的分式的值视为 $0$，则有： $$ E_j = ......