题解atcoder agc 004

[题目链接](https://www.luogu.com.cn/problem/T351264) 题目让我们找出每个点是否存在长度 $\in[x,k\times x]$ 的回路，若找到一长度为 $a(0>n>>m>>x>>k; for(int i=1;i>u[i]>>v[i]>>w[i]; if(! ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E ......

statement：https://codeforces.com/gym/104337/problem/G 。 即求 $f(x)=\sum\limits_{i=0}^{p-2}a_ix^i$，其中只有不超过 $n$ 个 $a_i$ 非 $0$ 。 记： $$ \begin{aligned} A_{n ......

[题目传送门](https://www.luogu.com.cn/problem/CF1450C2) 再不写题解社贡要掉到 $0$ 了。 ## 题目分析 显然如果 $3$ 个格子构成了满足获胜条件的情况，这 $3$ 个格子模 $3$ 的余数各不相同。 那么我们将格子按模 $3$ 的余数分为 $3$ ......

# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据，对于每组数据，给出两个整数 $n$ 和 $k$，问是否存在一个长度为 $k$ 的非负整数序列 $a$，使得 $\sum\li ......

Ubuntu软件安装 1.AppStore安装 直接打开AppStore搜索安装 2.sudo apt-get install安装 打开终端窗口 >sudo apt-get install xxx (需要加sudo 获得root权限，否则报错) 若出现以下错误 方法一：使用ps aux命令，直接ki ......

# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......

[题目传送门](https://www.luogu.com.cn/problem/CF75B) 一道模拟题。 用一个 `map` 存储每个人的优先级因子，然后存进 `vector` 里进行排序。难点在于分辨 $X$ 和 $Y$ 与当前是什么操作。 不过需要注意，只要出现了名字就需要输出，且我们认为与 ......

# Codeforeces #1844 A~D题解 ## A Subtraction Game 博弈论 ~~A+B problem~~ 由于只有两种数字可选，若石子数量为 `a + b`，先手选完之后必然为 `a` 或 `b`，因此后手可以直接选完 ## B Permutations & Prime ......

不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......

提供一份好看的题解。 $2^m-n$ 个数的中位数排名是 $\lfloor\dfrac{2^m-n-1}2\rfloor$（从 $0$ 开始）。因为所有元素是连续的，只要数出被删掉的比中位数小的元素数量，那么 $\lfloor\dfrac{2^m-n-1}2\rfloor$ 加上数量就是中位数了。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑 ......

国赛前的最后一道多项式大题。 我承诺过我不会再做梦了。仍然放不下，但是只是仍然在死去之前看到一些东西。 言多必失。我会少说话的。只是为了—— 第一眼观察数据范围和出题人知道是多项式题。考虑列生成函数。 第二眼知道这个卡特兰数 $C(z)$ 一定是复合进某个函数里边的。那设这个函数是 $F(x)$。同 ......

# [Atcoder ABC 309 F](https://atcoder.jp/contests/abc309/tasks/abc309_f) ## 题意 n个盒子，长宽高为$x,y,z,$(长宽高是相对的，可以任意调换),问是否有一个盒子可以完全容纳另一个盒子，即存在一个$A_i={x_i,y_ ......

[「CEOI2012」Network](http://222.180.160.110:1024/problem/8625) ## Solution to Question `Ⅰ` 首先缩点（当然也可以不缩？），然后跑一遍 DFS 即可。 ```cpp //w为联通分量里的节点个数 inline vo ......

首先这道题$T$的范围很小，而$N$的范围却很大，所以我们只能枚举树 那么我们如何枚举呢，树有上下左右之分，看起来十分难枚举，现在让我们仔细分析一下： 水池的边长就等于$min(上下界的距离，左右界的距离)$ 这时我们就可以开始枚举了，我枚举的是左右界 那么我们此时就可以发现上下界的两颗树一定在左右 ......

[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_g "AtCoder 传送门") 前置知识：[[AR ......

思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......

ABC305:E https://atcoder.jp/contests/abc305/tasks/abc305_e 题意：给定一个无向图，给定k个守卫，每个守卫有h[i]的耐力值，如果是一个在图中是被保护的要满足和守卫的距离至少为h[i],让你升序打印所有被守卫的点 解题思路：可以从守卫出发，看守 ......

[洛谷 P4869 albus就是要第一个出场](https://www.luogu.com.cn/problem/P4869) #### 题意 给定一个长度为 $n$ 的序列 $A$，设**可重**集合 $S=\left\{\operatorname{xor}_{i=1}^nA_ix_i\mid ......

### ABC126E： 把 $Z_i$ 看成 $a_{Z_i}$了 `terrible` ### ABC[126F](https://www.luogu.com.cn/problem/AT_abc126_f) 一对数对另一数的贡献：可以看出来只有这种情况 $...aba...$ $a$把一个 $b ......

# CF878E Numbers on the blackboard 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF878E) [Codeforces](https://codeforces.com/problemset/problem/87 ......

# AT_abc306_h Balance Scale 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc306_h) [AtCoder](https://atcoder.jp/contests/abc306/tasks/abc306_h ......

[题面](https://www.luogu.com.cn/problem/P3403) 题意： 可以发现操作四相当于是每次有了回到起点的机会，那么问题就变成了求满足：$Ax+By+Cz = k,k\leq h$ 所有的 $k$。 考虑忽略 $x$，这样只需要求出所有的通过 $y, z$ 能到达的小 ......

​【问题背景】 近期AGC上线了HarmonyOS(api9)平台的SDK，这样api9的设备也能使用认证服务进行快速认证登录了。下面为大家带来如何使用auth SDK（api9）实现手机号码认证登录。 【开通服务】 1.登录AppGallery Connect，点击“我的项目”，在项目的应用列表中 ......

# A 阿伦 ## 题目描述 Aron要去给朋友买礼物。 前面有$n$个人在排队，其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第一个人买了就会离开。 问Aron会在第几个排到 ## 输入格式 第一行一个$n$,表示前面有多少个人 接下来共$ ......

一段理解起来特别容易的代码 （目前来看是最短的) ## 思路 由于末尾0的个数就是阶乘中分解出10的个数，也就是分解出2的个数与5的个数中的最小值； 显然5的个数小于2的个数，即找出分解出的5的个数。 **比较容易推出：当 $n$ 为 $5^{k}$ 的倍数时，其阶乘分解出 $5$ 的个数即为 $n ......

做题时想出来的东西： - 时光倒流 做题时的思维定式： - 按照操作顺序，挨个算出拿几个数到最后 - 没有想到在原序列上进行区间 dp。 - 反复只想到从小到大划分区间，每个区间计算贡献，具有一定局限性 > 需要发现，在考虑不同的值的时候，选择哪些操作顺序是独立的 ### 代码 ```cpp #in ......

[problem](https://www.luogu.com.cn/problem/AT_cf17_final_j) & [blog](https://www.cnblogs.com/liangbowen/p/17542298.html)。 萌萌点分治，积累个 trick /qq。 > 对于完全图 ......