数学 - 随笔分类 - AWCXV

【Codeforces Round #698 (Div. 2) C】Nezzar and Symmetric Array

摘要：题目链接链接翻译给你

2 n

$2n$ 个数字, 每个数字各不相同，如果

a [i]

$a[i]$ 存在的话，那么

- a [i]

$-a[i]$ 也会存在于这个数组中。定义

d_{i}

$d_i$ 为

a_{i}

$a_i$ 和所有数字的差的绝对值之和。现在告诉你

d_{i}

$d_i$ ，让你还原出来原始的

a_{i}

$a_i$ 。题解我阅读全文

posted @ 2021-03-04 09:44 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 102 C】No More Inversions

摘要：题目链接链接翻译给你一个序列

a

$a$ , 是 1,2,3...k 按顺序组成的

n (n >= k)

$n\ (n>=k)$ 个数字, 超过

k

$k$ 了，又从右往左取。然后，让你确定一个排列

p

$p$ ，使得它按照

a

$a$ 中元素作为下标顺序取，得到的序列

b

$b$ 中逆序对的个数不超过原序列阅读全文

posted @ 2021-02-25 20:50 AWCXV 阅读(72) 评论(0) 推荐(0) 编辑

【Good Bye 2020 F】Euclid's nightmare

摘要：题目链接链接翻译给你

n

$n$ 个向量, 每个向量都是

m

$m$ 维的，在他们之间你可以做任意次数的模

2

$2$ 加法，用

T

$T$ 表示你能用这些向量得到的向量, 然后问你用

n

$n$ 个向量中最少多少个向量就已经足够表示出

T

$T$ 了，设这个最少用的向量集合为

S

$S$ ，阅读全文

posted @ 2021-02-15 15:42 AWCXV 阅读(73) 评论(0) 推荐(0) 编辑

【Codeforces Round #694 (Div. 1) B】Strange Definition

摘要：题目链接链接翻译每秒钟会对原数组进行如下操作，对于每一个数组中的元素。找到整个数组中和它【相关】的数字，将这些数字全都乘起来然后用来代替这个元素。【相关】表示两个数字的最小公倍数和最大公因数的商是一个完全平方数。然后让你回答

q

$q$ 个询问，表示

w

$w$ 秒钟之后，数组中每个元素阅读全文

posted @ 2021-01-16 21:41 AWCXV 阅读(85) 评论(0) 推荐(0) 编辑

【Codeforces 1453D】Checkpoints

摘要：题目链接链接翻译每个阶段都有

\frac{1}{2}

$\frac{1}{2}$ 的几率失败，失败了会回到上一个存档点。想让玩家的期望尝试次数为

k

$k$ ，问你能否设计出一个不超过

2000

$2000$ 级台阶的策略，满足这个要求。题解如果只有一个

1

$1$ 的话，那么期望尝试次数为

2

$2$ 。假设后面出现了一个 $ 阅读全文

posted @ 2020-12-17 10:29 AWCXV 阅读(88) 评论(0) 推荐(0) 编辑

【Codeforces 1327E】Count The Blocks

摘要：题目链接链接翻译让你统计

0

$0$ ~

10^{n} - 1

$10^n-1$ 中长度为

l e n

$len$ 的连续块的个数题解考虑长度为

l e n

$len$ 的连续块的位置，有两种情况 ①连续块紧接着开头或结尾，即xxxx........ 以及 .......xxxx 这两种 ②连续块在中间 ....xxxx..... 阅读全文

posted @ 2020-12-14 19:56 AWCXV 阅读(95) 评论(0) 推荐(0) 编辑

【Codeforces Round #643 (Div. 2) C】Count Triangles

摘要：题目链接链接翻译让你找

3

$3$ 条边

x, y, z

$x,y,z$ , 要求

A \leq x \leq B \leq y \leq C \leq z \leq D

$A\le x\le B\le y\le C\le z\le D$ 且

x, y, z

$x,y,z$ 能组成三角形。问你这样的

x, y, z

$x,y,z$ 的个数。题解对于最后选出来的边，我们只需要关注

x + y

