793

题目链接：https://codeforces.com/contest/1682/problem/D 题意： 给n个点，围成一个圈，你可以添加 n - 1条边使他成为一棵树，限制条件如下： 1：给长度为n的字符串，字符集为 0 和 1，对于 第i个字符，如果是1，表示第i个点的度数为奇数，反之为偶数 ......

# 6.Acwing基础课第793题-简单-高精度乘法 ## 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。 ### **输入格式** 共两行，第一行包含整数 A，第二行包含整数 B。 ### **输出格式** 共一行，包含 A×B 的值。 ### **数据范围** ......

## 题意 有一个长为 $n$ 的杆，上面有 $m$ 条绳子，每条绳子可以让蜗牛从 $l_i$ 爬到 $r_i$（中途不能离开），保证 $r_i$ 各不相同。蜗牛也可以自然下落。 现在有 $q$ 次询问，询问 $x$ 出发，途中高度不能低于 $x$ 或高于 $y$，问最高能爬到的位置。 $n,m,q ......

Let `f(x)` be the number of zeroes at the end of x!. Recall that $x! = 1 * 2 * 3 * ... * x$ and by convention, 0! = 1. For example,` f(3) = 0` because ......

很 trivial 的一道题，评到 3400 非常不理解。 首先一眼二分图匹配，关键点在于建图。显然需要数据结构优化，关键是怎么个优化法，很 trivial 的想法是考虑每一行，将极长的白格对应的连边用线段树优化掉，但是这样显然是不行的，因为一个黑白交错的图就可以把它卡成 $n^2$。 考虑借鉴二维 ......