atcoder-abc medicine atcoder abc
【DS】【AtCoder】Pakencamp 2022 Day2 H
2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架，每个帮派有一个大小 $a_i$，每相邻两个帮派有一个仇恨度 $b_i$ ......
AtCoder Regular Contest 163
### [A](https://atcoder.jp/contests/arc163/tasks/arc163_a) 只需暴力判断能否分成两部分即可。 时间复杂度 $\mathcal{O}(n^2)$。 ### [B](https://atcoder.jp/contests/arc163/tasks ......
ABC196E 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题，取决于思考方向。 ## 思路 如果你一开 ......
AtCoder Beginner Contest 304
A： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
AtCoder Grand Contest 033 D Complexity
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e ......
AtCoder Beginner Contest 308 - E
题目链接：[abc 308](https://atcoder.jp/contests/abc308) 前四题简单就不放了 #### [E - MEX](https://atcoder.jp/contests/abc308/tasks/abc308_e) 阿巴阿巴，比赛的时候想复杂了，一直在想怎么快速 ......
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 ......
AtCoder Regular Contest 163
# Preface 补题，这场比赛的时候被拉去开科研组会了，所以就没现场打了 这两天军训在伤病连划水，白天可以好好想题目舒服的一批 这场D题确实很妙，需要一些竞赛图相关的知识才能想到转化，不过也算是学到一个重要trick了吧 # **A - Divide String** 显然只要考虑能否分成两个串 ......
rsync 遇到中文乱码文件名无法同步，并报错：rsync: rename "/test1/abc/abc/opt/abc/abc/abcx-V2/img_abc/.δ\#261\#352\#314\#342-3.jpg.wdPu5C" -> "abc/xx-V2/img_abc/δ\#261\#352\#314\#342-3.jpg": Input/outputerror (5)
rsync 遇到中文文件名乱码报错 报错如下： rsync: rename "/test1/abc/def/efg/abc-V2/img_abc/.δ\#261\#352\#314\#342-3.jpg.wdPu5C" -> "event/abc-V2/img_abc/δ\#261\#352\#31 ......
AtCoder Beginner Contest 308 ABCDEF
# [AtCoder Beginner Contest 308]([AtCoder Beginner Contest 308 - AtCoder](https://atcoder.jp/contests/abc308)) ## **A - New Scheme** ### Problem State ......
AtCoder Regular Contest 163 D Sum of SCC
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统 ......
AtCoder Regular Contest 153 E Deque Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_e "AtCoder 传送门") 我们考虑给定 $X ......
AtCoder ABC168C : (Colon) 题解
## AtCoder ABC168C : (Colon) 题解 ### 前置知识 本题主要考察的是高中知识——余弦定理。 具体的相关信息可以参考知乎的一片文章：《[余弦定理及推理证明过程](https://zhuanlan.zhihu.com/p/359951716)》。 简单的说，就是如果两个线段 ......
AtCoder Beginner Contest 308 G Minimum Xor Pair Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_g "AtCoder 传送门") 考虑没有删除操作怎 ......
AtCoder Regular Contest 163 C Harmonic Mean
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_c "AtCoder 传送门") 这题是不是想到裂项 ......
AtCoder ABC307D 题解
## AtCoder ABC307D Mismatched Parentheses 题解 ### 思路分析 #### First —— 配对括号序列 首先，每个右括号肯定是要与其左边最近的左括号配对。因此，我们便可以使用一个栈来进行存放左括号的下标。当有右括号时，便可以弹出栈顶元素，但是栈为空时，便 ......
AtCoder Beginner Contest 308 A~F
[AtCoder Beginner Contest 308](https://atcoder.jp/contests/abc308) ](https://atcoder.jp/contests/abc308/tasks/abc308_a) ### 题目大意 给定八个数，问是否满足以下要求： - ......
abc308
### E 考虑分开处理，我们枚举中间的 `E`，然后再枚举前面的 `M` 和后面的 `X` 分别是什么。 这样的话，我们会发现，对于相同的 $(A_i,A_j,A_k)$，其贡献是相同的。我们可以记录前缀和后缀中，$A_i$ 为某个值的 `M` 和 `X` 数量，然后计算个数，单独处理 `MEX` ......
【atcoder beginner 308E - MEX】
前缀和 二分查找 打表枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import ......
AtCoder Grand Contest 021 E Ball Eat Chameleons
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc021_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc021/tasks/agc021_e "AtCoder 传送门") 容易发现一个变色龙 ......
AtCoder Beginner Contest 307（E,F,G)
# AtCoder Beginner Contest 307（E,F,G) ## E(dp) [E](https://atcoder.jp/contests/abc307/tasks/abc307_e) 这个题大意就是我们需要组成一个长度为$n$的数组，满足两个相邻的数字不可以相等，其中，$a_1$ ......
ABC143F 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## ......
[ABC297F] Minimum Bounding Box 2
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131456608?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
[ABC306G] Return to 1
# [ABC306G] Return to 1 ## 题意 给一张有向图，问有没有方案在从 $1$ 号点出发，在图上刚好走 $10^{10^{100}}$ 步之后重新回到 $1$ 号，无重边，无自环。 ## 题解 显然这个题目肯定和环有关，我们设第 $i$ 个经过 $1$ 的环的长度为 $x_i$ ......
R语言近似贝叶斯计算MCMC（ABC-MCMC）轨迹图和边缘图可视化|附代码数据
原文链接：http://tecdat.cn/?p=26336 最近我们被客户要求撰写关于近似贝叶斯计算的研究报告，包括一些图形和统计输出。 近似贝叶斯计算和近似技术基于随机模拟模型中的样本计算近似似然值，在过去几年中引起了很多关注，因为它们有望为任何随机过程提供通用统计技术 一位同事向我询问我们在文 ......