$x+y$ 是不是大于 \( 阅读全文

posted @ 2020-12-06 16:28 AWCXV 阅读(84) 评论(0) 推荐(0) 编辑

【Codeforces Round #639 (Div. 2) B】Card Constructions

摘要：题目链接点我呀翻译给你

n

$n$ 张卡, 问你最多能叠成多少个金字塔卡组。题解找找规律会发现。高度为

h

$h$ 的三角形, 一共有

0 + 1 + 2 + . . . + h - 1

$0+1+2+...+h-1$ 个横着放的卡。然后一共有

2 \times (1 + 2 + 3 + . . . + h)

$2 \times (1+2+3+...+h)$ 个竖着放的卡。所以高度为

h

$h$ 的阅读全文

posted @ 2020-06-21 17:42 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 88 (Rated for Div. 2) E】Modular Stability

摘要：题目链接请不要点我! 题目大意你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照任意顺序依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模.. 阅读全文

posted @ 2020-06-06 21:09 AWCXV 阅读(125) 评论(0) 推荐(0) 编辑

【Codeforces Round #645 (Div. 2) E】 Are You Fired?

摘要：题目链接【题目翻译】给你一个长度为n的序列a,但是只给你前[n/2](向上取整)个数字,然后后面[n/2](向下取整)个数字都是 x,现在让你求一个数字k,使得序列a中每个长度为k的连续序列的和都大于0. 【题解】我们先证,如果存在一个满足要求的k的话,那么k2=2*k肯定也是一个符合要求的答阅读全文

posted @ 2020-05-30 16:35 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 88 (Rated for Div. 2) C】 Mixing Water

摘要：题目链接【题目翻译】有一个无限大的容器。你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。问你需要进行多少次操作,水的温度才能最接近温度t。【题解】会发现,进行2,4,6,8,10...次阅读全文

posted @ 2020-05-29 07:37 AWCXV 阅读(532) 评论(2) 推荐(1) 编辑

【Codeforces 140A】New Year Table

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】算出来每个盘子要占用多少角度。然后乘n看看是不是小于等于2π就好 (精度最好定在1e 7) 【代码】 cpp include define ll long long define double long double using nam 阅读全文

posted @ 2019-04-14 15:24 AWCXV 阅读(247) 评论(0) 推荐(0) 编辑

【Codeforces 1086B】Minimum Diameter Tree

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】统计叶子节点个数m 把每条和叶子节点相邻的边权设置成s/cnt就可以了这样答案就是2 s/m(直径最后肯定是从一个叶子节点开始,到另外一个叶子节点结束) 证明: 设dis(i,j)表示节点i和节点j之间的权值和设a[1],a[2].. 阅读全文

posted @ 2019-04-09 19:47 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑

【Codeforces 492D】Vanya and Computer Game

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】第一个人攻击一次需要1/x秒第二个人攻击一次需要1/y秒这两个数字显然都是小数。我们可以二分最后用了多少时间来攻击。显然这个是有单调性的,攻击时间越多的话,攻击的次数也就越多。假设二分出来攻击的时间是mid 那么攻击的次数就是阅读全文

posted @ 2019-04-06 23:46 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑

【Codeforces 1009D】Relatively Prime Graph

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】 1000以内就有非常多组互质的数了(超过1e5) 所以，直接暴力就行...很快就找完了 (另外一开始头n 1条边找1和2,3...n就好【代码】 java include define ll long long using namesp 阅读全文

posted @ 2019-04-03 15:50 AWCXV 阅读(96) 评论(0) 推荐(0) 编辑

【Codeforces 1073D】Berland Fair

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】我们可以从左到右枚举一轮。定义一个cost表示这一轮花费的钱数如果cost+a[i]beforeT cost beforeT/(1+x) x cost x beforeT/(1+x) x cost beforeT/(1/x+1) x 阅读全文

posted @ 2019-03-30 23:08 AWCXV 阅读(199) 评论(0) 推荐(0) 编辑

【Codeforces 1030D】Vasya and Triangle

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】参考这篇题解:https://blog.csdn.net/mitsuha_/article/details/82825862 为什么可以保证m gcd(2 n,k)/k是一个整数? 因为先前已经判断过 2 n m/k是可以整除的。显然k 阅读全文

posted @ 2019-03-30 21:53 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑

【Codeforces 1034A】Enlarge GCD

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】设原来n个数字的gcd为g 减少某些数字之后新的gcd肯定是g的倍数即g x 我们可以枚举这个x值(x =2) 看看原来的数字里面有多少个是g x的倍数就可以了 (开个数组_cnd[i]表示数字i有多少个) 为了方便起见可以先把每个阅读全文

posted @ 2019-03-29 15:14 AWCXV 阅读(107) 评论(0) 推荐(0) 编辑

【Codeforces 923A】Primal Sport

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】考虑怎么得到数字x2=N,假设是质数p的倍数那么x1肯定在x2 p+1~x2这个范围内才行因为p的倍数要刚好大于等于x1, 所以x1肯定是在这两个倍数之间才行结果已经很显然了肯定让p的值越大越好。这样得到的x1才可能越小。枚举阅读全文

posted @ 2019-03-28 16:22 AWCXV 阅读(146) 评论(0) 推荐(0) 编辑

【Codeforces 924C】Riverside Curio

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】设第i天总共的线数为t[i] 水平线上线数为m[i]是固定的水平线下的线数设为d[i] 则d[i]+m[i]+1=t[i] 也就是说问题可以转化为使得t[i]最小我们可以列出关于t[i]的不等式 t[i]= max{t[i 1],m[ 阅读全文

posted @ 2019-03-27 16:24 AWCXV 阅读(108) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 数学

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)