FESTIVAL
元旦应该讲“新年快乐”,英语叫:Happy new year! 春节叫“新春快乐”英语叫:Happy Spring Festival
那道理是元旦应该讲“新年快乐”,英语叫:Happy new year! 春节叫“新春快乐”英语叫:Happy Spring Festival 新年快乐与新春快乐的区别:一、“新春快乐”,不能说“新年快乐”新春是指初春,早春;尤指春节过后的一二十天.新年是指一年之始,指元旦及其后的几天,旧按农历,今亦 ......
AT_code_festival_2018_quala_b题解
题意 给定一个序列,里面的值只有可能是 \(a\) 或 \(b\)(\(a < b\))。有 \(m\) 个区间,这里面的值必须是 \(a\),求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100,所以可以先暴力将所有值设为 \(b\),再将区间里的值暴力修改为 \(a\) ......
CODE FESTIVAL 2017 Elimination Tournament Round 3 F Unicyclic Graph Counting
洛谷传送门 AtCoder 传送门 看到和度数有关的(基环)树计数,可以想到 Prufer 序。 如果要计数一棵树,那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( ......
CF1575G GCD Festival 题解
## 题意 给定一个长度为 $n$ 的正整数数列 $a$,求 $$\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{n} \gcd\left(a_i, a_j\right) \times \gcd\left(i, j\right)$$ ($1 \le n,a_i ......
CODE FESTIVAL 2017 Final J Tree MST
[洛谷传送门](https://www.luogu.com.cn/problem/AT_cf17_final_j "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j "AtCoder 传送门 ......
Solution to CF1840D Wooden Toy Festival
### Statement $T$ 组评测,每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$,你需要选三个数 $x,y,z$,输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数,显然我们要 ......
CODE FESTIVAL 2017 Final J 题解
[problem](https://www.luogu.com.cn/problem/AT_cf17_final_j) & [blog](https://www.cnblogs.com/liangbowen/p/17542298.html)。 萌萌点分治,积累个 trick /qq。 > 对于完全图 ......
Codeforces Round 878 (Div. 3) D. Wooden Toy Festival
题目翻译:给定一个序列,你可以把序列分为任意的三组不要求顺序,对于每一组序列给出一个数字作为标准,求出序列中和该数字的差绝对值的最大值,现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路:二分,要想方差最小,就让每一组的极差都最小,即最大值减最小值最小 #include <iostr ......
题解 CF1840D【Wooden Toy Festival】
不妨设 $a$ 单调递增(无重复),显然如果 $n\le 3$ 答案就是 $0$。 显然答案 $k$ 具有可二分性。也就是说,当 $k #define rep(x,y,z) for(ll x=(y);x=(z);x--) #define debug(format...) fprintf(stderr ......
「题解」CODE FESTIVAL 2017 Final I Full Tournament
这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊?这怎么想得到啊? ......
CODE FESTIVAL 2016 qual C
你说的对,但是我觉得应该先把 qual C 写完再去学什么东西。 ## CF codeforces. ```cpp #include #include #include #include #include using namespace std; int n; char s[110]; int ma ......
CODE FESTIVAL 2016 qual B
本来预计今天考试喜提两个流汗黄豆(不知道流汗黄豆代表什么可以找 emojiforces 插件)的,然而只有一个。挂了 $20$ 分,于是平均分 $-20$。那似乎也是平均分 $-100$。那似乎也可以是平均分 $-150$。说着题质量不好评价,假归假,菜的真实。 愚者之夜(Ynoi TEST_86, ......
CODE FESTIVAL 2016 qual B E 题解
以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的:建出 trie 树,然后每次把对应的字符串在上边扫,加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的,考虑离线,建出 trie 树之后在上边 dfs,处 ......
CODE FESTIVAL 2016 qual A
>You are right, but GeenShen is a brand new open world adventure game independently developed by Yohomi. The game takes place in a fantasy world calle ......