蓝桥 巧克力p8647 2017
【动态规划】【SDOI2017】序列计数
# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice 还希望，这 $n$ 个数中，至少有一个数是质数。 Alice 想知道，有多少个序列满足她的 ......
蓝桥云课—全新算法赛内测赛2
# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战  首先第一眼显然是$dp$题 这里提供两种做法 #### 方法1： 设$dp_i$表示从$0 \rightarrow i$的期望次数，容易得到： $$ \begin{align} dp_i &= \sum_{j= ......
[THUSCH2017] 大魔法师 卡题记录
题目：[fzqoj](https://qoj.fzoi.top/problem/1436) - [luogu](https://www.luogu.com.cn/problem/P7453) 前情提示： 此题极度卡常!!!，否则你就会像我这个蒟蒻一样卡题$3h$： [死亡记录](https://qo ......
P8675 [蓝桥杯 2018 国 B] 搭积木 题解
### 总述 此题用区间 dp 解决，二维前缀和优化。 ### 朴素做法 **阶段**：自上而下数每一层。 **状态**：$dp_{i,l,r}$ 表示自上而下数第 $i$ 行中在 $[l,r]$ 摆积木的方案数。 **状态转移方程**：根据题意可知，若要在 $[l,r]$ 中摆积木，那么 $[l, ......
NOIP 2017 普及组初赛
## T1 在 8 位二进制补码中，10101011 表示的数是十进制下的 - A. 43 - B. -85 - C. -43 - D. -84 答案 **B** 反码 +1 -> 补码 10101011 是补码，第一位是 0 则表示正数，1 表示负数 10101011-1=10101010，得出对 ......
NOIP2017提高组初赛易错题解析
8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若 ......
P4655 [CEOI2017] Building Bridges
[传送门](https://www.luogu.com.cn/problem/P4655) 考虑朴素做法：$f_i$表示通过桥架把第$1$根和第$i$根柱子连接的最小费用 ，$g_{i,j}$表示用桥梁连接$i$和$j$的最小费用，$s_i=\sum\limits_{j=1}^i{w_j}$ $$\ ......
P7424 [THUPC2017] 天天爱射击
[传送门](https://www.luogu.com.cn/problem/P7424) 我们发现，考虑每个子弹击碎哪些木板是不现实的，所以我们要转换问题：**考虑每个木板被哪个子弹击碎** 考虑可持久化线段树，转换问题成**求区间$l\sim r$的第s早发射的子弹**，模板题 上代码： ``` ......
蓝桥杯 2022 A组C题
## 简单 ```c++ #include using namespace std; const int maxn = 200001; int a[maxn]; long long sum[maxn]; int main() { std::ios::sync_with_stdio(false); s ......
P8772 [蓝桥杯 2022 省 A] 求和 题解
~~蒟蒻第一次发题解qwq~~ $$ S=a_1 \times a_2+a_1 \times a_3+a1 \times a_n+a_2 \times a_3+···+a_n-2 \times a_n-1+a_n-1 \times a_n $$ 从样例来看 4 1 3 6 9 这道题就是要求 $$ ......
P9236 [蓝桥杯 2023 省 A] 异或和之和题解
## 思路 题目给我们一个数组 $a$，那么我们可以算出其异或前缀和 $sum$。 我们知道，算出 $[l, r]$ 的异或和可以这样计算：$sum_r \oplus sum_{l - 1}$。 那么问题就转换为了 $sum_{0\sim n}$ 这 $n + 1$ 个数字两两异或之和（当然 $su ......
蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币）
# 蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币） 四道比较难的题（题解是官方提供的） ## 砍树 （树上差分） https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中，我们需要找到一条边，砍掉它之后，所有给出的节点对 $( ......
P3825 [NOI2017] 游戏 题解
# P3825 [NOI2017] 游戏 题解 首先解决没有 `x` 的情况，这种情况下 每个事件有两种选择，例如 `a` 可以选择 `b, c`，所以这就是一个 `2-SAT` 问题，但是这题比较特殊，除了题目中给的命题，还需要建立原命题的逆否命题所对应的边，最后跑一遍 $\text{Tarjan ......
「NOIP2017 普及组」棋盘 题解
# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
P9425 [蓝桥杯 2023 国 B] AB 路线 题解
~~应该能过官方数据吧~~ 回归正题。我开始想过更简单的深搜，但是我怕无法记忆化，所以选择了广搜。和普通的广搜不同，此题的队列要存 $3$ 个维度，分别是 $x$，$y$，$z$，分别表示横坐标、纵坐标、目前的步数模 $2k$ 的值。 此时我们可以把每 $2k$ 步进行分组，前 $k$ 步走在 `` ......
在 Linux 上安装 SQL Server 2017
概述 通过将平台抽象层 (PAL) 引入 SQL Server，Linux 上的 SQL Server 成为可能。PAL 将所有操作系统特定代码集中在一处，并允许其余代码保持独立于操作系统。PAL 是 Microsoft 研究项目 Drawbridge 的成果。目前，Red Hat Enterpri ......
P3780 [SDOI2017] 苹果树 题解
# Description > [P3780 [SDOI2017] 苹果树](https://www.luogu.com.cn/problem/P3780) 给定一棵 $n$ 个点的树，每个点有若干个价值相同的苹果，儿子能摘至少一个仅当父亲被摘至少一个。 给定 $k$，设 $h$ 为你摘的苹果的最大 ......
Apache HTTPd换行解析漏洞复现CVE-2017-15715
# Apache HTTPd换行解析漏洞复现CVE-2017-15715 ## 漏洞利用 `漏洞利用条件` > Apache: 2.4.0~2.4.29 > > 实际存到后端时的文件名可控 `漏洞利用方式` > bp中更改存放到后端的文件名 > > 假设 > > ``` > 原文件名为"evil.p ......
[蓝桥杯 2021 省 B] 双向排序 (线段树)
调了整整5个小时,结果发现自己建树的方式有误,气死我了气死我了,比较好的一道线段树(虽然我不会 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m,res,point; vector<int>v[2]; / ......
VS2017 QT/C++ 调用python函数传图像
原文：VS2019 C++ 调用python函数/类对象的方法_ 蜗牛在听雨的博客-CSDN博客_c++调用python函数 1、c++调用python类（传图像参数） ，编译出错，解决方法： 因为需要转换图像格式，从opencv的Mat格式转为python的PIL格式，需要用到numpy的C++接 ......
LOJ #6040「雅礼集训 2017 Day5」矩阵
给定 $01$ 矩阵 $C$，求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......
LOJ #6039「雅礼集训 2017 Day5」珠宝
给定 $n$ 个物品，第 $i$ 个物品有体积 $c_i$，价值 $v_i$。给定 $K$，对 $1 \sim K$ 的所有 $i$ 求大小为 $i$ 的背包的最大价值。 $n \leq 10^6$，$K \leq 5 \times 10^4$，$c_i \leq 300$，$0 \leq v_i ......
CUDA 配置环境（二）：Windows10+QT5.14+CUDA11.3+MSVC2017
准备安装QT，参考教程： 安装CUDA11.3 配置环境 与在VS2017中的配置不同，VS2017可以在选项卡中对CUDA的编译调试环境进行配置，而在QT中，这都需要在工程文件.pro中，通过代码来实现。下面介绍如何新建一个可运行CUDA代码的QT工程。 （1）新建一个QT Console App ......
CUDA 配置环境（一）：Windowns10+VS2017+CUDA11.3
准备 安装好VS2017和CUDA11.3，这两个软件的安装都很简单，网上也有很多的教程，对于对应的系统环境变量的配置，一般安装成功后，都会自动添加好，只需要按照网上的教程检查一下即可，下面我会给出我个人感觉不错的安装教程。 VS2017安装 CUDA安装 CUDA自带例程（1）首先测试CUDA安装 ......
23 暑假友谊赛 No.4(UKIEPC 2017)
# 23 暑假友谊赛 No.4(UKIEPC 2017) ## Problem A Alien Sunset ~~hh,开始一眼差分,但是写寄了qwq~~,后来换枚举过了(Orz,但是看学长差分是能做的,我就说嘛,差分肯定能做( **说下枚举思路吧,就是把每个区间都存起来,选出自转周期的最大值为$m ......
UKIEPC 2017
# A-Alien Sunset 这到题，用一个数组表示当前时间有多少个星球是夜晚，这样就转换成了区间修改单点查询。因为只查询一次，所以用差分即可。 ```cpp #include using namespace std; #define int long long const int m = 18 ......
EXCEL 2017实现模糊查询下拉框
测试小姐姐给了我一个活，因为他懒得一个个根据表输入名字，所以要实现输入姓氏，然后出现下拉框，其中展示所有含该姓氏的人名，基础模板如下 漏洞复现 - FreeBuf网络安全行业门户 1、介绍 名称：weblogic XMLDecoder反序列化漏洞(CVE-2017-10271) 编号：CVE-2017-10271 原理：Weblogic的WLS Se ......