"A: B +/ A" 签到题. "B: Foods Loved by Everyone" 签到题. "C: Monsters Battle Royale" 怪物的血量一直两两相减,类似于辗转相减法. 可以证明,最后存活怪物血量最小值即为所有怪物初始血量的 $gcd$ . "D: Match Mat ...
分类：
其他好文 时间：
2019-02-17 11:04:35
阅读次数：
174
"CF1109B Sasha and One More Name" 构造类题目.~~仔细看样例解释能发现点东西?~~ 结论:答案只可能是 $Impossible,1,2$ . $Impossible:$ 有 $n$ 个或 $n 1$ 个相同的字母,显然无法拼出另一个回文串.~~(样例3)~~ $1: ...
分类：
其他好文 时间：
2019-02-17 11:02:19
阅读次数：
166
"bzoj 4827 礼物" 可以看做将其中一个数列(假定为 $a$ )都加上 $c$ , $c$ 可以为负数.易知这里 $ m\leq c\leq m$. 记要求的答案为 $ans$ , 大力拆开括号可得: $$ ans=\sum{(a_i+c b_i)^2}\\=\sum a_i^2+\sum ...
分类：
其他好文 时间：
2019-02-16 19:30:37
阅读次数：
182
hgoi#2019/2/16--t4--transform，算法：树链剖分 ...
分类：
其他好文 时间：
2019-02-16 15:31:32
阅读次数：
171
1604：理想的正方形 【题目描述】 原题来自：HAOI 2007 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【输入】 第一行为三个整数，分别表示 a,b,n 的值； 第二行至第 a+1 行每行为 b 个非负整数，表示矩 ...
分类：
其他好文 时间：
2019-02-14 22:14:30
阅读次数：
163
题意 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出 2147483647) 5. 查询k在区间内的后 ...
分类：
其他好文 时间：
2019-02-13 21:17:55
阅读次数：
155
```java
inline int read(){ int s = 0,f = 1; char ch; ch = getchar(); while(!isdigit(ch)){ if(ch == '-') f = - 1; ch = getcahr(); } while(isdigit(ch)){... ...
分类：
其他好文 时间：
2019-02-13 17:00:25
阅读次数：
181
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。 ...
分类：
其他好文 时间：
2019-02-13 12:44:31
阅读次数：
158
题目： 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把 ...
分类：
其他好文 时间：
2019-02-11 15:38:32
阅读次数：
172
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^{k_j-1} $$ $$={p_i}^{k_i}*.....*{p_j}^{k_j}*(\frac{p_i ...
分类：
其他好文 时间：
2019-02-11 10:37:42
阅读次数：
229
