306
[abc306h/ex] Balance Scale
Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是\(DAG\)的方案数 对于=，就是将两个点合并 然后对于一般的求\(n\)个点的\(DAG\)的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time ......
306_在？你的Win10有历史剪贴板功能吗？
这是一篇原发布于2020-01-30 13:24:00得益小站的文章，备份在此处。 前言 剪贴板可谓是我们日常使用数码产品时，经常在用的一个功能，看到好的内容，复制、粘贴，一气呵成，岂不快哉？ 而我们常用的大部分手机输入法都提供了历史剪贴板这个功能。 而当我们回到电脑上工作时，好像发现这些输入法没有 ......
ABC 306 F 题解
### **[原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_f)** 题意：给定n个序列，每个序列有m个数。且这n * m个数互不相同。 定义f(A,B)：将A、B两个**数组**合在一起升序排列后，记为数组C。 则f(A,B)为A数组 ......
ABC 306 E 题解
#### [原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e) 题意：带修维护序列前k大的和 首先性质：1、只关心值；2、k不变 一眼ds，且是排序类的。修改可以拆成插入和删除。一眼Treap。 然后再考虑k不变。我们发现每次修改我们在 ......
AT_abc306_h 题解
# AT_abc306_h Balance Scale 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc306_h) [AtCoder](https://atcoder.jp/contests/abc306/tasks/abc306_h ......
【计数，DP】ABC306Ex Balance Scale
[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......
Atcoder Beginer Contest 306 D ~ E
vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int ......
ABC306F 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$，为 $S_1\cup S_2$ 排序后的结果。 定义二 ......
ABC306E 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_e) ## 题目大意 维护一个数据结构，数列长度为 $n$，$q$ 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 $k$ 小的数的和($k$ 是给定的)。 $n,k,q\leq 5 ......
[ABC306G] Return to 1
# [ABC306G] Return to 1 ## 题意 给一张有向图，问有没有方案在从 $1$ 号点出发，在图上刚好走 $10^{10^{100}}$ 步之后重新回到 $1$ 号，无重边，无自环。 ## 题解 显然这个题目肯定和环有关，我们设第 $i$ 个经过 $1$ 的环的长度为 $x_i$ ......
AtCoder Beginner Contest 306(ABC 306) E~F补题
# E ### 题目大意 给定数字\$k\$，规定数组 $A$ 的函数 $f(A)$ ：$A$ 数组前 $k$ 大数字的和 - 如 $A=[1,~3,~7,~4]$ ，$k=2$ ，则 $f(A)=7+4=11$ 现在给定最大数组长度 $n$ ，有 $q$ 组操作，每次将第 $x$ 个数字修改为 $ ......
【题解】AtCoder-ABC306G Return to 1
这也太强了！ 容易想到的是用若干环拼出这个 $10^{10^{100}}$，也就是这些环的 $\gcd \mid 10$。 之后就不会了。 先正图反图两次 DFS，只留下 $1$ 所在强连通分量里的边，对正图跑 DFS 生成树，定义其深度从 $0$ 开始，然后有一个结论是：对于任何正整数 $a$，图 ......
AtCoder Beginner Contest(abc) 306
*** ### A - [Echo](https://atcoder.jp/contests/abc306/tasks/abc306_a) #### 题目大意 >把一个字符串的每个字符输出两遍 #### 解题思路 >签到题不多嗦了; #### 神秘代码 ```c++ #include #define ......
ABC306G 与 CF1835D 的思考
两道题似乎都涉及了一个经典模型： > 在一张有向图上，给定起点 $s$ 和终点 $t$，询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径（$L$ 是一个 $\ge n^3$ 的数）。 首先 $s$ 与 $t$ 必须在同一个 SCC 内（考场上没看到互相可达直接以 ......
【题解】[ABC306G] Return to 1（数论）
# 【题解】[ABC306G] Return to 1 ## 题目链接 [ABC306G - Return to 1](https://atcoder.jp/contests/abc306/tasks/abc306_g) ## 题意概述 本题多测，$T$ 组数据。 对于每组数据，给定一个 $n$ 个 ......
AtCoder Beginner Contest 306 题解 A - E
## [A](https://atcoder.jp/contests/abc306/tasks/abc306_a) - Echo ### 题目大意 给定一个字符串，需要把它每个字符重复输出。 ### 解题思路 可以读完整个字符串，也可以按照字符读一个输出两个。 ### AC Code ```cpp ......
AtCoder ABC306 DEF
## [D - Poisonous Full-Course](https://atcoder.jp/contests/abc306/tasks/abc306_d)（DP） ### 题意 现在有 $N$ 道菜，高桥需要依次享用。第 $i$ 道菜有两个属性 $(X_i,Y_i)$，其意义是： - 若 $ ......
AtCoder Beginner Contest 306 G Return to 1
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc306_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc306/tasks/abc306_g "AtCoder 传送门") 考虑若干个能被 $ ......
How to AK ABC306
# How to AK ABC306 ## A 题意：吧字符串的每个字符连续输出两遍，记得不要快读，不要忘记输入 $ n $ 纪念 Qinzh A 题 WA 掉 ## B 题意：给定长度为 $ 64 $ 的数组 $ A $，输出 $ \sum_{i = 0}^{63} A_i2^i $ 暴力模拟即可 ......
ABC306
## T1：[Echo](https://atcoder.jp/contests/abc306/tasks/abc306_a "Echo") 模拟 代码实现 ``` n = int(input()) s = input() ans = '' for c in s: ans += c+c print( ......
ABC306 Poisonous Full-Course
[Atcoder题目链接](https://atcoder.jp/contests/abc306/tasks/abc306_d "Atcoder题目链接") ## 题目大意 Takahashi 要品尝 $N$ 个菜品.这些菜品中有些是有毒的,有些是解药.当他吃下第 $i$ 个菜品时,他的总美味值会增 ......
AtCoder Beginner Contest 306
## [A - Echo (abc306 a)](https://atcoder.jp/contests/abc306/tasks/abc306_a) ### 题目大意 给定一个字符串，将每个字符输出两次。 ### 解题思路 模拟即可。 神奇的代码 ```cpp #include using nam ......