2015
P3592 [POI2015] MYJ
题目描述 有 $n$ 家洗车店从左往右排成一排,每家店都有一个正整数价格 $p_i$。有 $m$ 个人要来消费,第 $i$ 个人会驶过第 $a_i$ 个开始一直到第 $b_i$ 个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 $c_i$,那么这个人就不洗车了。请给每 ......
P4681 [THUSC2015]平方运算 题解
题面链接 简要题意 给定一个序列,区间 .map([](int x) { x = x * x % p; });,区间求和。 p 给定,为小质数。$N,M\le 10^5$。 题解 而把一个数看作一个点,向其平方取模连一条边,则最终必然构成一个基环森林,注意到 $P$ 很小,每个数经过 $11$ 次迭 ......
[蓝桥杯2015决赛]方格填数
在2行5列的格子中填入1到10的数字。 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。 如下图所示的2种,就是合格的填法。 请你计算一共有多少种可能的方案。 分析 模拟,全排列。由于本题只需计算1到10的数字满足要求的方案,全排列复杂度为$O(10!)$完全是没有问题的,再根据要求判断 ......
SSL/TLS 受诫礼(BAR-MITZVAH)攻击漏洞(CVE-2015-2808) 修复方案
详细描述 SSL/TLS协议是一个被广泛使用的加密协议,Bar Mitzvah攻击实际上是利用了"不变性漏洞",这是RC4算法中的一个缺陷,它能够在某些情况下泄露SSL/TLS加密流量中的密文,从而将账户用户名密码,信用卡数据和其他敏感信息泄露给黑客。 解决方法 临时解决方法:服务器端(SSL/TL ......
CVE-2015-5254漏洞复现
1.漏洞介绍。 Apache ActiveMQ 是美国阿帕奇(Apache)软件基金会所研发的一套开源的消息中间件,它支持 Java 消息服务,集群,Spring Framework 等。Apache ActiveMQ 5.13.0之前 5.x 版本中存在安全漏洞,该漏洞源于程序没有限制可在代理中序 ......
P2671 [NOIP2015 普及组] 求和
here 看到这个条件,想到等差数列,于是假设了1, 3, 5位置上的颜色一样时,总和是多少,然后发现是: (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了,有两种可能: (i + 配对的数之和 + i) ......
Solution Set - APIO2015
目录 A.巴厘岛的雕塑 B.雅加达的摩天楼 C.巴邻旁之桥 A 巴厘岛的雕塑 $n$ 个数分为若干组,组数不少于 $a$ 且不多于 $b$。最小化各组和的 $OR$ 值。 $n \le 2000$,$1=a \le b \le n$ 或 $n \le 100$,$1 \le a \le b$。 ke ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以... ......
P2680 NOIP2015 提高组 运输计划
P2680 NOIP2015 提高组 运输计划 最小化最长的路径,考虑二分答案。 问题转化成检验删去一条边的边权后,最长路径权值能否不超过 $x$。 考虑没删边权时,原先那些不超过 $x$ 的路径,删去边权后肯定不会影响,直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......
P6134 [JSOI2015]最小表示
P6134 [JSOI2015]最小表示 思: 有向无环图,想到拓扑排序。 逆序枚举,因为排序后下标小的点用到它前面的点的联通性。 对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多,那么可以删的边数也变多。 其余套路与可达性统计类似,注意代码细节。 #include <bits/std ......
TJOI 2015 概率论 题解
TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树(所有互不同构的二叉树出现情况等概率)的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ,$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数, $f(n)$ 是 $n$ 个点能生成的 ......
【Visual Leak Detector】在 VS 2015 中使用 VLD
说明 使用 VLD 内存泄漏检测工具辅助开发时整理的学习笔记。本篇介绍在 VS 2015 中使用 VLD。同系列文章目录可见 《内存泄漏检测工具》目录 1. 使用前的准备 参考本人另一篇博客 安装 Visual Leak Detector 下载 vld-2.5.1-setup.exe 并按步骤安装 ......
集训队互测 2015 普罗达科特
令 $N=\prod p_i^{a_i},M=\prod p_i^{b_i}$,$p$ 为两两不同的素数,$1\le i\le n$。求有多少本质不同的大小为 $m $ 的不可重集^1^和可重集^2^ $S$ 使得 $S$ 的元素乘积为 $N$ 且每个元素都不整除 $M$。$m\le 25,n\le ......
HNCPC2015
#多边形的公共部分 ##分析: 求多边形面积交模板题 ##实现: #include <bits/stdc++.h> using namespace std; #define mst(x, y) memset(x, y, sizeof x) #define endl '\n' #define INF ......
P5072 [Ynoi2015] 盼君勿忘
~~第一道 Ynoi 也可能是最后一道了~~ 题面的意思挺简洁,对于每一次询问的 $l,r$ 求所有的子区间内的元素和,其中子区间内的元素要去重再进行求和。 首先我们可以想到,对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$,如果要是里面全都是一个数 $a^{i}$ 的话,那么对于 $1, ......
2015-CS
2015-CS 数据库部分 create table [EMPLOYEE]( [EmpNo] varchar(10) not null primary key, [EmpName] varchar(10) not null, [EmpSex] varchar(5) check([EmpSex]='男 ......
洛谷 P8026 [ONTAK2015] Bajtocja
简要题意 有 $d$ 张初始为空的无向图,每张中都有 $n$ 个点,标号从 $1$ 到 $n$,$m$ 次操作,每次往一张图加一条边,并询问有多少有序数对 $(a, b)$ 使得在全部的 $d$ 张图中 $a, b$ 联通。 数据范围:$1\le d \le 200, 1\le n \le 5000 ......
SCOI2015 情报传递 主席树+LCA
哈哈哈哈老婆我有出息了,犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员,若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来,再记一个他 ......
qt+msvc2015 配置文件中文乱码
有个配置文件 config.ini,里面有中文项。 我知道windows上消除中文乱码的方法:https://www.cnblogs.com/warmlight/p/12341673.html 但是现在考虑到跨平台,我不能在跨平台的时候再去改文件编码格式为utf8bom啊。 胡乱试了下,发现这样可以 ......
GB/T 7714-2015参考文献规范性写法
根据参考资料类型可分为: 纸质文献类型:专著[M],会议论文集[C],报纸文章[N],期刊文章[J],学位论文[D],报告[R],标准[S],专利[P],论文集中的析出文献[A],杂志[G] 电子文献类型:数据库[DB],计算机[CP],电子公告[EB] 电子文献的载体类型:互联网[OL],光盘[C ......
[蓝桥杯2015初赛]星系炸弹
2015年简单题多点,找回了一点自信,2017还18简直噩梦 #include <bits/stdc++.h> using namespace std; int main() { int y, m, d, n; cin >> y >> m >> d >> n;//初始年,月,日// while (n ......
[蓝桥杯2015初赛]牌型种数
这方法不能叫dps吧,只能说是递归?偷懒懒得想名字了(csdn博客https://blog.csdn.net/weixin_75172140) #include <bits/stdc++.h> using namespace std; int ans = 0; //种类// void dps(int ......
我的十年编程路 2015年篇
如果说2014是我编程之路狂飙的开始,那么2015年则是更加将其发扬光大。 2014年底,我获得了公司的先进奖,这在前一篇已经说过了。这个奖是我工作以来第一次获得的荣誉,所以格外珍惜。虽然有说法是这种奖,大家轮流得。但我还是很珍惜,以至于后来面试的简历上一直写着它。 有了这个奖的鼓励,2015年我就 ......
在生产中部署 ES2015+ 代码
大多数 Web 开发人员都喜欢编写具有所有最新语言特性的 JavaScript——async/await、类、箭头函数等。然而,尽管事实上所有现代浏览器都可以运行 ES2015+ 代码并原生支持我刚才提到的特性 , 大多数开发人员仍然将他们的代码转换为 ES5 并将其与 polyfills 捆绑在一 ......