2015

全文链接：https://tecdat.cn/?p=33178 The density of a finite mixture distribution has the formp(x) = KXi =1 πifi(x; θi)where fi(:) are the K component dens ......

20230707 ~~不想做题于是随机跳题~~ [传送门](https://www.luogu.com.cn/problem/P6093 "传送门") 我们考虑每个套娃$i$套到另一个套娃$j$里面的价值 很明显可以知道，这样可以减少$b[j]* out[i]$ 为了让答案尽可能小 我们就要让每一个 ......

# IOI 2015 Teams 分组 ## 题意 班里有 $N$ 个学生,他们的编号为从 $0$ 到 $N-1$。每天，老师都有一些项目需要学生去完成。每个项目都需要由一组学生在一天内完成。项目的难度可能不同。对于每个项目，老师知道应该选择由多少学生组成的小组去完成。 不同的学生对小组的规模有不同 ......

[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......

缩写 全称 含义 PGN parameter group number 参数组编号 SPN suspect parameter number 可以参数编号 PDU protocol data unit 协议数据单元 ECU electronic control unit 电子控制单元 DTC dia ......

# [JOI 2015 FInal 舞会](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_d) ## 题意 IOI 王国为了庆祝 JOI 公主的生日，举行了舞会。 预定有 $ N $ 位贵族要参加舞会。 $ N $ 是奇数。将贵族们从 $ ......

###题目大意 有一只蚂蚱，它把手机掉到了水坑里。然后它把手机捞出来，发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的： ![image](https://img2023.cnblogs.com/blog/2953879/202307/2953879-20230704101526343-144 ......

+ 安装步骤： + 共同进步里有压缩包和破解补丁包，下载后解压。 + 先断网，避免账号密码登录 + 找到并且点击 setup.exe + 接下来的弹窗，提示可能重启，选择“忽略” + 在新弹窗中，选择“试用” + 等待几分钟，在登录界面选择“稍后登录” + 在“试用版”界面，选择“开始试用” + 安 ......

#### 为什么修改图片颜色？ > 【预期：】设计师给的设计稿两种颜色的图片，图片尺寸要求是48x48像素，一张绿色，一张白色。 > 【实际】绿色图片符合要求，白色图片是40x40像素，偏小。测试妹子不干了！！！ > 【解决办法】 > 1.把绿色图片复制一张，改为白色。 > 2. 把白色图片改为48 ......

知乎专栏：软件下载安装 win10下载安装photoshop_cc_2015 * 解压下载好的zip压缩包，再解压里面的`Adobe_Photoshop_CC_2015_Win64.zip`，切记不要直接打开压缩包。解压完成后，找到Set-up.exe文件，双击运行。 * 选择“忽略” * 安装和试 ......

# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们 ......

Debian是一种流行的自由操作系统，它基于Linux内核，采用自由软件的方式进行开发和发布。以下是关于Debian起源和其开发者的信息： Debian的起源： Debian的起源可以追溯到1993年，最初由Ian Murdock（Ian Ashley Murdock，1970-2015）创建。他希 ......

一、题目描述： 给你一个长度为 $n$ 的字符串，字符串由 $26$ 个小写字母组成，求第 $k$ 大的字串。 给定参数 $t$ ： $t=0:\ 位置不同的相同字串只算一个。$ $t=1:\ 位置不同的相同字串算作多个。$ 若字串数量不足 $k$ 个，输出 $-1$ 。 数据范围：$1\le n\ ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131462805?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

由于是断网安装，所以在原本vs和qt已经安装的情况下做两个编译器的配置 中途使用过qt-vsaddin-msvc2015-2.7.2.vsix安装成功，但本身qt、vs版本低，所以选择更低版本的vsix文件qt-vsaddin-msvc2015-2.3.1.vsix【https://download ......

题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个 ......

[题目链接](https://ac.nowcoder.com/acm/problem/19995) # 题目 **题目描述** 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的 ......

Ynoi 4血！我永远喜欢珂朵莉！ 原题链接 珂朵莉给了你一个序列，每次查询一个区间 [l,r][l,r] 中所有子序列分别去重后的和\pmod p(modp)。 首先这是一个静态问题，还不强制在线，而且是 Ynoi 的黑题。 于是们就可以想到大概是一个离线算法，并要求解序列问题。 莫队算法 首先我 ......

看到这种奇怪的操作，首先想到分块。 以下记值域为 $w$，块长为 $B$。 前缀 $\gcd$ 显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力，只需要对前缀 $\gc ......

题目链接：https://www.luogu.com.cn/problem/P3168 题解： 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834)，我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树，然后发 ......

# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 ......

## 题意 求下面表达式的值， $$\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 ......

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$ 的时间，$\ ......

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

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$， ......