apio 2017
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** ![](https://img2023.cnblogs.com/bl ......
【题解】[六省联考 2017] 寿司餐厅
## 题目描述: Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上,这家餐厅都会按顺序提供 $n$ 种寿司,第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana 也可以无限次取寿司来吃,但每种寿 ......
「题解」CODE FESTIVAL 2017 Final I Full Tournament
这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊? ......
APIO2021《决策单调性与四边形不等式》讲稿与相关材料
两年多过去了,今天还有人加我来问 APIO21 我的四边形不等式讲稿,我一感到受宠若惊,另外对没有及时公开相关材料感到很抱歉。目前所有材料已上传到 [github](https://github.com/Itst00/APIO2021-monge/tree/main)。 ......
Loj #6041. 「雅礼集训 2017 Day7」事情的相似度
做到这题,发现自己对$SAM$的一些性质还不知道,特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知,2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道,在parent tree上每个节点都代表了一个end ......
ObjectARX 2014 项目升级到高版本vs2017出现提示平台集v141未安装
ARX2014项目升级到vs2017的时候提示平台集未安装。 解决方式: 在vcproj文件中,添加相应的平台集。 v141 类似截图 ![](https://img2023.cnblogs.com/blog/1157760/202306/1157760-20230610220744342-7808 ......
loj6039. 「雅礼集训 2017 Day5」珠宝
## 题目大意 有 $n$ 个物品,第 $i$ 个费用为 $w_i$ ,价值为 $v_i$ ,对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......
P8376 [APIO2022] 排列
一种比较容易写的构造方案 考虑直接二进制拆分,发现在原排列的基础上,在开头填上更大的数,方案数+1,在末尾上填上更大的数,方案数*2, 直接按照填数从小到大顺序填入,长度为 logk + popcount(k),期望得分91分 1 #include <bits/stdc++.h> 2 3 using ......
P3629 [APIO2010] 巡逻
## 题意 加 $k$ 条边,遍历到每一条边,使警察走过的边数最少 ## 分析 $1.$ 假如不加边,每条边都要走两次。 $2.$ 假如加了一条边,那么会形成一个环,而且环上的边只需要走一次,其余的边要走两次。 那么,对于 $k=1$ 的话,我们就要使环上的边尽量多,也就是说我们要找树的直径,使得树 ......
[HAOI2017] 八纵八横
可删除线性基板子。 显然我们贪心的希望越高位的线性基越早被删除,于是我们对于每一位顺便记录一下被删除的时间。如果要插入的数被删除时间比较晚,则与交换该位于要插入的数。其它和普通线性基一样。 其它部分参见 [WC2011]最大XOR和路径。 ```cpp #include #define bt bit ......
[FJOI2017] 矩阵填数
标签:容斥 # [FJOI2017]矩阵填数 ## 题目描述 给定一个 $h \times w$ 的矩阵,矩阵的行编号从上到下依次为 $1 \sim h$,列编号从左到右依次 $1 \sim w$。 在这个矩阵中你需要在每个格子中填入 $1 \sim m$ 中的某个数。 给这个矩阵填数的时候有一些限 ......
CATIA-CATIA V5-6R2017 WIN10 64位版本安装+许可证的安装配置(CATIA启动时必须要调用许可证服务器否则启动不起来)
CATIA V5-6R2017 WIN10 64位安装步骤: 1.先使用“百度网盘客户端”下载CATIA V5-6R2017软件安装包到电脑磁盘英文路径文件夹下,并解压缩,安装前先断开电脑网络,然后双击打开CATIAV5R2017文件夹,找到setup.exe,鼠标右击选择【以管理员身份运行】 2. ......
P3750 [六省联考 2017] 分手是祝愿
## 简要题意 > Zeit und Raum trennen dich und mich. 时空将你我分开。 有一个长度为 $n$ 的 $01$ 序列。ZYB 君在 ZBZ 爷爷的指引下,重复进行以下操作,直到原序列变成全 $0$ 序列: - ZBZ 爷爷用他智慧的双眼看看这个序列需要 ZYB 君 ......
[CEOI2017] Sure Bet(双指针)
### 题目大意: 给出两个数组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 = ......
qt5.15.9 静态编译 msvc 2017
软件准备: Visual Studio 2017 ActivePerl Python openssl 1.1 以上版本 QT 5.15.9源码 : https://download.qt.io/archive/qt/5.15/5.15.9/single/ 第一步命令: D:\qt-everywher ......
atcoder mujin_pc_2017_d
[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp,通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况:直径 $L$ 上边数为偶。显然 $D=\ ......
P9370 APIO2023 赛博乐园 / cyberland
[P9370 APIO2023 赛博乐园 / cyberland](https://www.luogu.com.cn/problem/P9370)。 题目就是让我们求一个有各种优惠政策的单源点 $0$,单汇点 $H$ 的最短路。优惠政策是: - 到达能力为 $2$ 的点,可以让之前走过的距离除以 $ ......
算法刷题记录:[NOIP2017]图书管理员
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号,并且该编号是以读者的编号结尾,这边直接排序+翻转,找开头的数。 记录是因为看到某个大佬非常好的思路,直接对编号进行取模,就是末尾的数。 **如果想得到末尾的 ......
P3704 [SDOI2017]数字表格
## 简要题意 令 $f(i)$ 为斐波那契数列第 $i$ 项的值。 $T$ 组数据,对于每一个 $n,m$,求出: $$ \prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7} $$ $1 \leq T \leq 10^3,1 \leq n, ......
GNOME 2017 亚洲峰会确定将在中国重庆举办
经过长达6个月的评选和决议,今天传出最新消息, GNOME 基金会和 GNOME Asia 委员会投票决议,今年的2017年 GNOME Asia Summit (GNOME 亚洲峰会)将在重庆举办,这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后,首次来到中国西部城 ......