题解complete compress atcoder
ABC134F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ![](https://img2023.cnblogs.com/blog/2803184/202305/2803184-2023052 ......
2023江西省省赛H、J题题解
##**[原题链接](https://codeforces.com/gym/104385)** #1. H题 ![](https://img2023.cnblogs.com/blog/2725144/202305/2725144-20230523161540199-1097838755.png) # ......
AtCoder Beginner Contest 296
# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m,问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 ......
AtCoder Regular Contest 139 C One Three Nine
[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......
CF1765C 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1765C) 有 $4$ 种花色的牌,每种牌均为 $n$ 张,则牌的排列一共有 $(4n)!$ 种。 现在你从牌堆种逐张地取出牌,取牌之前你会猜一下这张牌是什么花色。你会根据之前的 $k$ 张牌中出现最少的 ......
CF1196F K-th Path 题解 floyd
题目链接:[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意: 给定一个包含 $n$ 个节点 $m$ 条边的无向图($n,m \le 2 \ ......
Atcoder 选做
## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) (构造,重心) 首先显然 $D_i$ 的最小值被重心取到,不妨以重心为根。 对于一条边连接的两个点 $x,y$ ,不妨设这条边 $x$ 侧的点数为 $ ......
NOIP2015普及组试题题解
1.金币 代码: #include<bits/stdc++.h> #define ll long long using namespace std; int ans=0,t=1,n; int main(){ cin>>n; while(n){ for(int i=1;i<=t;i++){ ans+= ......
JOISC 2022 题解
##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序,然后按照顺序直接从 $s_i$ 挪到 $t_i$,要求是对于 $i$,所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上,所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 ......
「题解」P7275 计树
快进完生成函数,现在我们知道如果令一个长度为 $i$ 的连续段权值为 $in[z^i]\frac{z^2}{1-z+z^2}$,一个连续段权值的 ogf 是 $F$,那么答案的 ogf 就是 $\frac{1}{1-F}$. 先看看 $\frac{z^2}{1-z+z^2}$ 展开,发现形式很好看, ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路,编号从 $1$ 开始,第 $i$ 条道路从 $a_i$ 到 $b_i$,长度为 $c_i$。 ......
Atcoder Grand Contest 060 D - Same Descent Set
先推式子。设 $f(S)$ 表示 decent 集合恰好为 $S$ 的排列个数,$g(S)$ 表示 $S$ 是 $p$ 的 decent 集合的一个子集的排列 $p$ 个数,$g'(\{a_1,a_2,\cdots,a_k\})=\dfrac{n!}{a_1!(a_2-a_1)!(a_3-a_2)! ......
NOIP2016普及组试题题解
1.买铅笔 代码: #include<bits/stdc++.h> #define ll long long using namespace std; int n,ans=1e9,a,b; int main(){ cin>>n; for(int i=1;i<=3;i++){ cin>>a>>b; a ......
CF1770F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$:范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......
ABC146E 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题,whk 的时候就秒了,但是不知道为什么很喜欢 ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此:。 # A Attack 直接计算 `a/b`,有余数的话答案加一。 # B Find Snuke 枚举每个点,向周围八个方向拓展,判断。 # C Almost Equal 全排列枚举字符串顺序,之后检查。 $O(n)$ 做法:咕。(应该有罢 # D Impartial Gift 双 ......
AtCoder Regular Contest 132 D Between Two Binary Strings
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......
NOIP2017普及组试题题解
1.成绩 原题:https://www.luogu.com.cn/problem/P3954 代码: #include<bits/stdc++.h> #define ll long long using namespace std; int a,b,c; int main(){ cin>>a>>b> ......
AtCoder Beginner Contest 301
# A - Overall Winner ```cpp #include using namespace std; #define int long long int32_t main(){ ios::sync_with_stdio(false); cin.tie(nullptr) , cout.t ......
III.追想 题解
[原题链接](https://www.luogu.com.cn/problem/U297943) 我第一次出的一道比较正经的菜题,欢迎大家来切哦。 感谢魔法少女老干妈 GM_Joanna_ 的支持 对于操作 1,3: >注意到 1e9 的数据至多 5 此操作就能把一个位置变为 0,这个次数可视为常数 ......
abc271_c Manga 题解
# [Manga](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_c) ## 题意 有一部连载漫画,共 $10^9$ 卷,你手上有 $n$ 卷漫画,第 $i$ 卷是连载中的第 $a_i$ 卷。 **你在看漫画之前**,可以执行以下操作若干次( ......
AtCoder Grand Contest 062 B Split and Insert
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......
1064 Complete Binary Search Tree
题目: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only no ......
AtCoder Beginner Contest 302 Ex Ball Collector
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......
AtCoder Beginner Contest 302 (G,Ex)
开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做,把所有 $(A_i,B_i)$ 连边建图,显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数?可以用并查集维护,对每个连通块额外维护连通块内边数即可。 树上咋做? ......
[ABC230D] Destroyer Takahashi 题解
[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序,然后我们从第 $1$ 堵墙开始看,将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过,去看下一堵还没被打破的墙。可以证明这是最优解。 ......
AT_abc302_f 题解
一、题目描述: 给你 $n$ 个集合 ,第 $i$ 个集合有 $A_i$ 个数,集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合,生成它们的并集,然后这两个集合消失。 求最少多少次合并之后,数字 $1$ 和 $m$ 在同一个集合中。如果不可能,请输出 $-1$ 。 数据范围:$ ......
CF1200 143B 题解
## CF1200 143B 题解 #### 题目大意 给我们一个字符串,统一输出规则,也就是保留两位小数,但是不遵守四舍五入法则(简言之就是不进),比较重要的就是除非整数部分是零,否则开头不会是零,此外还有负数的情况 #### 思路 也就是单纯的模拟,先寻找负号和小数点,分四种情况讨论(太蠢了只能 ......
Waves 14 Complete Mac (Waves混音效果全套插件)
Waves 14 Complete是一款全功能的音频处理软件套装,包含超过140个插件,可用于各种音频处理和音乐制作任务。这个套装包含了多种不同类型的插件,包括均衡器、压缩器、混响、延迟、合成器、调制器等等。 Waves 14 Complete还提供了许多专业级功能,如自适应限制、自动启动时间校准、 ......