地震 幻想zjoi 2015

## 题目描述 九条可怜是一个喜欢算法的女孩子，在众多算法中她尤其喜欢深度优先搜索（DFS）。 有一天，可怜得到了一棵有根树，树根为 $\mathit{root}$，树上每个节点 $x$ 有一个权值 $a_x$。 在一棵树上从 $x$ 出发，寻找 $y$ 节点，如果使用深度优先搜索，则可描述为以下演 ......

# [ZJOI2010]排列计数 ## 题目描述 称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当 $$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$ 计算 $1 \sim n$ 的 ......

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

标签:子集反演,动态规划 # [ZJOI2016]小星星 ## 题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 $n-1$ 条 ......

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

# 序言 之前介绍过perlin噪声的实现，现在应用实践一下——程序化生成幻想大陆 这里使用的是perlin噪声倍频技术（也称分形噪声），详情传送门：[柏林噪声算法](https://www.cnblogs.com/hggzhang/p/17269270.html "柏林噪声算法") 代码示例使用的 ......

dp 套 dp 经典例题。 这种题一般都是给你一个奇怪的合法条件，然后去做一些计数之类的东西，直接设计状态很不好做。我们考虑先设计一个判定合法的 dp，以这个 dp 的状态和结果作为状态去 dp。 更一般的，我们发现 dp 的过程有初始状态和终止状态，转移看成有向边，可以建出一个自动机来。dp 套 ......

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

### 题意: 有个n个骑士,每个骑士都有且仅有一个自己最厌恶的骑士,现在需要选出一批骑士,要求每个骑士在其中都不会碰上自己最厌恶的骑士,请输出能有的最大战力和 ### 思路: 该题和没有上司的舞会非常相似,可以逆序查找讨厌当前骑士的所有骑士,靠构造带根节点的数来求出每个连通块的最大战力 ### 遇 ......

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

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

ZJOI2018 树- 节点 1 作为树的根。- 对于 $i \in [2, n]$ ，独立地从 $[1, i)$ 中等概率随机选取一个节点作为 $i$ 的父亲。通过上面的方法独立的随机生成 $k$ 棵 $n$ 个节点的有根树 $T_1$ 至 $T_k$ ，他们两两同构的概率是多少。denote $ ......

传送门 简化题意 给你 $m$ 个码头，码头之间有双向边连接，$n$ 天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 Solution ......

# 简化题意 给你 $m$ 个码头，$n$天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 # Solution 首先我们能想到一个 ......

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

线性规划做法 同时也作为线性规划对偶的一个小小的学习笔记。 以下 $\cdot$ 表示点积，$b,c,x,y$ 是行向量。 $A$ 是矩阵，对于向量 $u,v$ 若 $\forall i,u_i\leq v_i$ 则称 $u\leq v$，$\geq$ 同理。 线性规划标准型： $$ \max c\ ......

$\color{purple}\text{P2596 [ZJOI2006]书架}$ 解题方法 考虑使用 $\text{FHQ}$ 平衡树 ，我们只使用编号，而不使用权值，平衡树上的先序遍历即为书的放置顺序。 $\text{Query}$ ：这是最简单的操作，直接查询即可。 $\text{Ask}$： ......

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

题目描述 给出 $n$ 个数 $q_1,q_2, \dots q_n$，定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(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 ......

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) ......

P5327 [ZJOI2019] 语言 题目描述 九条可怜是一个喜欢规律的女孩子。按照规律，第二题应该是一道和数据结构有关的题。 在一个遥远的国度，有 $n$ 个城市。城市之间有 $n - 1$ 条双向道路，这些道路保证了任何两个城市之间都能直接或者间接地到达。 在上古时代，这 $n$ 个城市之间处 ......

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