地震 幻想zjoi 2015
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 拔河比赛将要进行，并且许多选手都报名参加了。作为公平竞赛专员，你的工作是把选手们划分为两个 ......
P2015 二叉苹果树
[原题链接戳这里](https://www.luogu.com.cn/problem/P2015) **思考过程** 一眼树状dp+背包dp 每一根树枝占用 1 空间 带来的价值由题目输入 设计 `f[u][i]` 表示在考虑以 u 为根的子树时 分配给它 i 根树枝 所能达到的最大价值 于是在以 ......
R语言代做编程辅导M3/4S7 2015 - Project 2（附答案）
全文链接：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 ......
2023-7-10 #65 我守着虚构的幻想 那些我珍视的模样
**448 QOJ6669 Mapa** 这谁想得到啊？？？？？？？？？？？？？？？？？？ 插出一个模 1e9+7 下的多项式，保存系数。 **449 CF1456E XOR-ranges** 感觉挺难的。 类似 [406 HDU6358 Innocence](https://www.cnblogs ......
[P6093 [JSOI2015] 套娃]题解-贪心+set
20230707 ~~不想做题于是随机跳题~~ [传送门](https://www.luogu.com.cn/problem/P6093 "传送门") 我们考虑每个套娃$i$套到另一个套娃$j$里面的价值 很明显可以知道，这样可以减少$b[j]* out[i]$ 为了让答案尽可能小 我们就要让每一个 ......
IOI 2015 Teams 分组
# IOI 2015 Teams 分组 ## 题意 班里有 $N$ 个学生,他们的编号为从 $0$ 到 $N-1$。每天，老师都有一些项目需要学生去完成。每个项目都需要由一组学生在一天内完成。项目的难度可能不同。对于每个项目，老师知道应该选择由多少学生组成的小组去完成。 不同的学生对小组的规模有不同 ......
题解：【AT icpc2015summer day2-G】 Escape
[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......
电动车充电标准协议-GB/T 27930-2015
缩写 全称 含义 PGN parameter group number 参数组编号 SPN suspect parameter number 可以参数编号 PDU protocol data unit 协议数据单元 ECU electronic control unit 电子控制单元 DTC dia ......
JOI 2015 FInal 舞会
# [JOI 2015 FInal 舞会](https://atcoder.jp/contests/joi2015ho/tasks/joi2015ho_d) ## 题意 IOI 王国为了庆祝 JOI 公主的生日，举行了舞会。 预定有 $ N $ 位贵族要参加舞会。 $ N $ 是奇数。将贵族们从 $ ......
[COCI2014-2015#2] MOBITEL 题解
###题目大意 有一只蚂蚱，它把手机掉到了水坑里。然后它把手机捞出来，发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的：  # 题目 **题目描述** 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t I ......
NC19995 [HAOI2015]树上操作
[题目链接](https://ac.nowcoder.com/acm/problem/19995) # 题目 **题目描述** 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的 ......
P2596 [ZJOI2006]书架 题解
题目传送门：[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
做题记录：P5072 [Ynoi2015] 盼君勿忘
Ynoi 4血！我永远喜欢珂朵莉！ 原题链接 珂朵莉给了你一个序列，每次查询一个区间 [l,r][l,r] 中所有子序列分别去重后的和\pmod p(modp)。 首先这是一个静态问题，还不强制在线，而且是 Ynoi 的黑题。 于是们就可以想到大概是一个离线算法，并要求解序列问题。 莫队算法 首先我 ......
题解 P4108【[HEOI2015]公约数数列】
看到这种奇怪的操作，首先想到分块。 以下记值域为 $w$，块长为 $B$。 前缀 $\gcd$ 显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力，只需要对前缀 $\gc ......