agc 004
AGC043
# AGC043 ## A.Range Flip Find Route 简单DP ## B.123 Triangle 推性质。 利用模运算将减法变成加法（在绝对值0/1的情况下）。 ## Giant Graph 类似于博弈论的东西。 首先考虑 $n^2$ 建图的做法，在考虑不建图，利用*虚*建边的形 ......
AGC033
# AGC033 听讲着感觉没有做的那套 AGC055 难。主要是套路比较多。 ## A.Darker and Darker 简单的 BFS 即可。 ## B.LRUD Game 有两种做法： - 逆着考虑，还原可赢的初始区间。 - 对于先手，当前如果有一个向上走的，那么纵向上界便会被抬高。其他方向 ......
Atcoder-AGC033C
看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一 ......
004_前端操作标题和内容
/* 一: 标题 1 创建表单 2 url 3 views 4 模板 5 入口按钮 二: 内容 1 */ 一: 标题 1 创建表单 2 url 3 views 4 模板 5 入口按钮 二: 内容 ......
「杂题乱写」AGC 004
# 「杂题乱写」AGC 004 点击查看目录 > [TOC] AGC 题目真挺小清新的。 一般来说只要有一个突破点就可以做出来，但是并不好想，感觉比较锻炼思维。 写题感觉思维上不去了可以来做做，挺愉悦身心的。 ## [A | Divide a Cuboid](https://www.luogu.co ......
jmeter004：察看结果树
元件添加路径：线程组>监听器>察看结果树 取样器结果： ps：取样器是可以显示变量所对应的值的 Thread Name：线程组名称 Sample Start：运行的开始时间 Load time：加载的时间、持续的时间 Connect Time：建立连接的时间Latency：延迟Size in byt ......
AGC055
# AGC055 第一次打AGC，好难受。 T1 看了一眼题解，没看懂……但是还是做出来了。 T2 感觉比 T1 简单，构造很好猜。 其他的没时间思考，T1 花了我 2h30min，难受。 ## A.ABC Identity **翻译**： 给定长度为 $3n$ 的序列，其中字母 ABC 各有 $n ......
004Arch的Docker卸载
- 链接： [Arch下面安装docker - Docker安装手册 - docker中文社区](https://www.docker.org.cn/book/install/arch-install-docker-36.html) #### Arch下面删除Docker - 删除Docker包。 ......
[AGC049E] Increment Decrement
它改变了计数——AGC传。 先考虑只给你一个序列该如何求答案。假设执行完所有区间操作之后的序列为 $p_i$，那么区间操作的贡献是 $ c \sum \max p_{i+1}-p_i,0$，单点操作的贡献是 $\sum |p_i-a_i|$。 考虑 dp，设 $f_{i,j}$ 表示 $a_i$ 变 ......
「杂题乱写」AGC 003
# 「杂题乱写」AGC 003 点击查看目录 > [TOC] 今日推歌是星尘唱的《光》，是尘 2021 年的官方生贺曲。 马上又要到 8.12 了。 手机里有一张“瑞安口腔”的图，有机会传一下。 点击查看歌词 如在黑夜中被熄灭了星空 荒原上看不到尽头 只有这一路相随的孤独 是我黑暗中唯一的盟友 如在 ......
[AGC055B] ABC Supremacy 题解
# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$，$b$。 你可以进行若干次以下操作： - 若 $a$ 中的一个**子串**为 `ABC`，`BCA` 或 `CAB`，那么可以将这个子串替换为 `ABC`，`BCA` 或 `CAB`。 ......
Atcoder-AGC033C
看到这道题，是个博弈论，没见过树上的，于是想到在数列里的博弈论，又联想到树的特殊形式————链。 于是我们来讨论一下链的情况（对于没有硬币的点，我们就视为它被删掉了）： 讨论链的情况 发现若是选择两端的点，顶点数会减一；若是选择中间的点，顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况，一 ......
AGC002E Candy Piles
> 桌上有 $n$ 堆糖果，第 $i$ 堆糖果有 $a_i$ 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个: > > 1. 将当前最大的那堆糖果全部吃完 > 2. 将每堆糖果吃掉一个 > > 吃完的人输，假设两人足够聪明，问谁有必胜策略？ 把序列从大到小排序，观察到 $2$ 操作后最大 ......
「杂题乱写」AGC 002
# 「杂题乱写」AGC 002 点击查看目录 > [TOC] ## [A | Range Product](https://www.luogu.com.cn/problem/AT_agc002_a) 分讨不解释。 ## [B | Box and Ball](https://www.luogu.com ......
「杂题乱写」AGC 001
# 「杂题乱写」AGC 001 点击查看目录 > [TOC] ## [A | BBQ Easy](https://www.luogu.com.cn/problem/AT_agc001_a) 排序奇数项求和，贪心正确性显然。 ## [B | Mysterious Light](https://www. ......
[AGC050F] NAND Tree
求一个计数方案奇偶性的题考虑套路的交换两个元素。考虑最开始选的两条边，如果它们没有交，那么互换顺序之后结果不变。我们只需要统计相交的情况即可。 再考虑边相邻的情况。对于`y x z`，按两种顺序缩边的结果分别为 $\operatorname{NAND}(\operatorname{NAND}(y,x ......
题解：【AGC054D】 (ox)
[题目链接](https://www.luogu.com.cn/problem/AT_agc054_d) [Larry76](https://www.luogu.com.cn/user/254315) 牛牛  只要两个球可以**交换位置**，那么它们必定可以**改变相对顺序**，而且可以**传递**。 ## Part 1 首先考虑暴力做法：每两个球之间暴力建 ......
[AGC038E] Gachapon
Problem StatementSnuke found a random number generator. It generates an integer between $0$ and $N-1$ (inclusive). An integer sequence $A_0, A_1, \cdo ......
AT_agc009_c
# [Division into Two](https://www.luogu.com.cn/problem/AT_agc009_c) 一道 DP 好题。 题解代码最后一个 if 语句：由于到下一轮循环才用到，所以等价于 i 的时候知道了 s[i-1]-s[i-2]<b 推出只能取到 i-2（因为以 ......
[AGC012C]
# [[AGC012C] Tautonym Puzzle](https://codeforces.com/contest/1754/problem/D) 本题考查**增量构造**。具体而言如下递归构造 $f(n)$（假设它需要的递归已经构造好）： - 当 $n$ 为奇数时，可以先构造 $f((n-1 ......
AGC015
不想做 AGC 的 F。感觉不如做 ARC 的 F。 有一说一我讲题确实比 nsc 稀烂。所以能不能让我不讲题。 ## [AGC015A] A+...+B Problem 显然。 ```cpp #include #include #include #include #include #include ......
【AGC】云监控日志服务查询不到Logger日志相关问题
【关键字】 AGC、云监控、日志服务 【问题描述】 开发者反馈在使用AGC云监控，填写了Logger日志，但是在云监控的日志服务查不到的问题。具体如下所述： 云函数按要求写了Logger日志，但是在云监控的日志服务页面查询不到，监控大盘页面也没有调用记录。 日志类似下面案例的写法。 这是云函数有 ......
[AGC010B]Boxes
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_agc010_b) 先将题目转换成正着的，即由全 $0$ 变为给定的序列。操作次数为 $k=\dfrac{\sum a_i}{n(n+1)\div 2}$。条件 $k$ 必定是整数很显然。 这 ......
AGC014
我做 AGC 感觉主要是大考试之前紧急加训。所以导致半年了还没做过 20 套。感觉还有两个月大概是做不到 40 套了。算了摆大烂。 事实上我们可以得到结论：如果放歌没有词那大概不会放出来，但是如果有一点点词就能过。目前不知道词要占到绝对数值或者相对比例的多少。不过可以肯定的是绝对数值够了那没什么问题 ......
git log日志追踪：004
1、 查看所有日志内容 git log 首先进入git管理仓库， 输入 git log 就可以查看日志信息 2. 查看最近两次提交内容的差异 git log -p -2 3. 以行形式查看日志 git log --onelinegit log --pretty=oneline 4. 查看日志版本线图 ......
AGC013
开始重新板刷 AGC。别惦记着你那 b 多项式了！然后发现我做题量太少了。 现在思维强度不太上档次，T1 都能挂一个星期。 都干嘛呢？看了一圈，洛谷没人提交（除了 H_Kaguya 写了个左偏树），vjudge 也没人交题，真都写 APIO 呢？那咋 T1 没人交？ ## [AGC013A] Sor ......
AGC009D - Uninity 题解
> 给定 $n$ 个点的树，求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是，直接枚举分治中心，然后分裂成若干个连通块，递归下去。这就是个状态数是连通块子图数量的 DP，模拟赛可能能写个记忆化骗个分啥的，正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化，我们 ......
AGC 补题笔记
### [AGC001] #### A.[BBQ Easy](https://www.luogu.com.cn/problem/AT_agc001_a) 由于最大数肯定要和一个比自己小的数搭配保留该数，不如选择保留次大数，如此递归即解。因此将序列排序后输出序号为奇数的数即可。 #### B.[Mys ......