u_yan - 博客园

2021年4月1日

摘要：原题链接题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大 $1<=n<=30$ 题解：首先看到 $n$ 非常小，考虑暴力枚举，显然纯暴力是 $O(2^n)$ 的复杂度，过不了，那么只能是考虑别的方法，显然 $O(2^{\frac{n}{2}})$ 是可以过的，于阅读全文

posted @ 2021-04-01 10:45 u_yan 阅读(251) 评论(0) 推荐(0)

AT4825 [ABC134E] Sequence Decomposing

摘要：原题链接题意：如果 $A_i$ 和 $A_j$ 同色，那么必须满足 $i < j$ 并且 $A_i < A_j$，求最小的颜色来涂满整个序列。题解：很显然的是，要求最长不上升子序列，然后因为只能求最长上升子序列，和最长不下降子序列，然后又已知结论最长不上升子序列又是可以转化为，原阅读全文

posted @ 2021-04-01 09:15 u_yan 阅读(100) 评论(0) 推荐(0)

2021年3月31日

AT5295 [ABC154F] Many Many Paths

摘要：原题链接题意：斯努克站在一个二维平面上。在一次操作中，他可以向 $x$ 轴正方向或是 $y$ 轴正方向移动一步。定义函数 $f(r,c)$ 为通过上述操作，斯努克从 $(0,0)$ 走到 $(r,c)$ 的方案总数。现在给定 $r_1,r_2,c_1$ 和 $c_2$，阅读全文

posted @ 2021-03-31 19:14 u_yan 阅读(81) 评论(0) 推荐(0)

AT5341 [ABC156D] Bouquet

摘要：原题链接题意：Akari 有 $n$ 种不同的花，她可以选择其中一种或多种花做成花束。但是 Akari 不喜欢花的种数恰好为 $a$ 或 $b$ 的花束。求出她组合花的合法方案总数，对 $10^9+7$ 取模。 $2 \le n \le 10^9$ \(1 \le a < b 阅读全文

posted @ 2021-03-31 16:43 u_yan 阅读(120) 评论(0) 推荐(0)

2021年3月30日

P2657 [SCOI2009] windy 数

摘要：原题链接代码： #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <queue> #include <vect 阅读全文

posted @ 2021-03-30 11:08 u_yan 阅读(39) 评论(0) 推荐(0)

AcWing 1081. 度的数量

摘要：代码： #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <map> #include <queue> #include <vector> u 阅读全文

posted @ 2021-03-30 10:13 u_yan 阅读(37) 评论(0) 推荐(0)

2021年3月29日

CF584D Dima and Lisa

摘要：原题链接题意：给定一个奇数 $n$，将它表示为之多三个的素数之和。题解：首先了解，哥德巴赫猜想是当 $n>=4$ 并且 $n$ 是一个合数时，必然存在两个素数相加。因此，很容易的是，如果判一下，这个数是素数，那么直接就输出这一个数就可以了。然后，引用一句: 利用的关键性质是这样的：对阅读全文

posted @ 2021-03-29 20:55 u_yan 阅读(61) 评论(0) 推荐(0)

[ARC060C] 高橋君とホテル / Tak and Hotels

摘要：原题链接题意：给出 $n<=1e5$ 个旅店的位置，然后人一天最远走 $L<=1e9$ 长度的路，必须在旅店住一晚上，然后有 $m <= 1e5$ 个询问，要求出从 $a$ 旅店到 $b$ 旅店最少要多少天才能到。题解：只想到了从 $n$ 和 $n-1$ 双指针得出阅读全文

posted @ 2021-03-29 20:30 u_yan 阅读(72) 评论(0) 推荐(0)

[ABC130F] Minimum Bounding Box

摘要：原题链接题意：给出 $n <= 1e5$ 个点在二维平面的坐标，并且给出每个点的运动方向，点不会停止,会一直运动下去，速度为1m/s,然后求过了多少时间，$(X_{max}-X_{min})*(Y_{max}-Y_{min})$ 的值最小。题解：想到了可能是一个凹函数，但是没想到用三分就阅读全文

posted @ 2021-03-29 20:29 u_yan 阅读(122) 评论(0) 推荐(0)

AT4289 [ABC133E] Virus Tree 2

摘要：原题链接题意：给定一个 $n$ 个节点的树。现在你拥有 $k$ 种颜色，你要用这些颜色给树上的每个节点染色，使得任何两个距离不大于2的不同节点所被染的颜色不同。由于答案可能过大，请将其对 $10^9+7$ 取模 $$1<=N,K ⇐ 1e5。题解：由于 $n,k$ 都是 \(1 阅读全文

posted @ 2021-03-29 16:00 u_yan 阅读(114) 评论(0) 推荐(0)

X_yan

公告