题解at_abc 321 abc

[problem](https://www.luogu.com.cn/problem/CF1827D) & [blog](https://www.cnblogs.com/liangbowen/p/17541713.html)。 很好的题。用到一些关于重心的 trick。 不妨认为只有一个重心 $\t ......

[D - Derangement](https://atcoder.jp/contests/abc072/tasks/arc082_b) ``` // https://atcoder.jp/contests/abc072/tasks/arc082_b // // 令0表示p[i]!=i, 1表示p[ ......

给 $c$ 个区间表示牛吃草的时间段，每头牛每天吃 $1$ 千克，问距今天（即运来饲料 $f_2$ 千克的时间）最近的送饲料 $f_1$ 千克的时间是什么时候？ ......

[D - Coloring Dominoes](https://atcoder.jp/contests/abc071/tasks/arc081_b) ``` // https://atcoder.jp/contests/abc071/tasks/arc081_b // #include #inclu ......

[D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d) ``` // https://atcoder.jp/contests/abc070/tasks/abc070_d // #include #inclu ......

[D - Grid Coloring](https://atcoder.jp/contests/abc069/tasks/arc080_b) ``` // https://atcoder.jp/contests/abc069/tasks/arc080_b // #include #include # ......

#B-1 唯手熟尔 思路：getchar一个读入到string中进行判断 代码： ``` #include using i64 = long long; #pragma GCC optimize(2) #define IOS std::ios::sync_with_stdio(false), std ......

[D - Decrease (Contestant ver.)](https://atcoder.jp/contests/abc068/tasks/arc079_b) 逆向构造(操作)思维 ~ ``` // https://atcoder.jp/contests/abc068/tasks/arc07 ......

[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查 ......

## CF1034D ​ 总评：非常牛逼的 $3500$。 ​ 求第 $k$ 大的价值可以二分一个 $m$，变成求价值 $\ge m$ 的区间**个数**，设其为 $C(m)$。求出第 $k$ 大价值 $M$ 后，本题求前 $k$ 大的价值和，这便要求我们求价值 $\ge m$ 的区间**价值和** ......

[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法，速度比较可观。 #### 发现性质 开始简单的推一下式子。 $\sum (i-a_i)\bmod p=\sum (rk_i-i+p\times\l ......

####题目链接：[一本通](http://ybt.ssoier.cn:8088/problem_show.php?pid=1347 "一本通") [TFLSOJ](http://oj.tfls.net/p/570 "TFLSOJ") ##思路：使用并查集给点连接，如果在连接过程中遇到已连接的点二次 ......

[problem](https://www.luogu.com.cn/problem/CF1328E) & [blog](https://www.cnblogs.com/liangbowen/p/17540450.html)。 提供一个代码上不一样（？）的做法。 找到询问集合中，深度最大的点 $mx ......

## CF1334A Level Statistics 题解 ### 思路分析 有 $4$ 种情况会导致记录有问题。 - $c_i const int MaxN = 1e2 + 5; int t; int n; int c[MaxN], p[MaxN]; void solve() { scanf(" ......

[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......

## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......

[D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b) ``` // https://atcoder.jp/contests/abc066/tasks/arc077_b // // 总组合数减去重复部分 // 对于本题求组合数方法: / ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y ......

# 写在前面 这是蒟蒻第一篇题解。作为一名~~没带脑子的~~初中生的第一篇题解，本题解必定存在诸多错误，给您带来的不便敬请谅解。对于不足之处与错误，还请多多包涵，并欢迎批评指正！ 本题目来自于洛谷，网址https://www.luogu.com.cn/problem/P1443。 非营利性，侵权请联 ......

比较简单，先转成$int$类型，再%2判断奇偶 代码： ```cpp #include using namespace std; int main() { char x; cin>>x; int a=x; if(a%2==0) { printf("NO"); } else printf("YES") ......

# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$（$1 \le n \le 100$），表示学生的人数。其后 $n$ 行每行有 $1$ 个整数，表示 ......

[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题，从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......

本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......

### 题意简述 * 给你 $n$ 杯水，第 $i$ 杯的水温为 $t_i$，容量为 $v_i$，依次倒入容量为 $V$ 的大盆。注意每次倒入水后盆内水的总体积必须恒定为 $V$，且每杯水必须全部倒入，因此为防止倒进水时溢出，在倒水之前可以从盆里往外倒出一些水。求每次倒进水后盆里水温度的最大值（每次 ......

### 题意简述 $n$ 个居民中有一名杀手，有些居民知道其他一些人的身份是杀手还是平民，该类条件共 $m$ 条。现在警方要询问一些居民来获得其他人的信息，要求在能够从已知条件推断出杀手是谁的前提下询问尽可能少的人。然而每个居民是杀手的概率都是 $\frac{1}{n}$，因此警方询问的居民中可能就 ......

### 题意简述 给出数列 ${a_n}(1\le n\le10^{18})$ 的两项 $a_1,a_2$ 与递推公式 $a_n=xa_{n-1}+ya_{n-2}$，求： $$S_n=\sum_{k=1}^{n}a_k^2\mod (10^9+7)$$ ### 题目分析 一看见 $1\le n\l ......

> 给定带权无向图，求最大 $k$ 元环。 > > $n,m\leq 300,3\leq k\leq 10$，无重边。 把 $k=3$ 判掉，可以 $O(m^2)$ 轻松解决。 把 $k$ 元环拆成长度为 $\dfrac{k}{2}-1$ 的链 $+$ 长度 $k-\dfrac{k}{2}-1$ 的 ......

### 题意简述 对一个空集 $S$ 进行 $M(M\le 7\times10^4)$ 次操作，每次给出一个集合 $T$（以自然数区间形式给出），对 $S$ 进行以下五种操作之一： 1. $S=S\cup T$ 2. $S=S\cap T$ 3. $S=S-T$ 4. $S=T-S$ 5. $S=( ......

今天也是看到一道很有意思的题目(什么叫做很有意思，大佬的Wirteup看了几遍都看不懂)也是避免像我一样的菜狗踩坑就写了这篇文章，关于攻防世界的题解风某挑有代表性的写(有些太过简单怕大佬暴打我) 先分析一下题目，得知flag是由flag1和flag2组成的，另外提一嘴：很多人拿到题目发现自己不会ph ......