u_yan - 博客园

2021年5月17日

CF1034A Enlarge GCD

摘要：原题链接题意：给出

$n \leqslant 3e5$ 个

$a_i \leqslant 1.5e7$ ，要求出来删除最少的数使得所有数的最小公倍数增加。题解：其实已经很接近想法了，只不过空间存不下。想的是，应该是把所有数除以最小公倍数，然后当前最小公倍数是

$1$ ，然后要求最少删除几阅读全文

posted @ 2021-05-17 21:12 u_yan 阅读(52) 评论(0) 推荐(0)

CF1327E Count The Blocks

摘要：原题链接题意：求出在从

$1$ 到

$10^n-1$ 的范围所有数，有多少连续的

$i$ 位相同的段个数。题解：就计数一下，首先是边缘然后是放中间。代码： #include <iostream> #include <algorithm> #include <cmath> #incl 阅读全文

posted @ 2021-05-17 19:57 u_yan 阅读(43) 评论(0) 推荐(0)

2021年5月14日

CF161D Distance in Tree

摘要：原题链接题意：给出一棵树，边权全为

$1$ ，要求出所有的距离为

$k$ 的点对。题解：暴力树上

$dp$ 真的没想到，

$dp_{i,j}$ 代表的是距离

$i$ 点的距离为

$k$ 的点对数量。代码： #include <iostream> #include <bits 阅读全文

posted @ 2021-05-14 09:00 u_yan 阅读(28) 评论(0) 推荐(0)

2021年5月12日

The game of Osho Gym - 101147A

摘要：原题链接题意：博弈，

$n$ 个游戏，每个游戏有

$b_i$ 堆石子，每个人只能拿

$a_i$ 的指数倍的数量，然后不能行动的人输。题解：一开始莽规律，很容易的发现是和奇偶性改变有关，然后看出来如果

$a_i$ 是奇数，那么

$b_i$ 奇数则先手必胜为

$sg_i$ 为阅读全文

posted @ 2021-05-12 09:28 u_yan 阅读(32) 评论(0) 推荐(0)

2021年5月10日

CF1366D Two Divisors

摘要：原题链接题意：给出

$n$ 个数，然后求出每个数是否存在两个因子大于

$1$ 并且

$gcd(d_1+d_2, a_i) = 1$ 。题解：可以知道，如果

$gcd(x,y)=1$ 那么必然有

$\forall p \in (y \equiv 0 \mod p)$ 并且 \(x 阅读全文

posted @ 2021-05-10 21:22 u_yan 阅读(44) 评论(0) 推荐(0)

CF1400D Zigzags

摘要：原题链接题意：给出

$n$ 个数

$a_1, a_2, a_3···a_n$ 求问有多少个四元组

$(i,j,k,l)$ ，使得这个四元组满足下列条件：

$1 \leqslant i < j < k \leqslant l$ 。题解：就是枚举中间的两个

$j,k$ ，真的就是没有想到。代阅读全文

posted @ 2021-05-10 09:52 u_yan 阅读(140) 评论(0) 推荐(0)

2021年5月8日

CF577B Modulo Sum

摘要：原题链接题意：给出一个序列长度为

$n \leqslant 1e6$ ，

$a_i \leqslant 1e9$ 然后要求取某些数字，其和为

$m \leqslant 3000$ 的倍数，是否可以。题解：先把所有数都作为

$a_i = a_i \mod m$ 存起来。然后可知，如果数量大于阅读全文

posted @ 2021-05-08 16:45 u_yan 阅读(152) 评论(0) 推荐(0)

CF1438C Engineer Artem

摘要：原题链接题意：给出

$n\times m$ 的矩阵，然后构造出一个矩阵，在原矩阵上能给某个数加

$1$ 或者不加，要求矩阵里所有元素相邻的不相同。题解：都说是很显然的套路，然而我并不知道，奇数和偶数不相等，所以，让每个斜对角线都是奇偶奇偶这样就可以，然后奇数＋1就是偶数。代码： #in 阅读全文

posted @ 2021-05-08 10:05 u_yan 阅读(49) 评论(0) 推荐(0)

2021年5月7日

CF380C Sereja and Brackets

摘要：原题链接题意：给出一个括号序列，然后要求

$m < 1e5$ 个区间询问，求给出区间内，合法的括号序列的长度。题解：想到了可能用线段树做，结果没想到是，线段树记录的是非合法的向左的和向右的，然后每次询问直接剪掉非合法向左和向右的即可。代码： #include <bits/stdc++.h> 阅读全文

posted @ 2021-05-07 20:59 u_yan 阅读(23) 评论(0) 推荐(0)

CF545C Woodcutters

摘要：原题链接题意：一棵树，有高度，在一维平面上，可以向左向右砍到，不允许重叠，然后求最大砍倒树的数量。题解：从左往右的话，就现往左倒，如果不可以往左倒，就往右倒。代码： #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文

posted @ 2021-05-07 12:01 u_yan 阅读(139) 评论(0) 推荐(0)

X_yan

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