A-比赛网站-Codeforces - 随笔分类 - 基地AI

Codeforces Round 948 (Div. 2)（B~D）（构造思维，数论，哈希）

摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。首先判断

n

$n$ 是否为答案（取最特殊、最极限情况），否则

max

$\max$ 一定是

l c m

$lcm$ ，那么对于所有

a_{i}

$a_i$ ，

a_{i}

$a_i$ 一定是

max

$\max$ 的约数。因此最后的“最长数组”的

l c m

$lcm$ 一定也是 \(\ 阅读全文

posted @ 2024-06-28 21:44 基地AI 阅读(28) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 167 (Rated for Div. 2) D（dp，贪心）

摘要：比赛地址前言这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解

f_{i}

$f_i$ 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你

n

$n$ 对关系，每对关系形如

(a_{i}, a_{i} - b_{i})

$(a_i, a_i-b_i)$ ，意思是如阅读全文

posted @ 2024-06-28 09:28 基地AI 阅读(46) 评论(0) 推荐(0) 编辑

Codeforces Round 955 (Div. 2）（A~E）

摘要：题目地址前言打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。我的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断

[x_{1}, x_{2}]

$[x_1,x_2]$ 和

[y_{1}, y_{2}]

$[y_1,y_2]$ 是否有一个全包含另一个的阅读全文

posted @ 2024-06-26 11:34 基地AI 阅读(18) 评论(0) 推荐(1) 编辑

Codeforces Round 949 (Div. 2). D（构造+欧拉回路）

摘要：D. Turtle and Multiplication 题目链接题意构造一个长度为

n (1 \leq n \leq 10^{6})

$n(1\leq n \leq 10^6)$ 的数列

a_{i}

${a_i}$ 使得：对于任意

1 \leq i, j < n (i \neq j)

$1 \leq i,j < n(i \not = j)$ 都有 \(a_i*a_{i+1} \not = a_j 阅读全文

posted @ 2024-06-25 17:31 基地AI 阅读(39) 评论(0) 推荐(1) 编辑

[CF] 1307F Cow and Vacation（思维/贪心）

摘要：题目题目地址题解记每个旅馆为

r e s t_{i}, 1 \leq i \leq r

$rest_i,1 \le i \le r$ 。奶牛从

a

$a$ 到

b

$b$ 的路径可以分为两种：一种是直接

a - > b

$a->b$ ；另一种是中间经过若干（

c

$c$ 间）旅馆 \(a -> rest_{s_1}->...-> rest_{s_c} -> b\ 阅读全文

posted @ 2020-11-30 12:36 基地AI 阅读(177) 评论(0) 推荐(0) 编辑

[CERC2017]Buffalo Barricades（思维/传递闭图/并查集）

摘要：Problem codeforces 题目地址洛谷题目地址 Solution 首先考虑将每个奶牛归入到最后划分出来的区域，忽略掉一个奶牛可能重复累计到多个区间的条件，例如：其中奶牛

1, 2

$1,2$ 归给操作

^{'} A^{'}

$'A'$ ，奶牛

3

$3$ 归给操作

^{'} B^{'}

$'B'$ ，以此类推。用扫描线来实现这一步。阅读全文

posted @ 2020-11-27 22:14 基地AI 阅读(183) 评论(0) 推荐(0) 编辑

Codeforces Round #664 (Div. 2)练习

摘要：Codeforces Round #664 (Div. 2) D 题目地址把数按与

m

$m$ 的大小分为两类。假设我们选择了

i

$i$ 个不超过

m

$m$ 的数，那么就可以选

⌈ \frac{n - i - 1}{d + 1} ⌉ + 1

$\lceil \frac{n-i-1}{d+1} \rceil + 1$ 个超过

m

$m$ 的数。枚举 \( 阅读全文

posted @ 2020-08-18 13:23 基地AI 阅读(108) 评论(0) 推荐(0) 编辑

Codeforces Round #618 (Div. 2) E

摘要：Problem Codeforces 题目地址 Solution 看完qsc大佬的题解后才发现真的是考场降智啊！！！是真的蠢啊！！！假设前

k - 1

$k-1$ 个数已经通过调整达到了最小字典序，调整成了

m

$m$ 块，第

i

$i$ 的数（因为都是一样的就叫一块）是

x_{i}

$x_i$ 。很显然满足一个条阅读全文

posted @ 2020-02-10 16:53 基地AI 阅读(128) 评论(0) 推荐(0) 编辑

Codeforces Round #614 (Div. 2) 比赛总结

摘要：比赛情况怒切

A, B, C, D

$A,B,C,D$ ，后面

E, F

$E,F$ 两题技术太菜不会做，不知道什么时候可以补起来。比赛总结事实证明：比赛前喝一瓶抗疲劳饮料对比赛状态的进入有显著效果。比赛有人陪着打对AC题目有显著效果。说正经的：不要紧张，也不要太过放松。这样才有利于发挥出真实水平。下面就开始阅读全文

posted @ 2020-01-20 00:55 基地AI 阅读(243) 评论(0) 推荐(0) 编辑

Codeforces Round #606 Div. 2 比赛总结

摘要：比赛情况 bq. A题 Wrong Answer on test 2 , E题sb题没切。bqbqbq. 比赛总结 bq. 那就直接上题解吧！- A 数位dp，分类讨论，注意细节。 Talk is cheap.Show me the code. #include<bits/stdc++.h> usi 阅读全文

posted @ 2019-12-14 21:53 基地AI 阅读(261) 评论(0) 推荐(0) 编辑

Codeforces Round #605 (Div. 3) 比赛总结

摘要：比赛情况 2h才刀了A,B,C,D。E题的套路做的少，不过ygt大佬给我讲完思路后赛后2min就AC了这题。比赛总结比赛时不用担心“时间短，要做多快”，这样会匆匆忙忙，反而会做得慢。比赛时应该要不紧不慢，理性思考，内心平静，题目反而会迎刃而解。这次比赛又看错了题（B,D）。解决办法：这次比赛阅读全文

posted @ 2019-12-13 11:26 基地AI 阅读(283) 评论(0) 推荐(0) 编辑

CF1151F Sonya and Informatics （计数dp+矩阵优化）

摘要：题目地址 Solution （duyi是我们的红太阳）（这里说一句：这题看上去是一个概率dp，鉴于这题的概率dp写法看上去不好写，我们其实可以写一个计数dp）首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。这里有一个设计状态的套路：因为这是一个0 阅读全文

posted @ 2019-11-28 22:41 基地AI 阅读(176) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 77 比赛总结

摘要：比赛情况我太菜了 A题加减乘除不会 B题二元一次方程不会 C题 gcd不会就会一个D题二分答案大水题，本来想比赛最后一分钟来一个绝杀，结果 Wrong Answer on test 4 比赛总结问题1：有点读不懂题目。解决方法：读题目后如果发现没有看懂，再多读几遍样例，看看样例的解释，大阅读全文

posted @ 2019-11-28 10:58 基地AI 阅读(270) 评论(3) 推荐(0) 编辑

树形dp专栏

摘要：前言自己树形dp太菜了，要重点搞 219D Choosing Capital for Treeland 终于自己做了一道不算那么毒瘤的换根dp 令

f [u]

$f[u]$ 表示以

u

$u$ 为根，子树内总共需要交换的边数，

u p [u]

$up[u]$ 表示以

u

$u$ 为根，子树外总共需要交换的边数。 Df 阅读全文

posted @ 2019-11-09 09:06 基地AI 阅读(210) 评论(0) 推荐(0) 编辑

Codeforces 图论题板刷（2000~2400）

摘要：前言首先先刷完这些在说题单 25C Roads in Berland 25D Roads not only in Berland 9E Interestring graph and Apples 14D Two Paths 20C Dijkstra? 22E Scheme ※Mark {27D 阅读全文

posted @ 2019-11-06 14:47 基地AI 阅读(512) 评论(0) 推荐(0) 编辑

CF 82 D.Two out of Three

摘要：前言全网唯一不同题解设

f [i] [j]

$f[i][j]$ 表示第

i

$i$ 次选取留下来的数是

k

$k$ 的最小花费枚举前面的留下来的点

k

$k$ 当前能留下的点只有

(2 * i), (2 * i + 1), k

$(2*i),(2*i+1),k$ 中的一个，时间复杂度

O (n^{2})

$O(n^2)$ 选取次数是

n / 2

$n/2$ 向上取整。因为最后阅读全文

posted @ 2019-10-29 11:00 基地AI 阅读(209) 评论(0) 推荐(0) 编辑

【CF】38E Let's Go Rolling! （dp）

摘要：前言这题还是有点意思的。题意：给你

n

$n$ （

n <= 3000

$n<=3000$ ）个弹珠，它们位于数轴上。给你弹珠的坐标

x_{i}

$x_i$ 在弹珠

i

$i$ 上面花费

C_{i}

$C_i$ 的钱可以使弹珠在原地不动 (

- 10^{9} <= x_{i}, C_{i} <= 10^{9}

$-10^9<=x_i,C_i<=10^9$ )，游戏开始时，所有的弹珠向左滚动，直阅读全文

posted @ 2019-10-27 10:01 基地AI 阅读(201) 评论(0) 推荐(0) 编辑

[CF] E. Camels

摘要：CF 2000 的dp题目还是有点难qwq 题意：一行有

n

$n$ 个空位，每个空位可以填

[1, 4]

$[1,4]$ 的整数，要求： 1.有

t

$t$ 个位置满足

a i - 1 < a i > a i + 1 (1 < i < n)

$ai−1<ai>ai+1(1<i<n)$ 2.有

t - 1

$t−1$ 个位置满足

a i - 1 > a i < a i + 1

$ai−1>ai<ai+1$ 的方案总数题解：设 \(f[i][j][k][ 阅读全文

posted @ 2019-10-26 18:38 基地AI 阅读(145) 评论(0) 推荐(0) 编辑

CF9D How many trees? (dp)

摘要：这题我想了好久设

f_{i, j}

$f_{i,j}$ 为

i

$i$ 结点

<= j

$<=j$ 的方案数固定根，枚举左右子树，就有：

f_{i, j} = \sum_{k = 0}^{n - 1} f_{k, j - 1} * f_{i - k - 1, j - 1}

$f_{i,j}=\sum_{k=0}^{n-1}f_{k,j-1}*f_{i-k-1,j-1}$ 初始化

f_{0, i} = 1

$f_{0,i}=1$ 答案 \(ans=f_{n,n}-f_ 阅读全文

posted @ 2019-10-26 07:56 基地AI 阅读(168) 评论(0) 推荐(0) 编辑

[CF] 8C Looking for Order

摘要：状压模板题 CF难度2000？我得好好了解一下CF的难度机制了反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #defin 阅读全文

posted @ 2019-10-25 22:34 基地AI 阅读(240) 评论(0) 推荐(0) 编辑

朝闻道者--基地

人生到处知何似，应似飞鸿踏雪泥。泥上偶然留指爪，鸿飞那复计东西。

随笔分类 - A-比赛网站-Codeforces

公告

搜索

常用链接

随笔分类

朝闻道者--基地

人生到处知何似，应似飞鸿踏雪泥。 泥上偶然留指爪，鸿飞那复计东西。

随笔分类 - A-比赛网站-Codeforces

公告

搜索

常用链接

随笔分类

人生到处知何似，应似飞鸿踏雪泥。泥上偶然留指爪，鸿飞那复计东西。