情报 主席scoi 2015
P8019 [ONTAK2015] OR-XOR
[原题](https://www.luogu.com.cn/problem/P8019) 一道很好的思维题 首先因为区间操作不太好做，所以我们可以先对所有数做一个前缀异或和，这样原问题就变成了从n个数中选m个数，使得$Or_{i=1}^{m}{(prexor_{x_i} \oplus prexor_ ......
AT_ttpc2015_g 题解
洛谷的 RMJ 总是 UKE，所以这一题是在 ATcoder 上做的，[记录一](https://atcoder.jp/contests/ttpc2015/submissions/44132887)，[记录二](https://atcoder.jp/contests/ttpc2015/submiss ......
[Ynoi2012] NOIP2015 充满了希望(扫描线+线段树)
### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 ......
HTTP.SYS远程代码执行漏洞验证及其复现(CVE-2015-1635蓝屏洞)
# HTTP.SYS远程代码执行漏洞验证及其复现(CVE-2015-1635蓝屏洞) @[TOC](目录标题) ### 漏洞概述 ### http.sys介绍 HTTP.sys是Microsoft Windows处理HTTP请求的内核驱动程序，为了优化IIS服务器性能，从IIS6.0引入，IIS服务 ......
【专题】2015-2021年医疗机器人价值报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=31419 随着大量企业的涌入，服务机器人产业化即将到来。 阅读原文，获取专题报告合集全文，解锁文末40份服务机器人行业相关报告。 经过多年的发展，我国已经实现了完整的服务机器人产业生态系统。在常态化疫情防控、人口老龄化、技术进步和政策支持等多种因素 ......
洛谷 P3243 [HNOI2015] 菜肴制作 - toposort
# [P3243 [HNOI2015] 菜肴制作](https://www.luogu.com.cn/problem/P3243) ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 $n$ 道菜肴，酒店按照为菜肴预估的质量从高到低给予 $1$ 到 ......
2015 我国某市居民（市民）春节期间花销比例
As is clearly reflected in the pie chart,the proportion of money spent by citizens in a certain Chinese city during the Spring Festival.The percentage ......
P2679 [NOIP2015 提高组] 子串 题解
[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......
AT_tenka1_2015_qualB_b 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_tenka1_2015_qualB_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/tenka1_2015_qualB_b) ......
2015 招募志愿者 通知 公告 Notice
Volunteers Wanted There will hold a summer camp in our university for high school students in this summer vacation.We are looking for some volunteers ......
【题解】[HNOI2015] 落忆枫音
[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的，遂写。 ## 题目大意 给出一个有向无环图，再给定两个点 $s$ 和 $t$，表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 ......
P3244 [HNOI2015] 落忆枫音 题解
https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点，$m$条边的DAG，现在向这个图中添加一条$l到r$的有向边，问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr ......
《Win32篇》新建项目vs2015
# vs2015新建项目 参考链接：https://blog.csdn.net/wowocpp/article/details/79260945 创建一个最简单的win32应用程序 使用的是vs2013 中文版 首先创建一个win32 应用程序 工程  # 题意  # 分析 数据范围比较小，适合搜索 ......
洛谷 P3291 [SCOI2016] 妖怪
设每只怪物经过环境影响后的攻击力和防守力分别为 $x_i, y_i$，则有： $y_i = dnf_i - \dfrac ba(x_i -atk_i)$。 设 $k = -\dfrac ba$，则有 $y_i= kx_i + dnf_i - k \cdot atk_i$。 设直线 $l_i : y_ ......
P3275 [SCOI2011] 糖果
P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 ......
P2567 [SCOI2010] 幸运数字
[题目链接](https://www.luogu.com.cn/problem/P2567 "题目链接") 题目中询问数据范围达到了1e10，且要求找符合要求数的个数，很容易让我想到数位dp，但其实每必要，发现幸运数字只有 $2^{10}$ 个，答案就是近似幸运数+幸运数-两者交集，考虑容斥，每个 ......
VS2015项目前有个蓝色的锁
刚从svn上chenk out 的项目，打开一直有个蓝色的锁，可以生成，可以运行，正常的页面修改了也有蓝色的锁，还是第一次遇到。 原因不清楚，后来通过单个项目重新拿文件就好了。整个文件夹checkout会出现这个问题。在此记录下。 ......
ZJOI2015 地震后的幻想乡
Hint 是 $n$ 个 $[0,1]$ 之间均匀随机分布的数的第 $k$ 小值的期望为 $\frac{k}{n+1}$，证明可见[这篇博客](https://www.cnblogs.com/penth/p/9743303.html)。 考虑 Kruskal 求最小生成树的过程。从小到大加入每条边， ......
[HEOI2015] 小 Z 的房间
link：[[HEOI2015] 小 Z 的房间](https://www.luogu.com.cn/problem/P4111) ## 题意 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含 $n\times m$ 个格子的格状矩形，每个格子是一个房间或者是一个柱子。在 ......
暑假集训随笔2 主席树/二维树状数组
#P4514 上帝造题的七分钟 ##题意 维护对二维平面上的矩形区域各元素进行加法以及对矩形区域求和 链接：https://www.luogu.com.cn/problem/P4514 ##思路 通过二维树状数组维护的二维前缀和利用差分实现矩形区域的区间加法与区间求和。 具体而言，二维的前缀和可以仿 ......
主席树学习笔记
Tip：建议完成 [Luogu P3919](https://www.luogu.com.cn/problem/P3919) 后阅读。 ### 目录 1. [模板](https://www.luogu.com.cn/problem/P3834)：静态区间 $k$ 小值 2. [模板](https:/ ......
[CTSC2015] 日程管理
# [CTSC2015] 日程管理 ## 题意 幽香是幻想乡中一个非常有地位的人。她日理万机，事务繁多，反倒自己已经快管理不过来了。于是他决定开发一个日程管理软件来帮助自己管理任务。 对于每个任务$i$有一个对应的截止日期$t_i$以及收益$p_i$，表示若幽香能在不晚于第$t_i$天完成这个任务， ......
P8026 ONTAK2015 Bajtocja
[P8026 ONTAK2015 Bajtocja](https://www.luogu.com.cn/problem/P8026) 题目只考察连通性，不考察图更具体的结构，所以可以用 $d$ 个并查集维护。然后就不会了。 ~~观察题解后不难想到，~~两个点 $u$ 和 $v$ 在图 $i$ 上连通 ......
题解 LGP3175 【[HAOI2015] 按位或 】
刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上... ......
VS2015 C++代码内存泄漏
在可能泄漏的文件头部加入下面几行（保证malloc和new的泄漏都可以检测到） #define _CRTDBG_MAP_ALLOC #include <crtdbg.h> #ifdef _DEBUG //重载new运算符 #define new new(_NORMAL_BLOCK, __FILE__ ......
[NOIP2015 提高组] 跳石头
## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到 ......
题解 [NOIP2015 提高组] 运输计划
[题目链接](https://www.luogu.com.cn/problem/P2680) 闲话：虽说是紫题，但慢慢想还是完全没有问题的。 由于 $m$ 个运输计划同时开始，所以耗费时间就是最慢的飞船耗费的时间（即最长时间）。考虑到题目让求最短时间，也就是最长的最短，可以二分。 考虑二分最长时间（ ......
[BalticOI 2015] Tug of War
# [BalticOI 2015] Tug of War ## 题意 拔河（*Tug of War*）在 Byteland 是十分受欢迎的运动。规则十分简单：两队以相反方向拉绳子。一年一度的 Byteland 拔河比赛将要进行，并且许多选手都报名参加了。作为公平竞赛专员，你的工作是把选手们划分为两个 ......
华普智通气象情报板 道路气象监测系统
一、一体化交通气象监测站概述 交通气象监测站（一体化气象检测器）主要利用综合采集控制技术、计算机软件技术、通讯技术等技术对多种气象传感器从结构到系统组成上进行集成化应用。能够连续获得交通沿线的气象信息，能够对能见度、风速、风向、温度、湿度、路面状况、路面温度、湿滑系数等高速公路多个气象环境要素进行实 ......