Festival

那道理是元旦应该讲“新年快乐”，英语叫：Happy new year！ 春节叫“新春快乐”英语叫：Happy Spring Festival 新年快乐与新春快乐的区别：一、“新春快乐”，不能说“新年快乐”新春是指初春，早春；尤指春节过后的一二十天.新年是指一年之始，指元旦及其后的几天，旧按农历，今亦 ......

题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......

洛谷传送门 AtCoder 传送门 看到和度数有关的（基环）树计数，可以想到 Prufer 序。 如果要计数一棵树，那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( ......

## 题意 给定一个长度为 $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 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_cf17_final_j "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j "AtCoder 传送门 ......

### Statement $T$ 组评测，每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$，你需要选三个数 $x,y,z$，输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数，显然我们要 ......

[problem](https://www.luogu.com.cn/problem/AT_cf17_final_j) & [blog](https://www.cnblogs.com/liangbowen/p/17542298.html)。 萌萌点分治，积累个 trick /qq。 > 对于完全图 ......

题目翻译：给定一个序列，你可以把序列分为任意的三组不要求顺序，对于每一组序列给出一个数字作为标准，求出序列中和该数字的差绝对值的最大值，现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路：二分，要想方差最小，就让每一组的极差都最小，即最大值减最小值最小 #include <iostr ......

不妨设 $a$ 单调递增（无重复），显然如果 $n\le 3$ 答案就是 $0$。 显然答案 $k$ 具有可二分性。也就是说，当 $k #define rep(x,y,z) for(ll x=(y);x=(z);x--) #define debug(format...) fprintf(stderr ......

这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？ ......

你说的对，但是我觉得应该先把 qual C 写完再去学什么东西。 ## CF codeforces. ```cpp #include #include #include #include #include using namespace std; int n; char s[110]; int ma ......

本来预计今天考试喜提两个流汗黄豆（不知道流汗黄豆代表什么可以找 emojiforces 插件）的，然而只有一个。挂了 $20$ 分，于是平均分 $-20$。那似乎也是平均分 $-100$。那似乎也可以是平均分 $-150$。说着题质量不好评价，假归假，菜的真实。 愚者之夜（Ynoi TEST_86， ......

以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的：建出 trie 树，然后每次把对应的字符串在上边扫，加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的，考虑离线，建出 trie 树之后在上边 dfs，处 ......

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

题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......