222 g abc

[abc317f](https://atcoder.jp/contests/abc317/tasks/abc317_f) 一看就是数位dp，但之前还想错了，今天课上突然想到 之前想的是怎样构造保证能够整除 但实际上将余数也设计到状态中就行 其他就是基本的数位dp ```cpp #include #i ......

一、题目描述： 有 $n$ 个人，第 $i$ 个人一开始有 $a_i$ 个球。每个人都有一个自己的传球目标。 有一个正整数 $k$，从 $1\sim k$ 中随机选择一个数作为游戏的进行轮数。 在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。 求游戏结束之后，每个人手上的期望球的数 ......

[abc295e](https://atcoder.jp/contests/abc295/tasks/abc295_e) 这题主要是一个小trick $$E(x)= \sum P(x=i) \times i=\sum P(x \geq i) $$ 那么后面这个就很好算了 ```cpp #includ ......

## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录：[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......

package test11; public class PrintABC { private static int state = 0; private static final Object lock = new Object(); public static void main(String[ ......

# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ......

Problem StatementThere is a grid with $N$ rows and $M$ columns. The square at the $i$-th row from the top and the $j$-th column from the left contains ......

Problem StatementYou are given a simple connected undirected graph $G$ with $N$ vertices and $M$ edges. The vertices and edges of $G$ are numbered as ......

题目链接：[P2900 [USACO08MAR] Land Acquisition G](https://www.luogu.com.cn/problem/P2900) 我们通过题目可以得出一个较为清晰的结论： - 我们将所有的矩形排列起来，可以发现最后被完全包含在另一个矩形内的矩形是没有意义的。 ......

## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图，给定三个节点 $A,B,C$，求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 （$3 \le N, M \le 2 \times 10^5$）。 ## 题解 因为简单路径要求每个节 ......

#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' int n,a[300010],c[300010],t[300010],s; signed main(){ ios::sync_ ......

A - Full Moon https://atcoder.jp/contests/abc318/tasks/abc318_a Problem Statement Takahashi likes full moons. Let today be day 1. The first day on or ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树，对于路径 $u \to v$ 上的圆点为必须经过的割点，经过的方点连出去的任意一个点 $z$，记路径上和方点相连的两个圆点为 $x,y$，原图必定存在一条简单路径 $x ......

# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ......

## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......

一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......

因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......

> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......

# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......

# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......

# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......

# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......

## T1：[Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a "Full Moon") 模拟 代码实现 ``` n, m, p = map(int, input().split()) ans = 0 i = m while i ......

我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......

## T1：[Potions](https://atcoder.jp/contests/abc317/tasks/abc317_a "Potions") 模拟 代码实现 ``` n, h, x = map(int, input().split()) p = list(map(int, input() ......

​ 这里只写后端的代码，基本的思想就是，前端将文件分片，然后每次访问上传接口的时候，向后端传入参数：当前为第几块文件，和分片总数 下面直接贴代码吧，一些难懂的我大部分都加上注释了： 上传文件实体类： 看得出来，实体类中已经有很多我们需要的功能了，还有实用的属性。如MD5秒传的信息。 public c ......

# ABC 317 A - G 代码去 Atcoder 全部提交搜索 Std_Code 查看代码 [懒人专用](https://atcoder.jp/contests/abc317/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=Std_Co ......

[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难，但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数，我们记录哪些集合包含它，每得到一个新的数，就用它来更新 ```c ......

做之前没有想到AT的题还是有一定难度的，加油！ ### ABC317 #### E - Avoid Eye Contact 随便bfs一下就好 #### F - Nim 考虑数位dp，用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数，余数，最高位限 ......

​ 前言：因自己负责的项目(jetty内嵌启动的SpringMvc)中需要实现文件上传，而自己对java文件上传这一块未接触过，且对 Http 协议较模糊，故这次采用渐进的方式来学习文件上传的原理与实践。该博客重在实践。 一. Http协议原理简介 HTTP是一个属于应用层的面向对象的协议，由于其简 ......