情报 主席scoi 2015

## 题意 求下面表达式的值， $$\sum_{a_1=l}^r \sum_{a_2 = l}^r \cdots \sum_{a_n = l}^r [ gcd(a_1,a_2,\ldots, a_n) =k]$$ 其中，$l, r, n, k \leqslant 10^9$，且$r-l \leqsl ......

题目描述 厨师 Marin 准备用 �n 个辣椒制作菜品。 他决定用所有年龄不超过 �x 天的辣椒来制作菜品 A，用其他的所有辣椒制作菜品 B。 每个辣椒都有自己的梦想，它们知道自己想要成为 A 还是 B。 但它们不知道 �x 的值。为了最大化实现梦想的辣椒数量，它们会采取如下策略进行交换： 第 1 ......

![图片](https://mmbiz.qpic.cn/mmbiz_gif/Qk5wiatq1gWMXM8AD19laQkHjALvSLERCKS7IXrSPgFzqwL6MjQgTicZLyliasVbn5UfjXp0ClKyNt3APmvAVradQ/640?wx_fmt=gif&wxfrom= ......

1.金币 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int ans=0,t=1,n; int main(){ cin>>n; while(n){ for(int i=1;i<=t;i++){ ans+= ......

https://blog.csdn.net/u011127019/article/details/52870642 1.说明在VS2015的版本中 没有提供修改端口的地方，在网站的属性页中 2.如果想要修改生产环境（IISExpress）的端口需要在解决方案源代码修改 使用记事本等打开.sln文件 ......

# P3175 [HAOI2015]按位或 [洛谷：P3175 [HAOI2015]按位或](https://www.luogu.com.cn/problem/P3175) ## Solution 按位考虑。 对于集合 $S$，记 $\min(S)$ 表示 $S$ 中第一次出现 $1$ 的时间，$\ ......

# 什么是主席树 主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 ## 什么是可持久化 可持久化顾名思义就是它可以变得~~**持久**~~，就是我们对他不断进行单点修改后，突然查询它的某一个历史版本，这就叫可持久化。 # 引入例题 [洛谷3919:可持久化数组](http ......

定义 $f_i$ 为 $i$ 个节点组成的二叉树数量，$g_i$ 为 $i$ 个节点组成的二叉树的叶子节点个数之和 设当前 $i$ 个节点组成的二叉树有 $a$ 个叶子，容易发现分别删掉其中的 $1$ 个叶子节点就能得到一个对应的 $i - 1$ 个节点的二叉树，总共会有 $a$ 颗，可以发现每一个 ......

主席树 权值树 在正常的树中，我们用下标来指元素~~(显然)~~ 但，我们也可以用值指元素，显然的，不能开$4\times10^9$，于是，只能考虑动态建树 主席树 主席树，有黄嘉泰同志发明，因其缩写为时任主席的名字，故曰主席树 主席树是一种可持久优化的树，意思是，它保存历史信息~~（不忘初心）~~ ......

P3345 [ZJOI2015]幻想乡战略游戏 这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。 题面 给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵树的带权重心的贡献,即$\sum dis_i\times val_i$ 题解 考虑 ......

「ZJOI2015」地震后的幻想乡 题意：给定一张图，每条边的边权在 $[0,1]$ 中随机，求最小生成树的最大边权的期望。其中这个很重要：对于 $n$ 个 $[0,1]$ 之间的随机变量，第 $k$ 小的那个的期望值是 $\frac{k}{n+1}$ 那暴力就很容易了，假设我们已经按边权从小到大排 ......

首先转化一下答案： 根据提示，发现其实只需要求出 $e_i$ 对应的排名 $rk_i$ 就可以得出其期望值 $\frac{rk_i}{m + 1}$ 所以只需要求排名的期望，最后答案除上 $m + 1$ 就行了 不难想到能把期望值拆成 $\sum_{k = 1} ^ m P(k)\times k$， ......

题目链接 题目 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反 ......

题目描述 有 $n$ 家洗车店从左往右排成一排，每家店都有一个正整数价格 $p_i$。有 $m$ 个人要来消费，第 $i$ 个人会驶过第 $a_i$ 个开始一直到第 $b_i$ 个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 $c_i$，那么这个人就不洗车了。请给每 ......

题面链接 简要题意 给定一个序列，区间 .map([](int x) { x = x * x % p; });，区间求和。 p 给定，为小质数。$N,M\le 10^5$。 题解 而把一个数看作一个点，向其平方取模连一条边，则最终必然构成一个基环森林，注意到 $P$ 很小，每个数经过 $11$ 次迭 ......

在2行5列的格子中填入1到10的数字。 要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。 如下图所示的2种，就是合格的填法。 请你计算一共有多少种可能的方案。 分析 模拟，全排列。由于本题只需计算1到10的数字满足要求的方案，全排列复杂度为$O(10!)$完全是没有问题的，再根据要求判断 ......

详细描述 SSL/TLS协议是一个被广泛使用的加密协议,Bar Mitzvah攻击实际上是利用了"不变性漏洞"，这是RC4算法中的一个缺陷，它能够在某些情况下泄露SSL/TLS加密流量中的密文，从而将账户用户名密码，信用卡数据和其他敏感信息泄露给黑客。 解决方法 临时解决方法：服务器端（SSL/TL ......

题目链接 题目 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。 例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003 ......

引言 招投标是一项非常重要的商业活动，涉及政府采购、建筑工程、物资采购等众多领域。招投标活动的开展需要广泛的信息支持，包括招标公告、中标结果、项目动态等各种信息。然而，由于信息分散、更新速度慢等原因，用户往往难以及时了解市场动态和机会，制定合理的商业决策。因此，招投标信息服务需求量逐年增加，市场潜力 ......

1.漏洞介绍。 Apache ActiveMQ 是美国阿帕奇（Apache）软件基金会所研发的一套开源的消息中间件，它支持 Java 消息服务，集群，Spring Framework 等。Apache ActiveMQ 5.13.0之前 5.x 版本中存在安全漏洞，该漏洞源于程序没有限制可在代理中序 ......

here 看到这个条件，想到等差数列，于是假设了1, 3, 5位置上的颜色一样时，总和是多少，然后发现是： (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了，有两种可能： (i + 配对的数之和 + i) ......

考试的时候用到了，顺便学习一下。 upd：2023.04.21 终于把坑填了。 0x00 前言 主席树（又称可持久化线段树，函数式线段树）是一种常用的数据结构。它以保存每次修改时的历史版本为主要思想，拥有大量的应用场景（可持久化 trie/并查集/数组 $\ldots$）（当然，常数也是很大的）。 ......

目录 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 ......

有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......

P2680 NOIP2015 提高组 运输计划 最小化最长的路径，考虑二分答案。 问题转化成检验删去一条边的边权后，最长路径权值能否不超过 $x$。 考虑没删边权时，原先那些不超过 $x$ 的路径，删去边权后肯定不会影响，直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......

[SCOI2013]密码 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍，Fish 得知了这个密码的相关信息： 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻 ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/redteamthreatintel 本文相关内容：将威胁情报应用于红队演练和对手模拟。 简介 威胁情报(TI-Threat Intelligence)或网络威胁情报 (CTI-Cyber Threat ......

P6134 [JSOI2015]最小表示 思: 有向无环图，想到拓扑排序。 逆序枚举，因为排序后下标小的点用到它前面的点的联通性。 对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多，那么可以删的边数也变多。 其余套路与可达性统计类似，注意代码细节。 #include <bits/std ......

TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 ......

说明 使用 VLD 内存泄漏检测工具辅助开发时整理的学习笔记。本篇介绍在 VS 2015 中使用 VLD。同系列文章目录可见 《内存泄漏检测工具》目录 1. 使用前的准备 参考本人另一篇博客 安装 Visual Leak Detector 下载 vld-2.5.1-setup.exe 并按步骤安装 ......