题解p4069 2016 sdoi

[题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**，其实也有点推理的感觉。 对于每头牛，我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献，进而推出每一天的饲料消耗量，从 $D$ 天到现在一共吃掉的饲 ......

[题目链接](https://www.luogu.com.cn/problem/CF276C) ## 题目大意 通过修改序列 $a$ 中的数的顺序，使 $$ \sum_{i=1}^q\sum_{j=l}^ra[j] $$ 最大，并输出它的值。 ## 思路 一道简单贪心 $+$ 差分，通过差分的优秀的 ......

[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题，代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 ......

[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧？ 那么，我们不妨直接设 $a\gt b$，这样就省去了一次分类讨论的麻烦，大大降低了程序的复杂度。即可得到此二元一次含参方程组： $$ \begin{case ......

[题目链接](https://www.luogu.com.cn/problem/CF847C) ## 思路 一道简单的**递归**题，题目要求我们构建一个有 $n$ 对括号且有 $k$ 对嵌套的括号序列（一对嵌套表示的是两对对应的括号一个被另一个包含）。如果无法构建满足条件的括号序列，则输出 Imp ......

[题目链接](https://www.luogu.com.cn/problem/SP1837) ## 思路 一道简单**二分答案**题。 对于每个确定的派的体积，设置左边界 $l$、右边界 $r$ 和尝试值 $mid$，用 $\operatorname{check}$ 函数返回在每份有 $mid$ ......

#### [题目链接](https://www.luogu.com.cn/problem/AT_abc182_e) ## 思路 说实话，这道题其实算模拟，还是挺简单的那种。我们可以定一个 int 类型的二维数组，表示网格。通过不同的数字来表示该方格内不同的类型。然后，使用枚举法模拟网格内灯泡从**上 ......

plaese kill me. && don't forget me. #### 题目描述 给定 $n$ 个字符串 $s_i$ 只包含 ```0,1,2```，现在要捏一个序列 $A$，$s_i$ 表示 $a_i$ 可以捏成什么。```1,2,3``` 形成环形吊打关系，$\omega(X)$ 表示 ......

# CF1787E The Harmonization of XOR ## 题目大意 给定 $n$ 个数 $[1, 2, 3, \cdots, n]$ 和两个正整数 $k$ 和 $x$。 将这些数分成恰好 $k$ 组使得每组的异或和都是 $x$。 （$1 \le k \le n \le 2 \cdo ......

## 题面 给定一个长度为 $n$ 的排列 $0, 1, \cdots, n - 1$。可以进行最多 $2n$ 次询问，每次询问给出两个下标 $i, j$，交互器会返回 $\gcd(p_i, p_j)$。询问以后，需要输出两个下标 $x, y$，满足 $p_x = 0 \lor p_y = 0$。特 ......

2016考研英语：考研作文重要词组总结 2015-06-11 北京世纪高教编辑部 英语考研写作如果记住一些常用谚语和词组，一定能快速提高作文分数，下面总结的这些谚语及词组希望能助到大家取得好成绩。 一.写作常用谚语 1.A friend in need is a friend indeed. 患难见 ......

## 题面 将集合 $\left\{1, 2, \cdots, n\right\}$ 划分为 $k$ 个非空不交子集，使得每个子集的异或和均为 $x$。 （$1 \le n,k \le 2 \times 10^5$）。 ## 题解 首先显而易见的判断一下无解的情况，记 $sum = \bigoplu ......

## 题意 构造一个长度为 $k$，和为 $n$ 的严格单调递增序列，并最大化其最大公约数。 （$1 \le n,k \le 10^{10}$） ## 题解 首先可以发现一个事实，这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......

# #373. 「USACO1.1」Friday the Thirteenth 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题 ......

# #68. 「NOIP2004」津津的储蓄计划 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题目传送门](https://q ......

2013-2016年题型总结： 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......

## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......

# CF98C Help Greg the Dwarf 题解 ~~为什么不三分~~？ 首先我们考虑如何求出答案。 如图，考虑设夹角为 $\theta$，那么可以得到表达式： $$ [\cfrac a {\tan \theta} - (l \cos \theta - b)] \sin \theta $ ......

# Description > [P3780 [SDOI2017] 苹果树](https://www.luogu.com.cn/problem/P3780) 给定一棵 $n$ 个点的树，每个点有若干个价值相同的苹果，儿子能摘至少一个仅当父亲被摘至少一个。 给定 $k$，设 $h$ 为你摘的苹果的最大 ......

## 题意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1.所有 $E_i\ge 1(1\le i\le n)$。 2.对于任意一组 $(i,j)(1 ≤ i typedef int valueType; typedef std::vector ValueVec ......

### 题意分析 我们首先想到，枚举贝茜在 $x$ 点，枚举度数大于 $2$ 的点为 $y$。设 $x$ 的度数为 $a$，$y$ 的度数为 $b$。 我们首先发现每个 $x$ 点都有一个初始的贡献为 $a$ 条通往叶子的路径。 如果点 $y$ 到最近的叶子节点的距离大于到 $x$ 的点的距离（农夫 ......

# CF1545B题解 ## 题目描述 你有一个长为 $n$ 的棋盘,这个棋盘上有一些棋子,你可以进行如下操作: 如果第 $i + 2$ 个位置是空的,且第 $i + 1$ 个位置非空,则可以将第 $i$ 个位置的棋子挪到第 $i + 2$ 个位置 ($i + 2 \leq n$). 如果第 $i ......

### ARC136 A-E ### A A ↔ BB 贪心。可以把 `BB` 换成 `A`，可以把 `BA` 换成 `AB`。 ### B Triple Shift 直观上觉得只要数集相同，那么就是可以变换的。大概方法就是每次找到正确的数把它挪到数列的端点，这样显然是可行的。但是在相反的三个上出现 ......

## ARC133 A-E ### A Erase by Value 扣掉一个数当且仅当这个数后面有更小的数。特判单增即可。 ### B Dividing Subsequence 相对比较有启发性。发现有倍数关系的数对只有 $O(n\log n)$ 对，于是可以把对应下标攒成一堆二元组，于是一个合法 ......

## ARC130 A-D ### A Remove One Character 对每个连续块分别处理即可。 ### B Colorful Lines 非常经典的题目，对于每一行每一列记录最后出现的颜色并计算贡献即可。 ### C Digit Sum Minimization 有点细节。枚举最后两个 ......

#P1262 间谍网络’s题解 ####**题目描述** 给你一个**有向图**，可以付出代价获取一些指定的点。 在获取之后要求能以获取的点为**出发点**，将整个图都访问到，求**最小的代价**。 ####**思路** 既然需要令总的代价**最少**，那么如果通过买一个点就可以访问到的所有点，自然 ......

先考虑暴力 **dp**。设 $f_{u,x}$ 表示在子树 $u$ 中选出的节点集合的 $w$ 最小值为 $x$ 的情况下，最大的节点集合的大小。有两种转移（选不选 $u$）： $f_{u,x}\gets \sum\limits_{v\in \text{substree}_u} f_{v,\ge ......

首先发现后缀和前缀比较不好看，所以翻转第二个字符串，记为 $T'$。 这样就变成了操作两个字符串的前缀。 观察发现，操作 $k$ 等价于交换 $S[1\sim k]$ 和 $T'[1\sim k]$，然后翻转 $S[1\sim k]$ 和 $T'[1\sim k]$。 结论 1：同一个下标上的字符对 ......

## Description 给定 $n,k$，求： $$\displaystyle\sum_{i=1}^{n}{\binom{n}{i}\times i^k}$$ $1\leq k\leq 5000,1\leq n\leq 10^9$。 ## Solution 看到那个 $i^k$ 很不爽，但是 ......

首先我们考虑第一种情况怎么处理，显然我们可以给原数列的每个数开一个$vector$，每加一个数丢到对应的$vector$后面就行了。 再看第二个操作，你考虑新加一个数会有什么影响。 原来的两个$vector$是这样的： ![image](https://img2023.cnblogs.com/blo ......