情报 主席scoi 2015
P2015 二叉苹果树
[原题链接戳这里](https://www.luogu.com.cn/problem/P2015) **思考过程** 一眼树状dp+背包dp 每一根树枝占用 1 空间 带来的价值由题目输入 设计 `f[u][i]` 表示在考虑以 u 为根的子树时 分配给它 i 根树枝 所能达到的最大价值 于是在以 ......
华普智通HP-KXB-16 可变信息提示屏情报板系统
一种交通信息LED显示屏，可变情报板系统，可变信息提示屏，诱导屏。应用场景：智能高速公路，国省道示范路，桥梁路段，滨海跨海桥，快速路，景区公路。 定制化一体服务 公司介绍 公司简介 华普智通科技有限公司是一家专注于智能交通产品研发的企业，尤其专注于道路交通安全产品的方案研发。赋能智慧安全路网 ，共筑 ......
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 ......
PinkRabbit Cup #2 情报
## 7.10 Qualifiers Day 1 比赛资格赛已经开始，网址为 https://codeforces.com/gym/451154 ，注意到 451154 是 154 的反串和 154 的拼接，不难发现 Codeforces 的比赛编号都已经被主播完全操纵，主播打下 Codeforce ......
[P6093 [JSOI2015] 套娃]题解-贪心+set
20230707 ~~不想做题于是随机跳题~~ [传送门](https://www.luogu.com.cn/problem/P6093 "传送门") 我们考虑每个套娃$i$套到另一个套娃$j$里面的价值 很明显可以知道，这样可以减少$b[j]* out[i]$ 为了让答案尽可能小 我们就要让每一个 ......
主席树
主席树——可持久化线段树，权值线段树 运用： 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 3.区间内k小数 开点——前缀和思想 一.P3567 [POI2014] KUR-Couriers #include <cstdio>#include <algorithm>usin ......
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 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的 ......
做题记录：P5072 [Ynoi2015] 盼君勿忘
Ynoi 4血！我永远喜欢珂朵莉！ 原题链接 珂朵莉给了你一个序列，每次查询一个区间 [l,r][l,r] 中所有子序列分别去重后的和\pmod p(modp)。 首先这是一个静态问题，还不强制在线，而且是 Ynoi 的黑题。 于是们就可以想到大概是一个离线算法，并要求解序列问题。 莫队算法 首先我 ......
阿里巴巴集团董事会主席兼CEO张勇
全员信 各位阿里人， 自从2015年5月担任阿里巴巴集团的CEO以来，我每年总会要给大家写几封信。也许大家已经习惯了，看到我发的全员信的时候，就知道公司又有重要的变化要发生。今天我又给大家写信了，给大家带来的是一个关于我自己的重要变化。 自今年3月宣布了集团“1+6+N”组织变革以后，目前各项工作都 ......
题解 P4108【[HEOI2015]公约数数列】
看到这种奇怪的操作，首先想到分块。 以下记值域为 $w$，块长为 $B$。 前缀 $\gcd$ 显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力，只需要对前缀 $\gc ......
Luogu3168 [CQOI2015] 任务查询系统 - 主席树 - 二分 -
题目链接：https://www.luogu.com.cn/problem/P3168 题解： 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834)，我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树，然后发 ......
[SCOI2010] 连续攻击游戏-题解
## 题目描述 $\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（$n \le 10^6$），每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。 当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行 ......
Luogu P4159 [SCOI2009] 迷路
# [SCOI2009] 迷路 ## 题目背景 windy 在有向图中迷路了。 ## 题目描述 该有向图有 $n$ 个节点，节点从 $1$ 至 $n$ 编号，windy 从节点 $1$ 出发，他必须恰好在 $t$ 时刻到达节点 $n$。 现在给出该有向图，你能告诉 windy 总共有多少种不同的路径 ......
P4159 [SCOI2009] 迷路
[TOC] ### [题目链接](https://www.luogu.com.cn/problem/P4159 "题目链接") ### 题目内容 [SCOI2009] 迷路 题目背景 windy 在有向图中迷路了。 题目描述 该有向图有 $n$ 个节点，节点从 $1$ 至 $n$ 编号，windy ......