agc 013
[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 ......
Flask013_宏和 import 语句
宏 forms.html 1 {% macro input(name, value="",type="text") %} 2 <input type="{{ type }}" value="{{ value | escape }}" name="{{ name }}"> 3 {% endmacro ......
git （本地仓库）和（远程仓库）之间的代码推送：013
这里先说明一下循序： 1. 创建（远程仓库）和（本地仓库） 2. 创建（远程仓库）和（本地仓库）之间的链接 3. 将（本地仓库）的代码推通过命令送到（远程仓库）；将（本地仓库）的代码通过（TortoiseGit小乌龟）推送到（远程仓库） 1. 创建（远程仓库）和（本地仓库），我这里已经创建好了 2. ......
AGC015
不想做 AGC 的 F。感觉不如做 ARC 的 F。 有一说一我讲题确实比 nsc 稀烂。所以能不能让我不讲题。 ## [AGC015A] A+...+B Problem 显然。 ```cpp #include #include #include #include #include #include ......
Flask013_ for 循环语句
调用 1 @app.route('/for') 2 def for_statement(): 3 books = [{ 4 'title': '三国演义', 5 'author': '罗贯中', 6 'price': 100 7 }, 8 { 9 'title': '水浒传', 10 'author ......
【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$ 必定是整数很显然。 这 ......
Flask013_ if 判断语句
调用 1 @app.route('/if') 2 def if_statement(): 3 age = 18 4 return render_template('if.html', age=age) if.html 1 <!DOCTYPE html> 2 <html lang="en"> 3 <h ......
AGC014
我做 AGC 感觉主要是大考试之前紧急加训。所以导致半年了还没做过 20 套。感觉还有两个月大概是做不到 40 套了。算了摆大烂。 事实上我们可以得到结论：如果放歌没有词那大概不会放出来，但是如果有一点点词就能过。目前不知道词要占到绝对数值或者相对比例的多少。不过可以肯定的是绝对数值够了那没什么问题 ......
AGC013
开始重新板刷 AGC。别惦记着你那 b 多项式了！然后发现我做题量太少了。 现在思维强度不太上档次，T1 都能挂一个星期。 都干嘛呢？看了一圈，洛谷没人提交（除了 H_Kaguya 写了个左偏树），vjudge 也没人交题，真都写 APIO 呢？那咋 T1 没人交？ ## [AGC013A] Sor ......
013关于CentOS6不再维护的解决方法
一、 CentOS 6操作系统版本结束了生命周期（EOL），Linux社区已不再维护该操作系统版本。建议您升级操作系统至CentOS 7及以上，如果您的业务过渡期仍需要使用CentOS 6系统中的一些安装包，请根据下文切换CentOS 6的源。 解决: CentOS 6 EOL如何切换源？ (ali ......
AGC009D - Uninity 题解
> 给定 $n$ 个点的树，求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是，直接枚举分治中心，然后分裂成若干个连通块，递归下去。这就是个状态数是连通块子图数量的 DP，模拟赛可能能写个记忆化骗个分啥的，正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化，我们 ......
AGC 补题笔记
### [AGC001] #### A.[BBQ Easy](https://www.luogu.com.cn/problem/AT_agc001_a) 由于最大数肯定要和一个比自己小的数搭配保留该数，不如选择保留次大数，如此递归即解。因此将序列排序后输出序号为奇数的数即可。 #### B.[Mys ......
[AGC040B] Two Contests
# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......
[AGC049D] Convex Sequence
[[AGC049D] Convex Sequence](https://www.luogu.com.cn/problem/AT_agc049_d) > 给定整数 $n$ 和 $m$，问有多少个长为 $n$ 的非负整数数列 $A$，满足以下条件： > > - $A_1+A_2+\ldots+A_n = ......
「解题报告」AGC012F Prefix Median
好可怕。 AtCoder 的一贯风格，先找合法序列的充要条件，然后 DP 计数。 首先把数组排序，这个显然。 先找显然的必要条件。首先 $b_i \in [i,2n - i]$，这个比较显然。 然后发现加数很不好考虑，我们考虑倒过来删数。每次删两个数，不难发现中位数只会不变或向左 / 向右移动一位。 ......
「解题报告」AGC012E Camel and Oases
好久之前模拟赛就考过的题，今天才写） 首先发现我们跳跃的次数只有 $\log V$ 次，我们设跳了 $i$ 次后的时刻为第 $i$ 时刻，且最后一个时刻为 $t$。发现每一时刻，我们能够到达的绿洲形成了若干个连续段。不难发现，当时刻 $0$ 的时候连续段数量大于 $t + 1$ 时一定全部都无法到达 ......
「解题报告」AGC023E Inversions
好。 首先考虑怎么计算方案数。我们考虑按照 $a_i$ 从小往大选，设排序后的下标为 $b_i$，那么容易得出方案数为： $$ s = \prod_{i=1}^n (a_{b_i} - i + 1) $$ 我们设 $c_i = a_{b_i} - i + 1$，这代表着某个数的选择方案数。 然后考虑 ......
【AGC】applinking服务接入产生崩溃问题
【关键字】 AGC、applinking、崩溃 【问题描述】 开发者反馈在应用中集成了AGC的applinking服务，在打开app时遇到了一些问题。具体如下所述： 在接入app linking后，从浏览器中访问短链接，能正常唤起app, 但app启动后就崩溃了，崩溃日志如下： 配置如下： 1. ......
Solution AGC034F
$\mathtt{Description}$： 给定 $n$ 和一个长度为 $2^n$ 的数组 $A$ (从 $0$ 标号). 有一个初始为 $0$ 的变量 $x$ . 不断操作, 每次操作以 $\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}$ 的概率将 $x$ 变成 $x\ ......
「解题报告」AGC019F Yes or No
每次碰到折线计数的题都不会做啊！怎么回事。 首先考虑将问题转换成在一个 $n \times m$ 的网格上走，从 $(n, m)$ 到 $(0, 0)$。首先最优策略肯定是哪个多选哪个，放到这个图上来说就是对于 $y=x$ 这条直线下面的点都向左选，上面的都向下选，直线上方的点可以任意选。我们钦定向 ......
「解题报告」AGC013E Placing Squares
~~想了一会然后看题解，翻到日文题解然后又关了，然后突然会了，怎么回事~~ 第一眼生成函数！做不了。 考虑经典拆贡献方法，把平方的贡献变成从区间中选两个数的方案数。这样我们可以用一个 DP 来计数。 设 $f_{i, j}$ 表示到了第 $i$ 格，已经选了 $j$ 个数的方案数。如果没有限制，那么 ......
「解题报告」AGC009E Eternal Average
笑了，题意转换的思路大致都是对的，不知道为啥猜成与题解结论完全相反的结论了。 首先考虑将这个过程看做是一棵满 $k$ 叉树，其中有 $n + m$ 个叶子，$n$ 个叶子为 $0$，$m$ 个叶子为 $1$。不难发现，如果一个 $1$ 的深度为 $x$，那么它对最后的数造成的贡献为 $\frac{1 ......